Processing proximity relations in road networks

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 243-254

  Xu, Zhengdao ^a   Jacobsen, Hans Arno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

constraint processing; location constraint; location query; location based services; publish subscribe; road networks

Indexed keywords

CONSTRAINT PROCESSING; CONTINUOUS QUERIES; LOCATION UPDATE; LOCATION-BASED SERVICES; MOVING OBJECT INDEXING; MOVING OBJECTS; ON-LINE GAMING; PUBLISH/SUBSCRIBE; REAL WORLD DATA; ROAD NETWORK; SPATIOTEMPORAL QUERIES; TRAVEL COSTS; TRAVEL TIME;

HIGHWAY ADMINISTRATION; QUERY PROCESSING; ROADS AND STREETS; TRACKING (POSITION); TRAFFIC CONTROL;

MOTOR TRANSPORTATION;

EID: 77954734049     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807196     Document Type: Conference Paper

References (30)

1. Cabspotting. http://cabspotting.org.
2. Google Ride Finder. http://labs.google.com/ridefinder.
3. Arnon Amir et al. Buddy Tracking - Efficient Proximity Detection Among Mobile Friends. In INFOCOM, 2004.
4. J. Basch. Kinetic Data Structures. Ph.D. thesis, Stanford University, Computer Science Dept., 1999.
5. Y. Chen and J. M. Patel. Efficient Evaluation of All-Nearest-Neighbors Queries. In ICDE, 2007.
6. H.-J. Cho and C.-W. Chung. An Efficient and Scalable Approach to CNN Queries in a Road Network. In VLDB, 2005.
7. A. Corral et al. Closest pair queries in spatial databases. In SIGMOD, 2005.
8. F. Fabret et al. Filtering algorithms and implementation for very fast publish/subscribe systems. In SIGMOD, 2001.
9. S. Gupta, S. Kopparty, and C. Ravishankar. Roads, Codes, and Spatiotemporal Queries. In PODS, 2004.
10. H. Hu, D. L. Lee, and V. C. S. Lee. Distance Indexing on Road Networks. In VLDB, 2006.
11. H. V. Jagadish et al. iDistance: An adaptive B+-tree based indexing method for nearest neighbor search. In ACM TODS05.
12. C. S. Jensen, D. Lin, and B. C. Ooi. Query and Update Efficient B+-Tree Based Indexing of Moving Objects. In VLDB, 2004.
13. M. R. Kolahdouzan and C. Shahahi. Continuous K Nearest Neighbor Queries in Spatial Network Database. In STDBM, 2004.
14. K. Mouratidis et al. Conceptuual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. In SIGMOD, 2005.
15. K. Mouratidis et al. Continuous Nearest Neighbor Monitoring in Road Networks. In VLDB, 2006.
16. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query Processing in Spatial Network Databases. In VLDB, 2003.
17. S. Prabhakar et al. Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. In IEEE Trans. Computers, 2002.
18. H. Samet, J. Sankaranarayanan, and H. Alborzi. Scalable network distance browsing in spatial databases. In SIGMOD, 2008.
19. J. Sankaranarayanan, H. Samet, and H. Alborzi. Path Oracles on Spatial Networks. In SIGMOD, 2009.
20. D. B. West. Introduction to Graph Theory. Prentice Hall, 1996.
21. K.-L.Wu et al. Efficient Processing of Continual Range Queries for Location-Aware Mobile Services. ISF'05.
22. Zhengdao Xu. Efficient Location Constraint Processing For Location-aware Computing. Ph.D. Thesis, University of Toronto, 2009.
23. Zhengdao Xu and H.-A. Jacobsen. Efficient constraint processing for highly personalized location based services. In VLDB, 2004.
24. Zhengdao Xu and H. A. Jacobsen. Efficient constraint processing for location-aware computing. In MDM, 2005.
25. Zhengdao Xu and H. A. Jacobsen. A framework for location information processing. In MDM, 2005.
26. Zhengdao Xu and H. A. Jacobsen. L-ToPSS: Constraint processing system supporting efficient location based services. In MobiSys, 2005.
27. Zhengdao Xu and H.-A. Jacobsen. Adaptive Location Constraint Processing. In SIGMOD, 2007.
28. Zhengdao Xu and H.-A. Jacobsen. Evaluating Proximity Relations Under Uncertainty. In ICDE, 2007.
29. Zhengdao Xu and H.-A. Jacobsen. Expressive Location-Based Continuous Query Evaluation with Binary Decision Diagrams. In ICDE, 2009.
30. P. Zhao, J. X. Yu, and P. S. Yu. Graph Indexing: Tree+Delta >=Graph. In VLDB, 2007.