FAST NEAREST NEIGHBOR SEARCH WITH KEYWORDS USING ANDROID

Nikhil Gadekar, Dhiraj Jadhav, Srinivas D

Abstract


There are many modern applications that used to find out objects satisfying both spatial predicate and a predicate on their associated texts. In this paper, for finding nearest hotel a simple solution is introduced which based on IR2 (Information Retrieval R-Tree) tree. IR2 tree includes few deficiencies that affect its efficiency. To increase the efficiency a new method called spatial inverted index is introduced ‘SI Index’ extends the standard inverted index to address multidimensional information. This new SI index method comes with algorithms which will answer nearest neighbor queries with keywords in real time.

Keywords


Information Retrieval Tree, Keyword Search, Spatial Inverted Index

Full Text:

PDF

References


] N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The R*-tree: An efficient and robust access method for points and rectangles. In Proc. of ACM Management of Data (SIGMOD), pages 322–331,1990.

] S. Agrawal, S. Chaudhuri, and G. Das. Dbxplorer: A system for keyword-based search over relational databases. In Proc. of International Conference on Data Engineering (ICDE), pages 5–16, 2002.

] G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudar- shan. Keyword searching and browsing in databases using banks. In Proc. of International Conference on Data ngineering (ICDE), pages 431–440, 2002.

] X. Cao, L. Chen, G. Cong, C. S. Jensen, Q. Qu, A. Skovsgaard, D. Wu, and M. L. Yiu. Spatial keyword querying. In ER, pages 16–29, 2012.

] X. Cao, G. Cong, and C. S. Jensen. Retrieving top-k prestige-based relevant spatial web objects. PVLDB, 3(1):373–384, 2010.

] X. Cao, G. Cong, C. S. Jensen, and B. C. Ooi. Collec

tive spatial keyword querying. In Proc. of ACM Management of Data (SIG-MOD), pages 373–384, 2011.

] B. Chazelle, J. Kilian, R. Rubinfeld, and A. Tal. The bloomier filter: an efficient data structure for static support lookup tables. In Proc. of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 30–39, 2004.

Yufei Tao And Cheng Sheng : Fast Nearest Neighbor Search With Keywords, IEEE Transactions On Knowledge And Data Engineering, Vol. 26, No. 4, April 2014.

Y.-Y. Chen, T. Suel, and A. Markowetz. Efficient query processing in geographic web search engines. In Proc. Of ACM Management of Data (SIGMOD), pages 277–288, 2006.

E. Chu, A. Baid, X. Chai, A. Doan, and J. Naughton. Combining keyword search and forms for ad hoc

querying of databases. In Proc. of ACM Management of Data (SIGMOD), 2009.

G. Cong, C. S. Jensen, and D. Wu. Efficient retrieval of the top-k most relevant spatial web objects. PVLDB,2(1):337–348, 2009.

C. Faloutsos and S. Christodoulakis. Signature files: An access method for documents and its analytical performanceevaluation. ACM Trans- actions on Information Systems (TOIS), 2(4):267–288, 1984.


Refbacks

  • There are currently no refbacks.




Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2017 INTERNATIONAL EDUCATION AND RESEARCH JOURNAL