Algorithms for Moving Objects Databases

Computer Journal

Volumn 46, Issue 6, 2003, Pages 680-712

  Cotelo Lema, José Antonio ^a   Forlizzi, Luca ^b   Güting, Ralf Hartmut ^c   Nardelli, Enrico ^b   Schneider, Markus ^d  

^a UNIVERSITY OF A CORUÑA   (Spain)

^b UNIVERSITY OF L'AQUILA   (Italy)

^c UNIVERSITY OF HAGEN   (Germany)

^d UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; FUNCTIONS; MAPPING; QUERY LANGUAGES;

ABSTRACT DATAS;

DATABASE SYSTEMS;

EID: 0242364136     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/46.6.680     Document Type: Review

References (41)

1. Erwig, M., Güting, R. H., Schneider, M. and Vazirgiannis, M. (1999) Spatio-temporal data types: An approach to modelling and querying moving objects in databases. GeoInformatica, 3, 265-291.
2. Güting, R. H., Böhlen, M. H., Erwig, M., Jensen, C. S., Lorentzos, N. A., Schneider, M. and Vazirgiannis, M. (2000) A foundation for representing and querying moving objects. ACM Trans. Database Syst., 25, 1-42.
3. Forlizzi, L., Güting, R. H., Nardelli, E. and Schneider, M. (2000) A data model and data structures for moving objects databases. In Proc. ACM SIGMOD Intl. Conf. on Management of Data, pp. 319-330.
4. Worboys, M. F. (1994) A unified model for spatial and temporal information. Computer J., 37, 25-34.
5. Peuquet D. J. and Duan, N. (1995) An event-based spatiotemporal data model (ESTDM) for temporal analysis of geographical data. Int. J. Geogr. Inform. Syst., 9, 7-24.
6. Abraham, T. and Roddick, J. F. (1999) Survey of spatiotemporal databases. GeoInformatica, 3, 61-99.
7. Peuquet, D. (2001) Making space for time: issues in space-time data representation. GeoInformatica, 5, 11-32.
8. Sistla, A. P., Wolfson, O., Chamberlain, S. and Dao, S. (1997) Modelling and querying moving objects. In Proc. Int. Conf. on Data Engineering, Birmingham, UK, pp. 422-432.
9. Wolfson, O., Chamberlain, S., Dao, S., Jiang, L. and Mendez, G. (1998) Cost and imprecision in modelling the position of moving objects. In Proc. 14th Int. Conference on Data Engineering, Orlando, FL, pp. 588-596.
10. Wolfson, O., Xu, B., Chamberlain, S. and Jiang, L. (1998) Moving objects databases: issues and solutions. In Proc. of the 10th Int. Conf. on Scientific and Statistical Database Management, Capri, Italy, pp. 111-122.
11. Wolfson, O., Sistla, A. P., Chamberlain, S. and Yesha, Y. (1999) Updating and querying databases that track mobile units. Distributed Parallel Databases, 7, 257-387.
12. Grumbach, S., Rigaux, P., Scholl, M. and Segoufin, L. (1997) DEDALE, A spatial constraint database. In Proc. Int. Workshop on Database Programming Languages, pp. 38-59.
13. Grumbach, S., Rigaux, P. and Segoufin, L. (1998) The Dedale system for complex spatial queries. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 213-224.
14. Grumbach, S., Rigaux, P. and Segoufin, L. (2000) Manipulating interpolated data is easier than you thought. In Proc. 26th Int. Conf. on Very Large Data Bases, Cairo, Egypt, pp. 156-165.
15. Grumbach, S., Rigaux, P. and Segoufin, L. (2001) Spatio-temporal data handling with constraints. GeoInformatica, 5, 95-115.
16. Chomicki, J. and Revesz, P. (1997) Constraint-based interoperability of spatiotemporal databases. In Proc. 5th Int. Symp. on Large Spatial Databases (SSD), Berlin, Germany, pp. 142-161.
17. Chomicki, J. and Revesz, P. (1999) A geometric framework for specifying spatiotemporal objects. In Proc. 6th Int. Workshop on Temporal Representation and Reasoning (TIME), pp. 41-46.
18. Cai, M., Keshwani, D. and Revesz, P. (2000) Parametric rectangles: a model for querying and animation of spatiotemporal databases. In Proc. 7th. Int. Conf. on Extending Database Technology, Konstanz, Germany, pp. 430-444.
19. Erwig, M. and Schneider, M. (2002) Spatio-temporal predicates. IEEE Trans. Knowledge Data Eng., 14, 881-901.
20. Erwig, M. and Schneider, M. (1999) Developments in spatiotemporal query languages. In IEEE Int. Workshop on Spatio-Temporal Data Models and Languages (STDML), Florence, Italy, pp. 441-449.
21. Pfoser, D. and Jensen, C. S. (1999) Capturing the uncertainty of moving-object representations. In Proc. 6th Int. Symp. on Spatial Databases, Hong Kong, China, pp. 111-131.
22. Su, J., Xu, H. and Ibarra, O. (2001) Moving objects: logical relationships and queries. In Proc. 7th Int. Symp. on Spatial and Temporal Databases (SSTD), Redondo Beach, CA, pp. 3-19.
23. Vazirgiannis, M. and Wolfson, O. (2001) A spatiotemporal model and language for moving objects on road networks. In Proc. 7th Int. Symp. on Spatial and Temporal Databases (SSTD), Redondo Beach, CA, pp. 20-35.
24. Kollios, G., Gunopulos, D. and Tsotras, V. J. (1999) On indexing mobile objects. In Proc. 18th Symp. on Principles of Database Systems, Philadelphia, PA, pp. 261-272.
25. Saltenis, S., Jensen, C. S., Leutenegger, S. T. and Lopex, M. A. (2000) Indexing the positions of continuously moving objects. In Proc. ACM SIGMOD Int. Conf. on Management of Data, Dallas, TX, pp. 331-342.
26. Agarwal, P. K., Argue, L. and Erickson, J. (2000) Indexing moving points. In Proc. 19th Symp. on Principles of Database Systems, Dallas, TX, pp. 175-186.
27. Pfoser, D., Jensen, C. S. and Theodoridis, Y. (2000) Novel approaches in query processing for moving object trajectories. In Proc. 26th Int. Conf. on Very Large Data Bases, Cairo, Egypt, pp. 395-406.
28. Theodoridis, Y., Silva, J. R. O. and Nascimento, M. A. (1999) On the generation of spatiotemporal datasets. In Proc. 6th Int. Symp. on Spatial Databases, Hong Kong, China, pp. 147-164.
29. Tzouramanis, T., Vassilakopoulos, M. and Manolopoulos, Y. (2002) On the generation of time-evolving regional data. GeoInformatica, 6, 207-231.
30. Saglio, J.-M. and Moreira, J. (2001) Oporto: a realistic scenario generator for moving objects. GeoInformatica, 5, 71-93.
31. Tossebro, E. and Güting, R. H. (2001) Creating representations for continuously moving regions from observations. In Proc. 7th Int. Symp. on Spatial and Temporal Databases (SSTD), Redondo Beach, CA, pp. 321-344.
32. Güting, R. H., de Ridder, T. and Schneider, M. (1995) Implementation of the ROSE algebra: efficient algorithms for realm-based spatial data types. In Proc. 4th Int. Symp. on Large Spatial Databases, Portland, Maine, August, pp. 216-239.
33. Bentley, J. L. and Ottmann, T. (1979) Algorithms for reporting and counting geometric intersections. IEEE Trans. Comp., C-28, 643-647.
34. Cotelo Lema, J. A., Forlizzi, L., Güting, R. H., Nardelli, E. and Schneider, M. (2001) Algorithms For Moving Objects Databases. Technical Report Informatik 289, FernUniversität Hagen, October.
35. Garey, M., Johnson, D. S., Preparata, F. P. and Tarjan, R. J. (1978) Triangulating a simple polygon. Inform. Process. Lett., 7, 175-180.
36. Klein, R. (1997) Algorithmische Geometrie. Addison-Wesley, Reading, MA.
37. Dieker, S. and Güting, R. H. (2000) Plug and play with query algebras: Secondo. A generic DBMS development environment. In Proc. Int. Database Engineering and Applications Symp. (IDEAS), September, pp. 380-390.
38. Güting, R. H. (1993) Second-order signature: a tool for specifying data models, query processing and optimization. In Proc. ACM SIGMOD Int. Conf. on Management of Data, Washington, May, pp. 277-286.
39. Güting, R. H. and Schneider, M. (1995) Realm-based spatial data types: the ROSE algebra. VLDB J., 4, 100-143.
40. Cotelo Lema, J. A. and Güting, R. H. (2002) Dual grid: a new approach for robust spatial algebra implementation. GeoInformatica, 6, 57-76.
41. Dieker, S. and Güting, R. H. (2000) Efficient handling of tuples with embedded large objects. Data Knowledge Eng., 32, 247-269.