Enhancing inquiry responsive time to discover spatial items with keywords

P. Manikanta, J. Rajanikanth

Abstract


Routine spatial questions, for example, reach hunt and closest neighbor recovery, include just conditions on objects' geometric properties. Today, numerous cutting edge applications call for novel types of inquiries that plan to discover articles fulfilling both a spatial predicate, and a predicate on their related writings. Right now the best answer for such inquiries depends on the IR2-tree, which, as appeared in this a couple of deficiencies that genuinely affect its proficiency. Roused by this, we build up another access system called the spatial upset record that extends the customary transformed file to adapt to multidimensional information, and accompanies calculations that can answer closest neighbor questions with catchphrases progressively. As checked by examinations, the proposed methods beat the IR2-tree in inquiry reaction time altogether, frequently by a component of requests of extent.


References


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.

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

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. Collective 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 ï¬lter: an efï¬cient data structure for static support lookup tables. In Proc. of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 30–39, 2004.

Y.-Y. Chen, T. Suel, and A. Markowetz. Efï¬cient 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. Efï¬cient retrieval of the top-k most relevant


Full Text: PDF [Full Text]

Refbacks

  • There are currently no refbacks.


Copyright © 2013, All rights reserved.| ijseat.com

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.

Â