Research Article
Mixed Heuristic Algorithm As String Matching For Search Document
@INPROCEEDINGS{10.4108/eai.16-11-2019.2293280, author={RD Sari and R Rahmadani and TTA Putri}, title={Mixed Heuristic Algorithm As String Matching For Search Document}, proceedings={Proceedings of the the 3rd Annual Conference of Engineering and Implementation on Vocational Education, ACEIVE 2019, 16 November 2019, Universitas Negeri Medan, North Sumatra, Indonesia}, publisher={EAI}, proceedings_a={ACEIVE}, year={2020}, month={3}, keywords={search engine string matching mixed heuristic}, doi={10.4108/eai.16-11-2019.2293280} }- RD Sari
R Rahmadani
TTA Putri
Year: 2020
Mixed Heuristic Algorithm As String Matching For Search Document
ACEIVE
EAI
DOI: 10.4108/eai.16-11-2019.2293280
Abstract
The computer provides document search based on the document file title. So this makes it difficult for users to find documents, if the user forgets the file title of the document. String matching algorithm is the basic component for data searching. Search engine requires an algorithm that can work quickly and can sort the documents according to the level of compatibility. One of the algorithms that match is the Mixed Heuristic. These algorithms perform a search pattern or query not just against a word, but can be a sentence of more than one word. In addition, these algorithms also perform ranking of relevant documents. This paper shows the analysis of the level of accuracy using precision and recall of the results given by search engines by using the Mixed Heuristic algorithms for string matching, and the analysis of documents from the results given by search engines.