Snapshot location-based query processing on moving objects in road networks

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2008, Pages 403-406

  Wang, Haojun ^a   Zimmermann, Roger ^b  

^a University of Southern California ^*  (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Location based services; Spatial data management

Indexed keywords

EXCELLENT PERFORMANCE; GRID STRUCTURES; LOCATION BASED; LOCATION-BASED SERVICES; MOBILE NETWORKS; MOVING OBJECTS; NETWORK CONNECTIVITY; NOVEL DESIGN; OVERLAPPING GRIDS; RANGE QUERY; ROAD NETWORK; SNAPSHOT QUERIES; SPATIAL DATA MANAGEMENT; TO A VERY LARGE;

DECISION TREES; ENCODING (SYMBOLS); GEOGRAPHIC INFORMATION SYSTEMS; HIGHWAY ADMINISTRATION; INFORMATION SYSTEMS; MOTOR TRANSPORTATION; QUERY PROCESSING; ROADS AND STREETS; TRACKING (POSITION);

WIRELESS NETWORKS;

EID: 70449719443     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1463434.1463495     Document Type: Conference Paper

References (11)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD Conference, 1990.
2. T. Brinkhoff. A framework for generating network-based moving objects. GeoInformatica, 6(2):153-180, 2002.
3. H. D. Chon, D. Agrawal, and A. E. Abbadi. Range and kNN query processing for moving objects in grid model. MONET, 8(4), 2003.
4. X. Huang, C. S. Jensen, H. Lu, and S. Saltenis. S-GRID: A Versatile Approach to Efficient Query Processing in Spatial Networks. In SSTD, 2007.
5. K. Mouratidis, M. Hadjieleftheriou, and D. Papadias. Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In SIGMOD Conference, 2005.
6. K. Mouratidis, M. L. Yiu, D. Papadias, and N. Mamoulis. Continuous nearest neighbor monitoring in road networks. In VLDB, 2006.
7. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query processing in spatial network databases. In VLDB, 2003.
8. Y. Tao, D. Papadias, and J. Sun. The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In VLDB, 2003.
9. H. Wang and R. Zimmermann. Framework for Snapshot Location-based Query Processing on Moving Objects in Road Networks. Technical Report 08-899, University of Southern California, 2008.
10. 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, 2005.
11. X. Yu, K. Q. Pu, and N. Koudas. Monitoring k-nearest neighbor queries over moving objects. In ICDE, 2005.