A new split based searching for exact pattern matching for natural texts

Hakak, Saqib Iqbal and Kamsin, Amirrudin and Shivakumara, Palaiahnakote and Idris, Mohd Yamani Idna and Gilkar, Gulshan Amin (2018) A new split based searching for exact pattern matching for natural texts. PLoS ONE, 13 (7). e0200912. ISSN 1932-6203, DOI https://doi.org/10.1371/journal.pone.0200912.

Full text not available from this repository.
Official URL: https://doi.org/10.1371/journal.pone.0200912


Exact pattern matching algorithms are popular and used widely in several applications, such as molecular biology, text processing, image processing, web search engines, network intrusion detection systems and operating systems. The focus of these algorithms is to achieve time efficiency according to applications but not memory consumption. In this work, we propose a novel idea to achieve both time efficiency and memory consumption by splitting query string for searching in Corpus. For a given text, the proposed algorithm split the query pattern into two equal halves and considers the second (right) half as a query string for searching in Corpus. Once the match is found with second halves, the proposed algorithm applies brute force procedure to find remaining match by referring the location of right half. Experimental results on different S1 Dataset, namely Arabic, English, Chinese, Italian and French text databases show that the proposed algorithm outperforms the existing S1 Algorithm in terms of time efficiency and memory consumption as the length of the query pattern increases.

Item Type: Article
Funders: Fundamental Research Grant (FRGS) through the University Malaya under Project No. FP003-2016 and IPPP research fund (PG017-2015B)
Uncontrolled Keywords: Algorithms; Data Mining; Software
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Computer Science & Information Technology
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 20 Aug 2019 06:06
Last Modified: 20 Aug 2019 06:06
URI: http://eprints.um.edu.my/id/eprint/21980

Actions (login required)

View Item View Item