Scalable processing of trajectory-based queries in space-partitioned moving objects databases

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

Volumn , Issue , 2008, Pages 270-279

  Lange, Ralph ^a   Dürr, Frank ^a   Rothermel, Kurt ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Distributed query processing; MOD; Moving objects database; Spatio temporal indexing; Trajectory based query

Indexed keywords

DATA-BASE SERVERS; DISTRIBUTED MANAGEMENT; DISTRIBUTED QUERY PROCESSING; EFFICIENT ROUTING; MAXIMUM SPEED; MOBILE OBJECTS; MOVING OBJECTS DATABASES; PROCESSING TIME; QUERY ROUTING; SPATIO-TEMPORAL; SPATIO-TEMPORAL RANGE QUERIES; SPATIOTEMPORAL QUERIES; TIME INTERVAL; TRAJECTORY DATA; TRAJECTORY SEGMENTS; TRAJECTORY-BASED;

COMPUTER SIMULATION; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); INFORMATION SYSTEMS; OVERLAY NETWORKS; QUERY PROCESSING; TENSORS; WIRELESS NETWORKS;

TRAJECTORIES;

EID: 70449704776     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1463434.1463474     Document Type: Conference Paper

References (17)

1. R. H. Güting and M. Schneider. Moving Objects Databases. Morgan Kaufmann Publishers, 2005.
2. Z. J. Haas. The Routing Algorithm for the Reconfigurable Wireless Networks. In Proc. of 6th ICUPC, Oct. 1997.
3. M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, and D. Gunopulos. Indexing spatiotemporal archives. VLDB Journal, 15(2):143-164, June 2006.
4. J. Kleinberg. The Small-World Phenomenon: An Algorithmic Perspective. In Proc. of 32nd STOC, 2000.
5. A. Leonhardi and K. Rothermel. A Comparison of Protocols for Updating Location Information. Cluster Computing, 4(4):355-367, Oct. 2001.
6. A. Leonhardi and K. Rothermel. Architecture of a Large-scale Location Service. In Proc. of 22nd ICDCS, July 2002.
7. M. Liljenstam, J. Liu, and D. M. Nicol. Development of an internet backbone topology for large-scale network simulations. In Proc. of 2003 Winter Simulation Conf., pages 694-702, Dec. 2003.
8. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. ACM SIGOPS Review, 36:131-146, Dec. 2002.
9. M. F. Mokbel, T. M. Ghanem, and W. G. Aref. Spatio-Temporal Access Methods. IEEE Data Eng. Bull., 26(2):40-49, June 2003.
10. J. Ni and C. V. Ravishankar. Indexing spatio-temporal trajectories with efficient polynomial approximations. IEEE Trans. Knowl. Data Eng., 19(5):663-678, May 2007.
11. M. Pelanis, S. Saltenis, and C. S. Jensen. Indexing the past, present, and anticipated future positions of moving objects. ACM Trans. Database Systems, 31(1):255-298, Mar. 2006.
12. D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel Approaches to the Indexing of Moving Object Trajectories. In Proc. of 26th VLDB, Sept. 2000.
13. E. Pitoura and G. Samaras. Locating Objects in Mobile Computing. IEEE Trans. Knowl. Data Eng., 13(4):571-592, July 2001.
14. W. Pugh. Skip Lists: A Probabilistic Alternative to Balanced Trees. Comm. ACM, 33(6):668-676, 1990.
15. G. Trajcevski, H. Ding, P. Scheuermann, and I. F. Cruz. BORA: Routing and Aggregation for Distributed Processing of Spatio-Temporal Range Queries. In Proc. of 8th MDM, May 2007.
16. X. Xiong, H. G. Elmongui, X. Chai, and W. G. Aref. PLACE*: A Distributed Spatio-temporal Data Stream Management System for Moving Objects. In Proc. of 8th MDM, May 2007.
17. J. Zhang, G. Zhang, and L. Liu. Geogrid: A scalable location service network. In Proc. of 27th ICDCS, June 2007.