Partition-Based Pattern Matching Approach for Efficient Retrieval of Arabic Text

Abstract

Encoding for Arabic based on the Unicode Transformation Format (UTF) differs from encoding for English based on the American Standard Code for Information Interchange (ASCII) since the Arabic usage of diacritics, symbols and elongated characters makes searching more challenging in the field of information retrieval. In this paper, we propose a new partition-based pattern matching approach that divides the query words into two equal parts (sub-parts). The proposed approach treats the two divided sub-parts as independent query words and uses a parallel search to match the content in the database. In addition, the proposed approach modifies the conventional brute force pattern matching to speed up the searching process which results in efficient text retrieval from any database. The experimental results are used to evaluate the proposed approach in terms of processing time. The comparative analysis of the existing approaches and the proposed approach reveals that the proposed approach outperforms all other existing approaches in terms of computational time.

Exact String Matching Algorithms: Survey, Issues, and Future Research Directions

“…Hakak et al [49] enhanced their previous work by splitting the given pattern. Similar to the previous work, the enhanced algorithm also works by splitting the given pattern into two parts.…”

Digital Hadith authentication: Recent advances, open challenges, and future directions

“…Different approaches, such as designing new data representation and pattern matching-based approaches, have been proposed for authenticating the Holy Quran. 3,[35][36][37][38] Similar approaches can be enhanced to authenticate digital Hadiths.…”

“…A considerable amount of time is required to search and authenticate a particular Hadith from thousands of Hadith collections. Different approaches, such as designing new data representation and pattern matching‐based approaches, have been proposed for authenticating the Holy Quran 3,35-38 . Similar approaches can be enhanced to authenticate digital Hadiths.…”