Author:
Srivastav Shashank,Singh Pradeep Kumar,Yadav Divakar
Abstract
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.
Publisher
Scalable Computing: Practice and Experience
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. CComp: Sıkıştırılmış kelime arama için paralel bir sıkıştırma algoritması;Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi;2024-05-20
2. Systematic Review of Wavelet Tree Compression Techniques;Lecture Notes in Networks and Systems;2024
3. Web App-based Multiple Diseases Detection Using Machine Learning: A Novel Approach;2023 10th IEEE Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering (UPCON);2023-12-01
4. Framework to Create Sentiment Lexicons For Extremism Detection in Text Documents;2023 International Conference on IoT, Communication and Automation Technology (ICICAT);2023-06-23
5. A Data Safety Approach Based on Image Steganography;2023 International Conference on IoT, Communication and Automation Technology (ICICAT);2023-06-23