CFP last date
20 May 2024
Reseach Article

Single and Multiple point Spatial Queries Supporting Keywords for Searching Nearest Neighbors

by Komal K. Chhajed, Shailaja Jadhav
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 110 - Number 7
Year of Publication: 2015
Authors: Komal K. Chhajed, Shailaja Jadhav
10.5120/19328-0842

Komal K. Chhajed, Shailaja Jadhav . Single and Multiple point Spatial Queries Supporting Keywords for Searching Nearest Neighbors. International Journal of Computer Applications. 110, 7 ( January 2015), 13-15. DOI=10.5120/19328-0842

@article{ 10.5120/19328-0842,
author = { Komal K. Chhajed, Shailaja Jadhav },
title = { Single and Multiple point Spatial Queries Supporting Keywords for Searching Nearest Neighbors },
journal = { International Journal of Computer Applications },
issue_date = { January 2015 },
volume = { 110 },
number = { 7 },
month = { January },
year = { 2015 },
issn = { 0975-8887 },
pages = { 13-15 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume110/number7/19328-0842/ },
doi = { 10.5120/19328-0842 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:45:43.965951+05:30
%A Komal K. Chhajed
%A Shailaja Jadhav
%T Single and Multiple point Spatial Queries Supporting Keywords for Searching Nearest Neighbors
%J International Journal of Computer Applications
%@ 0975-8887
%V 110
%N 7
%P 13-15
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Today's applications requesting for finding spatial objects closest to a specified location or within some range which satisfy constraint of keywords. Initially, spatial queries finding nearest neighbor or range queries having conditions on only geometric properties of object points. For example, in the emergency of accident taking all hospital in consideration is not useful rather than finding hospital having facilities like ICU and emergency facilities at the same time. Currently, solution to these queries is based on the IR2-tree is not capable to provide real time effective answers. A new method named the SI-index Spatial Inverted) is developed extends the capabilities of conventional inverted index manages with multidimensional data, along with the solution of moving range queries answered by using SI-index results to algorithm which solves the problem in real time.

References
  1. Yufei Tao and Cheng Sheng, "Fast Nearest Neighbor Search Using Keywords", IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 26, NO. 4, APRIL 2014.
  2. Ian De Felipe Vagelis Hristidis Naphtali Rishe, "Keyword search in spatial databases ", IEEE Netw. Vol. 23, no. 1, pp. 4247, Jan. 2009.
  3. Ramaswamy Hariharan, Bijit Hore, Chen Li, Sharad Mehrotra, "Processing Spatial-Keyword (SK) Queries in Geographic Information Retrieval(GIR) Systems",IEEE Trans. Veh. Technol. , vol. 55, no. 4, pp. 13851396, Jul. 2006.
  4. Xin Cao, Gao Cong, Christian S. Jensen, Beng Chin Ooi," Collective Spatial Keyword Querying" , IEEE Power Energy Mag, vol. 10, no. 1, pp. 5866, Feb. 2012
  5. G. Cong, C. S. Jensen, and D. Wu, "Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects," PVLDB, vol. 2, no. 1, pp. 337-348, 2009.
  6. Yen-Yu Chen, Torsten Suel, Alexander Markowetz, "Efficient Query Processing in Geographic Web Search Engines", IEEE TRANSACTIONS ON SMART GRID, VOL. 2, NO. 4, DECEMBER 2011
  7. Apostolos N. Papadopoulos and Yannis Manolopoulos, "Multiple Range Query Optimization in Spatial Databases", IEEE TRANSACTIONS ON SMART GRID, VOL. 2, NO. 4, DECEMBER 2011.
  8. Lisi Chen, Gao Cong, Christian S. Jensen, Dingming Wu, "Spatial Keyword Query Processing: An Experimental Evaluation" IEC TS 62351-1, Power Systems Management and Associated Information Exchange Data and Communications Security, May 2007.
  9. Wan D. Bae, Shayma Alkobaisi, Seon Ho Kim, Sada Narayanappa, Cyrus Shahabi, " Web data retrieval: solving spatial range queries using k-nearest neighbor searches", IEEE Spectrum vol. 50, no. 3, pp. 4853, Mar. 2013.
Index Terms

Computer Science
Information Sciences

Keywords

Nearest Neighbor Search Keyword Search Spatial Inverted Index Range query.