View field nearest neighbor: A novel type of spatial queries

Information Sciences

Volumn 275, Issue , 2014, Pages 68-82

  Yi, Sungmin ^a   Ryu, Hyoseok ^a   Son, Jihoon ^a   Chung, Yon Dohn ^a  

^a Korea University   (South Korea)

Author keywords

Continuous spatial query; Location based service; Spatial database; View field nearest neighbor query

Indexed keywords

ALGORITHMS; AUGMENTED REALITY; LOCATION BASED SERVICES; QUERY PROCESSING;

AUGMENTED REALITY SYSTEMS; EXPLORATION ALGORITHMS; MONITORING ALGORITHMS; NEAREST NEIGHBOR QUERIES; SPATIAL DATABASE; SPATIAL QUERIES; SURVEILLANCE SYSTEMS; SYNTHETIC AND REAL DATA;

QUERY LANGUAGES;

EID: 84900801266     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.02.022     Document Type: Article

References (20)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger, The R-tree: an efficient and robust access method for points and rectangles, in: Proceeding of ACM SIGMOD International Conference on Management of Data, 1990, p. 322-331.
2. Ying Cai, Kien A. Hua, Guohong Cao, and Toby Xu Real-time processing of range-monitoring queries in heterogeneous mobile databases IEEE Trans. Mob. Comput. 2006 931 942
3. K.L. Cheung, and A. Wai-Chee Fu Enhanced nearest neighbor search on the R-tree ACM SIGMOD Rec. 27 3 1998 16 21
4. W. Chung A smartphone satch for mobile surveillance service Person. Ubiquitious Comput. Springer 16 6 2012 687 696
5. Bugra Gedik, and Ling Liu MobiEyes: a distributed location monitoring service using moving location queries IEEE Trans. Mob. Comput. 5 10 2006 1384 1402
6. D. Francis, S. Madria, and C. Sabharwals A scalable constraint-based Q-hash indexing for moving objects Inf. Sci. 178 6 2008 1442 1460
7. A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proceeding of ACM SIGMOD International Conference on Management of Data, 1984, pp. 47-57.
8. G.R. Hjaltason, and H. Samet Distance browsing in spatial databases ACM Trans. Database Syst. 24 2 1999 265 318
9. H. Jung, Y.D. Chung, and L. Liu Processing generalized k-nearest neighbor queries on a wireless broadcast stream Inf. Sci. 188 1 2012 64 79
10. D. Kalashnikov, S. Prabhakar, and S. Hambrusch Main memory evaluation of monitoring queries over moving objects Distrib. Parallel Databases (DPDB) 2004 117 135
11. K.C.K. Lee, W.C. Lee, H.V. Leong, Nearest surrounder queries, in: Proceeding of International Conference on Data Engineering, 2006, pp. 85-94.
12. M.F. Mokbel, X. Xiong, W.G. Aref, SINA: scalable incremental processing of continuous queries in spatio-temporal databases, in: Proceeding of ACM SIGMOD International Conference on Management of Data, 2004, pp. 623-634.
13. Kyriakos Mouratidis, Dimitris Papadias, Marios Hadjieleftheriou, Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring, in: Proceeding of ACM SIGMOD International Conference on Management of Data, 2005, pp. 634-645.
14. S. Nutanong, E. Tanin, R. Zhang, Visible nearest neighbor queries, in: Proceeding of International Conference on Database Systems for Advanced Applications, 2007, pp. 876-883.
15. N. Roussopoulos, S. Kelley, F. Vincent, Nearest neighbor queries, in: Proceeding of ACM SIGMOD International Conference on Management of Data, 1995, pp. 71-79.
16. +-tree: a dynamic index for multi-dimensional objects, in: Proceeding of International Conference on Very Large Data Bases, 1987, pp. 507-518.
17. MoonBae Song, Hyunseung Choo, and Won Kim Spatial indexing for massively update intensive applications Inf. Sci. 2012 1 23
18. Wei Wu, Kian-Lee Tan, iSEE: efficient continuous k-nearest-neighbor monitoring over moving objects, in: Proceeding of International Conference on Scientific and Statistical Database Management, 2007, p. 36.
19. Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref, SEA-CNN: scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases, in: Proceeding of International Conference on Data Engineering, 2005, pp. 643-654.
20. Xiaohui Yu, Ken Q. Pu, Nick Koudas, Monitoring k-nearest neighbor queries over moving objects, in: Proceeding of International Conference on Data Engineering, 2005, pp. 631-642.