Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 634-645

  Mouratidis, Kyriakos ^a   Hadjieleftheriou, Marios ^b   Papadias, Dimitris ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; INFORMATION RETRIEVAL; PROBLEM SOLVING; REAL TIME SYSTEMS;

CONCEPTUAL PARTITIONING MONITORING (CPM); DATA MONITORING; NEAREST NEIGHBOR (K-NN) QUERIES; QUERY POINTS;

QUERY LANGUAGES;

EID: 29844438853     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066230     Document Type: Conference Paper

References (19)

1. [B02] Brinkhoff, T. A Framework for Generating Network-based Moving Objects. GeoInformatica, (6)2: 153-180, 2002.
2. [BJKS02] Benetis, R., Jensen, C., Karciauskas, G., Saltenis, S. Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects, IDEAS, 2002.
3. [CHC04] Cai, Y., Hua, K., Cao, G. Processing Range-Monitoring Queries on Heterogeneous Mobile Objects. MDM, 2004.
4. [FSAA01] Ferhatosmanoglu, H., Stanoi, I., Agrawal, D., Abbadi, A, Constrained Nearest Neighbor Queries, SSTD, 2001.
5. [GL04] Gedik, B., Liu, L. MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. EDBT, 2004.
6. [H84] Henrich, A. A Distance Scan Algorithm for Spatial Access Structures. ACM GIS, 1984.
7. [HS99] Hjaltason, G., Samet, H. Distance Browsing in Spatial Databases. ACM TODS, 24(2): 265-318, 1999.
8. [KMS02] Korn, F., Muthukrishnan, S. Srivastava, D. Reverse Nearest Neighbor Aggregates Over Data Streams. VLDB, 2002.
9. [KOTZ04] Koudas, N., Ooi, B., Tan, K., Zhang, R. Approximate NN queries on Streams with Guaranteed Error/performance Bounds. VLDB, 2004.
10. [MXA04] Mokbel, M., Xiong, X., Aref, W. SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. SIGMOD, 2004.
11. [PSTM04] Papadias, D., Shen, Q., Tao, Y., Mouratidis, K. Group Nearest Neighbor Queries, ICDE, 2004.
12. [PXK+02] Prabhakar, S., Xia, Y., Kalashnikov, D., Aref, W., Hambrusch, S. Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE 0ransactions on Computers, 51(10): 1124-1140, 2002.
13. [RKV95] Roussopoulos, N., Kelly, S., Vincent, F. Nearest Neighbor Queries. SIGMOD, 1995.
14. [SR01] Song, Z., Roussopoulos, N. K-Nearest Neighbor Search for Moving Query Point. SSTD, 2001.
15. [SRAA01] Stanoi, I., Riedewald, M., Agrawal, D., Abbadi, A. Discovery of Influence Sets in Frequently Updated Databases. VLDB, 2001.
16. [TP03] Tao, Y., Papadias, D. Spatial Queries in Dynamic Environments. ACM TODS, 28(2): 101-139, 2003.
17. [XMA05] Xiong, X., Mokbel, M., Aref, W. SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases. ICDE, 2005.
18. [YPK05] Yu, X. Pu, K., Koudas, N. Monitoring K-Nearest Neighbor Queries Over Moving Objects. ICDE, 2005.
19. [ZZP+03] Zhang, J., Zhu, M., Papadias, D., Tao, Y., Lee, D. Location-based Spatial Queries. SIGMOD, 2003.