Wavelet tree based dual indexing technique for geographical search

المؤلفون المشاركون

Yadav, Arun Kumar
Yadav, Divakar

المصدر

The International Arab Journal of Information Technology

العدد

المجلد 16، العدد 4 (31 يوليو/تموز 2019)10ص.

الناشر

جامعة الزرقاء

تاريخ النشر

2019-07-31

دولة النشر

الأردن

عدد الصفحات

10

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الملخص 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

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-854906