Search Results Optimization

Yadav, Divakar; Singh, Apeksha; Jain, V. K.

doi:10.1007/978-3-642-22606-9_34

Cited by 1 publication

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In recent years, the production of a wide variety of devices such as powerful laptops, tablets, Wi-Fi TVs, various electronic gadgets and other mobile devices has been growing rapidly in the field of information technology. All these devices can connect directly to the Internet and create large amounts of data and search within the produced data [14] [35]. This is an example of how we are living in an era of information explosion.…”

Section: Introductionmentioning

confidence: 99%

A Method to Improve Exact Matching Results in Compressed Text using Parallel Wavelet Tree

Srivastav

Singh

Yadav

2021

SCPE

Self Cite

View full text Add to dashboard Cite

The process of searching on the World Wide Web (WWW) is increasing regularly, and users around the world also use it regularly. In WWW the size of the text corpus is constantly increasing at an exponential rate, so we need an efficient indexing algorithm that reduces both space and time during the search process. This paper proposes a new technique that utilizes Word-Based Tagging Coding compression which is implemented using Parallel Wavelet Tree, called WBTC_PWT. WBTC_PWT uses the word-based tagging coding encoding technique to reduce the space complexity of the index and uses a parallel wavelet tree which reduces the time it takes to construct indexes. This technique utilizes the features of compressed pattern matching to minimize search time complexity. In this technique, all the unique words present in the text corpus are divided into different levels according to the word frequency table and a different wavelet tree is made for each level in parallel. Compared to other existing search algorithms based on compressed text, the proposed WBTC_PWT search method is significantly faster and it reduces the chances of getting the false matching result.

show abstract

Section: Introductionmentioning

confidence: 99%