Wavelet tree based dual indexing technique for geographical search
Joint Authors
Yadav, Arun Kumar
Yadav, Divakar
Source
The International Arab Journal of Information Technology
Issue
Vol. 16, Issue 4 (31 Jul. 2019)10 p.
Publisher
Publication Date
2019-07-31
Country of Publication
Jordan
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
Today’s information retrieval systems are facing new challenges in indexing the massive geographical information available on internet.
Though in past, solutions for it, based on R-tree family and B-tree has been given, but due to increased size of index, they are found to be less efficient and time consuming.
This paper presents a dual indexing technique for Geographical Information Retrieval.
It uses wavelet tree data structure for both, textual and spatial indexing.
It also allows dynamic insertion of Minimum Bounding Rectangle (MBR) in the wavelet tree during index construction.
The proposed technique has been evaluated in terms of efficiency and time complexity.
For pure spatial indexing, using this technique, the search time complexity is reduced and takes even less than one third time of that of spatial indexing performed using R-tree or R*-tree.
Even in case of dual indexing (textual and spatial) using wavelet tree, the search time is reduced by half in comparison to other techniques such as B/R, B/R* when the search query length is larger than 2 keywords.
In case the query is of 1 or 2 keywords, the search time remains approximately similar to that of other techniques
American Psychological Association (APA)
Yadav, Arun Kumar& Yadav, Divakar. 2019. Wavelet tree based dual indexing technique for geographical search. The International Arab Journal of Information Technology،Vol. 16, no. 4.
https://search.emarefa.net/detail/BIM-854906
Modern Language Association (MLA)
Yadav, Arun Kumar& Yadav, Divakar. Wavelet tree based dual indexing technique for geographical search. The International Arab Journal of Information Technology Vol. 16, no. 4 (Jul. 2019).
https://search.emarefa.net/detail/BIM-854906
American Medical Association (AMA)
Yadav, Arun Kumar& Yadav, Divakar. Wavelet tree based dual indexing technique for geographical search. The International Arab Journal of Information Technology. 2019. Vol. 16, no. 4.
https://search.emarefa.net/detail/BIM-854906
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-854906