Supporting uncertainty in moving objects in network

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

Volumn , Issue , 2005, Pages 31-40

  De Almeida, Victor Teixeira ^a   Güting, Ralf Hartmut ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

Moving objects databases; Network; Uncertainty

Indexed keywords

DATABASE SYSTEMS; GEOMETRY; INTERPOLATION; TRACKING (POSITION); TRAJECTORIES; TWO DIMENSIONAL;

MOVING OBJECTS DATABASES; NETWORKS; SPATIAL OBJECTS; UNCERTAINTY;

UNCERTAIN SYSTEMS;

EID: 33644598032     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1097064.1097070     Document Type: Conference Paper

References (32)

1. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. IEEE Transactions on Knowledge and Data Engineering, 16(7):1112-1127, 2004.
2. R. Cheng, S. Prabhakar, and D. Kalashnikov. Querying imprecise data in moving object environments. In Proc. of the IEEE International Conference on Data Engineering (ICDE), pages 723-725, 2003.
3. J. A. Cotelo Lema, L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. Algorithms for moving objects databases. The Computer Journal, 46(6):680-712, 2003.
4. V. T. de Almeida and R. H. Güting. Indexing the trajectories of moving objects in networks. GeoInformatica, 9(1):33-60, 2005.
5. S. Dieker and R. H. Güting. Plug and play with query algebras: SECONDO - a generic DBMS development environment. In Proc. of the Intl. Database Engineering and Applications Symposium (IDEAS), pages 380-392, 2000.
6. S. Dieker, R. H. Güting, and M. R. Luaces. A tool for nesting and clustering large objects. In Proc. of the 12th Intl. Conf. on Scientific and Statistical Database Management (SSDBM), pages 169-181, 2000.
7. Z. Ding and R. H. Güting. Managing moving objects on dynamic transportation networks. In Proc. of the 16th Intl. Conf. on Scientific and Statistical Database Management (SSDBM), pages 287-296, 2004.
8. Z. Ding and R. H. Güting. Uncertainty management for network constrained moving objects. In Proc. of the 15th Intl. Workshop on Database and Expert Systems Applications (DEXA), pages 411-421, 2004.
9. M. Erwig, R. H. Güting, M. Schneider, and M. Vazirgiannis. Spatio-temporal data types: An approach to modeling and querying moving objects in databases. GeoInformatica, 3(3):269-296, 1999.
10. M. Erwig and M. Schneider. Vague regions. In Proc. of the 5th Intl. Symp. of Advances in Spatial Databases (SSD), pages 298-320, 1997.
11. L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. A data model and data structures for moving objects databases. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, volume 29(2), pages 319-330, 2000.
12. E. Frentzos. Indexing objects moving on fixed networks. In Proc. of the 8th Intl. Symp. on Spatial and Temporal Databases (SSTD), pages 289-305, 2003.
13. H. Gowrisankar and S. Nittel. Reducing uncertainty in location prediction of moving objects in road networks (extended abstract). In Proc. of the 2nd Intl. Conf. on Geographic Information Science (GIScience), 2002.
14. J. S. Greenfeld. Matching GPS observations to locations on a digital map. In Proc. of the 81th Annual Meeting of the Transportation Research Board, 2002.
15. R. H. Güting. Second-order signature: A tool for specifying data models, query processing, and optimization. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 277-286, 1993.
16. R. H. Güting, V. T. de Almeida, and Z. Ding. Modeling and querying moving objects in networks. VLDB Journal, 2005.
17. To appear. Also available as Technical Report 308, Pernuniversitat Hagen, Fachbereich Informatik at http://www.Informatik.fernuni-hagen.de/import/pi4/ papers/PaperMon.pdf.
18. R. H. Güting, T. Behr, V. T. de Almeida, Z. Ding, F. Hoffmann, and M. Spiekermann. SECONDO: An extensible DBMS architecture and prototype. Technical Report 313, Fernuniversität Hagen, Fachbereich Informatik, 2004. Available at http://www.informatik.fernuni-hagen.de/import/pi4/papers/Secondo04. pdf.
19. R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A foundation for representing and querying moving objects. ACM Transactions on Database Systems (TODS), 25(1):1-42, 2000.
20. D. Pfoser and C. S. Jensen. Indexing of network constrained moving objects. In Proc. of the 11th Intl. Symp. on Advances in Geographic Information Systems (ACM-GIS), pages 25-32, 2003.
21. D. Pfoser and C. S. Jensen. Capturing the uncertainty of moving-object representations. In Proc. of Advances in Spatial Databases, 6th Intl. Symp. (SSD), pages 111-132, 1999.
22. M. A. Quddus, W. Y. Ochieng, L. Zhao, and R. B. Noland. A general map matching algorithm for transport telematics applications. GPS Solutions Journal, 7(3): 157-167, 2003.
23. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Querying the uncertain position of moving objects. In Temporal Databases: Research and Practice, volume 1399, pages 310-337. LNCS, 1998.
24. E. Tøssebro and M. Nygård. An advanced discrete model for uncertain spatial data. In Proc. 3rd Int. Conference on Web-Age Information Management (WAIM), pages 37-51, 2002.
25. E. Tøssebro and M. Nygård. Uncertainty in spatiotemporal databases. In Proc. 2nd Biennial Int. Conference on Advances in Information Systems (ADVIS), pages 43-53, 2002.
26. E. Tøssebro and M. Nygård. A medium complexity discrete model for uncertain spatial data. In Proc. 7th Int. Database Engineering and Applications Symposium (IDEAS), pages 376-384, 2003.
27. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain. Managing uncertainty in moving objects databases. ACM Trans. Database Syst., 29(3):463-507, 2004.
28. G. Trajcevski, O. Wolfson, F. Zhang, and S. Chamberlain. The geometry of uncertainty in moving objects databases. In Proc. of the 8th Intl. Conf. on Extending Database Technology (EDBT), pages 233-250, 2002.
29. C. E. White, D. Bernstein, and A. L. Kornhauser. Some map matching algorithms for personal navigation assistants. Transportation Research, Part C(8):91-108, 2000.
30. O. Wolfson, S. Chamberlain, S. Dao, L. Jiang. and G. Mendez. Cost and imprecision in modeling the position of moving objects. In Proceedings of the 14th Intl. Conf. on Data Engineering, pages 588-596, 1998.
31. O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7(3):257-387, 1999.
32. H. Yin and O. Wolfson. A weight-based map matching method in moving objects databases. In Proc. of the 16th Intl. Conf. on Scientific and Statistical Database Management (SSDBM), pages 235-244, 2004.