Frequency Based Indexing Technique for Pattern Matching
Manoj Kumar Gupta
Dr. Manoj Kr. Gupta, Professor, At Rukmini Devi Institute of Advanced Studies (Aff. to Guru Gobind Singh Indraprastha University), Delhi, India.
Manuscript received on 01 May 2019 | Revised Manuscript received on 15 May 2019 | Manuscript published on 30 May 2019 | PP: 1851-1856 | Volume-8 Issue-7, May 2019 | Retrieval Number: G6106058719/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Database management systems (DBMSs) play vital role in storing and managing the structured data in various application domains. Databases are queried by the users and the applications many times to access the stored data in different formats by using various search conditions. To improve the performance of the search operations, indexes are generally used by the DBMS. At present, almost all commercially available database management systems, performs full table scan (i.e. linear search) to answer the queries based on the LIKE ‘%…%’ search even if the table is indexed based on the column being searched for. Although a number of indexing techniques have been proposed in the literature, but there is no index provided by the commercial RDBMS to efficiently answer the queries based on the LIKE ‘%…%’ search. In order to improve the performance of the queries based on LIKE ‘%…%’ operator (or pattern matching), a new indexing technique based on the frequency count of each character in the text is proposed in this paper. The proposed scheme is based on frequency count of each character in the string and the frequency is represented using B-Tree data structure. The proposed indexing technique is an attempt to answer the queries based on the LIKE ‘%…%’ search without requiring full table scan which is shown through the empirical evaluation of the proposed scheme.
Keyword: Frequency Based Indexing Technique, Pattern Matching, LIKE Operator, B-Tree Index, Database Management System (DBMS).
Scope of the Article: Search-Based Software Engineering.