iSEE: Efficient continuous k-nearest-neighbor monitoring over moving objects

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn , Issue , 2007, Pages 36-45

  Wu, Wei ^a   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

MANAGEMENT INFORMATION SYSTEMS; MOTION COMPENSATION; NEAREST NEIGHBOR SEARCH;

K-NEAREST NEIGHBORS; LOCATION UPDATE; LOW COSTS; MOVING OBJECTS; REDUNDANT SEARCHING; STATE OF THE ART;

QUERY PROCESSING;

EID: 46649108342     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDBM.2007.37     Document Type: Conference Paper

References (13)

1. R. Benetis, C. S. Jensen, G. Karciauskas, and S. Saltenis. Nearest neighbor and reverse nearest neighbor queries for moving objects. In IDEAS, 2002.
2. T. Brinkhoff. A framework for generating network-based moving objects. Geoinformatica, 6(2):153-180, 2002.
3. Y. Cai, K. A. Hua, and G. Cao. Processing range-monitoring queries on heterogeneous mobile objects. In MDM, 2004.
4. B. Gedik and L. Liu. Mobieyes: Distributed processing of continuously moving queries on moving objects in a mobile system. In EDBT, Heraklion, Crete, Greece, 2004.
5. M. F. Mokbel, X. Xiong, and W. G. Aref. Sina: scalable incremental processing of continuous queries in spatiotemporal databases. In SIGMOD, pages 623-634, Paris, France, 2004. ACM Press.
6. K. Mouratidis, D. Papadias, and M. Hadjieleftheriou. Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In SIGMOD, pages 634-645, Baltimore, Maryland, 2005. ACM Press.
7. S. Prabhakar, Y Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Trans. Comput., 51(10):1124-1140, 2002.
8. K. Raptopoulou, A. Papadopoulos, and Y. Manolopoulos. Fast nearest-neighbor query processing in moving-object databases. GeoInformatica, 7(2):113-137, 2003.
9. Y. Tao and D. Papadias. Time-parameterized queries in spatio-temporal databases. In SIGMOD. 2002.
10. W. Wu, W. Guo, and K.-L. Tan. Distributed processing of moving k-nearest-neighbor query on moving objects. In ICDE, 2007.
11. W. Wu and K.-L. Tan. isee: Efficient continuous k-nearest-neighbor monitoring over moving objects. Technical report, http://www.comp.nus.edu.sg/ g0404403/papers/TR-2006-isee.pdf, 2006.
12. X. Xiong, M. F. Mokbel, and W. G. Aref. Sea-cnn: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In ICDE, pages 643-654. IEEE Computer Society, 2005.
13. X. Yu, K. Q. Pu, and N. Koudas. Monitoring k-nearest neighbor queries over moving objects. In ICDE, 2005.