FAST NEAREST NEIGHBOR SEARCH WITH KEYWORDS USING ANDROID

Authors

  • Nikhil Gadekar BE[Computer], GSMoze College of Engineering, Pune-411045
  • Dhiraj Jadhav BE[Computer], GSMoze College of Engineering, Pune-411045
  • Srinivas D Professor, GSMoze College of Engineering, Pune-411045.

Keywords:

Information Retrieval Tree, Keyword Search, Spatial Inverted Index

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.

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.

Additional Files

Published

15-01-2016

How to Cite

Nikhil Gadekar, Dhiraj Jadhav, & Srinivas D. (2016). FAST NEAREST NEIGHBOR SEARCH WITH KEYWORDS USING ANDROID. International Education and Research Journal (IERJ), 2(1). Retrieved from https://ierj.in/journal/index.php/ierj/article/view/92

Issue

Vol. 2 No. 1 (2016): JANUARY ISSUE, INTERNATIONAL EDUCATION AND RESEARCH JOURNAL

Section

Articles

License

Copyright (c) 2016 International Education and Research Journal (IERJ)

Creative Commons License

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