Fast Dictionary Construction using Data Structure and Numeration Methodology with Double Hashing
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

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

Share this Article

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/search_index_results_paperid.php?id=ART20173976, Volume 6 Issue 5, May 2017, 2718 - 2725

98 PDF Views | 78 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Generation'

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015

Pages: 1112 - 1116

Scalable Uninterrupted Network Service Using LTE

S. Kalaiyarasi, M. Manikandan

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1191 - 1194

Web Data Extraction by Using Trinity

Sayali Khodade, Nilav Mukharjee

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 10, October 2020

Pages: 286 - 290

Evolving One Touch Parking Reservation System

Chinmay Ashtikar, Abhishek Naik, Alim Manjiyani, Sankalp Awasthi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014

Pages: 598 - 602

Dynamic Key Generation Algorithm for User Authentication at Mobile Cloud Enviroinment

Deepak G, Dr. Pradeep. B. S, Shreyas Srinath

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016

Pages: 1092 - 1095

A Survey on Public Auditing for Integrity Checking and Regenerating Faulty Data Block in Cloud Data Storage

Shamala M G, Rekha K B

Share this Article
Top