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

  • Authors

    • B.A. Vishnupriya
    • N. Senthamarai
    • S. Bharathi
    2018-04-17
    https://doi.org/10.14419/ijet.v7i2.19.12101
  • Inverted index, Multidimensional objects, Nearest neighbor Search, Spatial keyword query, spatial query processing
  • 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.

  • References

    1. [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.

  • Downloads

  • How to Cite

    Vishnupriya, B., Senthamarai, N., & Bharathi, S. (2018). Efficient NN Spatial Keyword Search Using Spatial Inverted (SI) Index. International Journal of Engineering & Technology, 7(2.19), 17-20. https://doi.org/10.14419/ijet.v7i2.19.12101

    Received date: 2018-04-24

    Accepted date: 2018-04-24

    Published date: 2018-04-17