Downloads: 105
Research Paper | Computer Science & Engineering | Iraq | Volume 6 Issue 5, May 2017
Fast Dictionary Construction using Data Structure and Numeration Methodology with Double Hashing
Safa S. Abdul-Jabbar, Loay E. George
Abstract: The problem of text retrieval is continuously attracting more research attention, they still used for efficiently analyze text data. The unstructured text data take more importance in numerous fields such as business analysis, customer retention and extension, social media, information retrieval and legal applications, etc. This article considers the importance of exploratory dictionary construction for finding the concepts of interest, also it proposes a system for efficient dictionary construction, tuning. The re-use of these dictionaries across a large scale and different datasets still remain an unsolved problem. This paper employing different types of hash functions to conduct progressive multi-search stages, and reducing the time that required constructing the dictionary as much as possible while maintaining the accuracy of the information contained in it. Many text-mining tools, hashing functions, data structures concepts and numeration operations were utilized in the planned system in order to provide a dynamic word dictionary. This could be used for fast text retrieval systems as a result of its small size in comparison with the original dataset. The proposed algorithm was designed for improving the time complexity due to the ability to retrieve an accurate result in a short time. This could be done by obtaining the advantages of binary search, which lets the processing time replaced from being linear to logarithmic behavior. The obtaining result is considered the highest when compared with the results of other published works, especially those based on dealing with string as a sequence of characters. The proposed system extracts the important word informations which gave chance to text retrieval system for attaining accurate and fast results.
Keywords: Fast String Operations, Binary Search, Double Hashing, Thesaurus Construction, Generation, Knowledge Dictionary, extract word Features, data structures concepts
Edition: Volume 6 Issue 5, May 2017,
Pages: 2718 - 2725
How to Cite this Article?
Safa S. Abdul-Jabbar, Loay E. George, "Fast Dictionary Construction using Data Structure and Numeration Methodology with Double Hashing", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=ART20173976, Volume 6 Issue 5, May 2017, 2718 - 2725
How to Share this Article?
Similar Articles with Keyword 'Generation'
Downloads: 1
Research Paper, Computer Science & Engineering, India, Volume 10 Issue 9, September 2021
Pages: 649 - 652Image Segmentation using Biogeography based Optimization and its Comparison with K Means Clustering
Babita Chauhan, Preeti Sondhi
Downloads: 2
Review Papers, Computer Science & Engineering, India, Volume 10 Issue 4, April 2021
Pages: 965 - 966University Event Management System
V. Balu, P. Vagish Krishnan, Varadarajan .M
Similar Articles with Keyword 'Fast'
Downloads: 519 | Weekly Hits: ⮙2 | Monthly Hits: ⮙9
Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020
Pages: 1454 - 1458Heart Disease Prediction with Machine Learning Approaches
Megha Kamboj
Downloads: 1
Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021
Pages: 716 - 720A Comprehensive Study of Elasticsearch
Nikita Kathare, O. Vinati Reddy, Dr. Vishalakshi Prabhu
Similar Articles with Keyword 'String'
Downloads: 106
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 8, August 2015
Pages: 2077 - 2082Supporting Privacy Protection in Personalized Web Search with Secured User Profile
Archana R. Ukande, Nitin Shivale
Downloads: 107
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2494 - 2497A Survey on a New Approach for Improving Efficiency and Accuracy in String Transformation
Swapnali S. Maske, Prashant Jawalkar
Similar Articles with Keyword 'Operations'
Downloads: 105
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1751 - 1754Joining Delay; Packet Delivery and Limitations of EGMP
G. Anandhi, Dr. S. K. Srivatsa
Downloads: 108
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016
Pages: 1375 - 1390A Survey of Thinning Techniques on Two Dimensional Binary Images
Moumita Sarkar, Santanu Chatterjee
Similar Articles with Keyword 'Binary'
Downloads: 108
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016
Pages: 1375 - 1390A Survey of Thinning Techniques on Two Dimensional Binary Images
Moumita Sarkar, Santanu Chatterjee
Downloads: 1
Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 5, May 2021
Pages: 948 - 951Survey on Various Image Segmentation Techniques
Babita Chauhan
Similar Articles with Keyword 'Search'
Downloads: 155
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017
Pages: 868 - 874Study of Power Management in Adhoc Networks
Anandhi Giri, S. K. Srivatsa
Downloads: 0
Research Paper, Computer Science & Engineering, India, Volume 10 Issue 8, August 2021
Pages: 1068 - 1070Predicting the Course Knowledge Level of Students using Data Mining Techniques
Thapaswini P S
Similar Articles with Keyword 'Double'
Downloads: 104
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 1613 - 1619Design and Analysis of Modified Playfair Square Cipher Algorithm Using 6 By 6 Matrix with Five Iteration Steps and its Implementation in C/C++
Monika Arora, Anish Sandiliya
Downloads: 109
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 1232 - 1237An Error-Based Statistical Feature Extraction Scheme for Double JPEG Compression Detection
Nivi Varghese, Charlse M Varghese
Similar Articles with Keyword 'Hashing'
Downloads: 93
Informative Article, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020
Pages: 85 - 88CBCD Methods in Video Copy Detection
Jan Mary Thomas
Downloads: 98
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 1910 - 1915An Efficient Hash Count Indexing and Searching Scheme for Audio Fingerprinting
Simarjeet Singh Bhatia, Rupali Bhartiya
Similar Articles with Keyword 'Construction'
Downloads: 4
Comparative Studies, Computer Science & Engineering, India, Volume 10 Issue 6, June 2021
Pages: 1560 - 1562A Comparative Study on Different Training Model in Machine Learning
Priyanka S Jigalur, Dr. B. G. Prasad
Downloads: 99
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016
Pages: 2242 - 2246Efficient and Secure Auditing of Cloud Data with Key -Updating
Niranjana S, Manjusha M S