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 [6]
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
Fast Dictionary Construction using Data Structure and Numeration Methodology with Double Hashing
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, #ijsrnet
How to Share this Article?
Similar Articles with Keyword 'Generation'
Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Student Project, Computer Science & Engineering, India, Volume 11 Issue 5, May 2022
Pages: 650 - 654Automatic Text Summarization and Audio Generation
Tanooja K | Tejasri K | Akhilesh T | Prasanna Kavya M
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