Efficient NN Spatial Keyword Search Using Spatial Inverted (SI) Index

 
 
 
  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract


    "Spatial information mining", or learning revelation in spatial database, alludes to the illustration out of concealed information, spatial relations, or different examples that are not unequivocally put away in spatial databases. To get to the spatial database alongside the catchphrase another kind of inquiry called spatial watchword question is utilized. A spatial watchword inquiry get client area and client given catchphrases as contentions and gives web protests that are spatially and literarily material to these information. The current answers for such inquiries depend on IR2-tree that has a couple of inadequacies as space utilization and event of false hit is extremely huge when the question of the last outcome is far from the inquiry point .To beat this issue a novel file structure called Spatial Inverted file is proposed. Presently a-days use of portable is expanding enormously .In the versatile system an intermediary is set between base station and Location Based Server (LBS).This intermediary utilizes the Spatial modified file procedure to answer the SK inquiry by utilizing spatial data from the base station and printed data from the client question. The outcome from the SI record is given to two file structure in the intermediary called EVR Tree and Grid list. The Estimated Valid Region (EVR) for the present area of the client and required spatial articles are produced and come back to the client. On the off chance that the EVR is absent in the two file structure of intermediary it offer question to LBS. In the event that the client given inquiry is miss written or miss spelled it can be oversee by SI record utilizing n gram/2L Approximation file.


  • Keywords


    Inverted index: Multidimensional objects: Nearest neighbor Search: Spatial keyword query: spatial query processing

  • References


      [1] Beckmann .N, Kriegel .H, Schneider .R, and Seeger.B, “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.

      [2] Cao .X, Chen .L, Cong .G, Jensen .C. S, Qu .Q, Skovsgaard .A, Wu .D, and Yiu .M. L,“SPATIAL KEYWORD QUERYING”, In ER 16–29, 2012.

      [3] Cao .X, Cong . G, and Jensen .C. S, “RETRIEVING TOP-K

      PRESTIGE - BASED RELEVANT SPATIAL WEB OBJECT”, PVLDB 3, 1, 373–384, 2010.

      [4] Chen .Y.-Y, Suel .T, and Markowetz .A, “EFFICIENT

      QUERY PROCESSING IN GEOGRAPHIC WEB SEARCH

      ENGINES”, In SIGMOD Conference 277–288,2006.

      [5] Cong .G, Jensen .C. S, and Wu .D, “EFFICIENT

      RETRIEVAL OF THE TOP-K MOST RELEVANT SPATIAL WEB OBJECTS”. PVLDB 2, 1, 337–348, 2009.

      [6] Felipe .I. D, Hristidis .V, and Rishe . N, “KEYWORD SEARCH ON SPATIAL DATABASES”,In ICDE 656–665, 2008.

      [7] Guttman .A, “R-TREES: A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING”, In SIGMOD Conference 47–57, 1984.

      [8] Hariharan . R, Hore . B, Li . C, and Mehrotra .S, “ PROCESSING SPATIALKEYWORD (SK) QUERIES IN GEOGRAPHIC INFORMATION RETRIEVAL (GIR) SYSTEMS”, In Proc of Scientific and Statistical Database Management (SSDBM), 2007.

      [9] Lu .J, Lu .Y, and Cong .G, “REVERSE SPATIAL AND TEXTUAL K NEAREST NEIGHBOR SEARCH”, In SIGMOD Conference 349–360, 2011.

      [10] Papadias .D, Kalnis .P, Zhang .J, and Tao .Y,“EFFICIENT OLAP OPERATIONS IN SPATIAL DATA WAREHOUSES” In SSTD, pages 443–459.

      [11] Song .Z, and Roussopoulos .N, “K-NEAREST NEIGHBOR SEARCH FOR MOVING QUERY POINT”, In SSTD 79–96, 2001.

      [12] Yufei Tao, Cheng Sheng, “FAST NEAREST NEIGHBOR SEARCH WITH KEYWORDS” IEEE Transactions on Knowledge and Data Engineering, VOL: PP NO: 99 YEAR 2013.

      [13] Zhou .Y, Xie .X, Wang .C, Gong .Y, and Ma .W.-Y,“HYBRID INDEX STRUCTURES FOR LOCATION-BASED WEB SEARCH”,In Proc of Conference on Information and Knowledge Management (CIKM), pages 155–162,2005.

      [14] Zhang .D, Chee .Y.M, Mondal .A, Tung .A. K. H, and Kitsuregawa .M, “ KEYWORD SEARCH IN SPATIAL DATABASES: TOWARDS SEARCHING BY DOCUMENT”, In ICDE 688–699, 2009.

      [15] Zobel .J, and Moffat .A, “INVERTED FILES FOR TEXT SEARCH ENGINES” ACM Computer Survey, 38(2), 2006.

      [16] Zobel .J, and Moffat .A, “INVERTED FILES FOR TEXT SEARCH ENGINES” ACM Computer Survey, 38(2), 2006.


 

View

Download

Article ID: 12101
 
DOI: 10.14419/ijet.v7i2.19.12101




Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.