The geometry of uncertainty in moving objects databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2287, Issue , 2002, Pages 233-250

  Trajcevski, Goce ^a   Wolfson, Ouri ^a,b   Zhang, Fengli ^a   Chamberlain, Sam ^c  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b Mobitrac Inc   (United States)

^c U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; EFFICIENCY; QUERY PROCESSING; TRAJECTORIES;

CHICAGO; CYLINDRICAL BODIES; METROPOLITAN AREA; MODELING POWER; MOVING OBJECTS DATABASES; SPATIO TEMPORAL; SPATIO-TEMPORAL RANGE QUERIES;

DATABASE SYSTEMS;

EID: 84883809790     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (37)

1. A. K. Agarwal, L. Arge, and J. Erickson. Indexing moving points. In 19th ACM PODS Conference, 2000.
2. W. Chen, J. Chow, Y. Fuh, J. grandbois, M. Jou, N. Mattos, B. Tran, and Y. Wang. High level indexing of user-defined types. In 25th VLDB Conference, 1999.
3. J. R. Davis. Managing geo-spatial information within the DBMS, 1998. IBM DB2 Spatial Extender.
4. M. Erwig, M. Schneider, and R. H. Güting. Temporal and spatio-temporal datasets and their expressive power. Technical Report 225-12/1997, Informatik berichte, 1997.
5. ESRI. ArcView GIS:The Geographic Information System for Everyone. Environmental Systems Research Institute Inc., 1996.
6. L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. A data model and data structures for moving objects databases. In ACM SIGMOD, 2000.
7. Geographic Data Technology Co. GDT Maps, 2000. http://www.geographic.com.
8. V. Graede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 11(4), 1998.
9. R. H. Güting, M. H. Böhlen, M. Erwig, C. Jensen, N. Lorentzos, M. Schneider, and M. Vazirgiannis. A foundation for representing and queirying moving objects. ACM TODS, 2000.
10. C. M. Hoffman. Solid modeling. In J. E. Goodman and J. O’Rourke, editors, Handbook of Discrete and Computational Geometry. CRC Press, 1997.
11. Intelligent Transportation Systems. ITS maps, 2000. http://www.itsonline.com.
12. D. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In 18th ACM PODS Conference, 1999.
13. G. Kollios, D. Gunopulos, and V. J. Tsotras. Nearest neighbour queries in a mobile environment. In STDBM, 1999.
14. M. Kornacker. High-performance extensible indexing. In 25th VLDB Conference, 1999.
15. Oracle Corporation. Oracle8: Spatial Cartridge User’s Guide and Reference, Release 8.0.4, 2000. http://technet.oracle.com/docs/products/oracle8/docindex.htm.
16. D. Pfoser and C. Jensen. Capturing the uncertainty of moving objects representation. In SSDB, 1999.
17. D. Pfoser, Y. Theodoridis, and C. Jensen. Indexing trajectories of moving point objects. Technical Report 99/07/03, Dept. of Computer Science, University of Aalborg, 1999.
18. F. P. Preparata and M. I. Shamos. Computational Geometry: an introduction. Springer Verlag, 1985.
19. J. O’ Rourke. Computational Geometry in C. Cambridge University Press, 2000.
20. S. Saltenis and C. Jensen. R-tree based indexing of general spatio-temporal data. Technical Report TR-45, TimeCenter, 1999.
21. S. Saltenis and C. Jensen. Indexing of moving objects for location-based services. Technical Report TR-63, TimeCenter, 2001.
22. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. Technical Report TR-44, TimeCenter, 1999.
23. M. Sharir. Algorithmic motion planning. In J. E. Goodman and J. O’Rourke, editors, Handbook of Discrete and Computational Geometry. CRC Press, 1997.
24. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In 13th Int’l Conf. on Data Engineering (ICDE), 1997.
25. A.P. Sistla, P. Wolfson, S. Chamberlain, and S. Dao. Querying the uncertain positions of moving objects. In O. Etzion, S. Jajodia, and S. Sripada, editors, Temporal Databases: Research and Practice. 1999.
26. W. A. Sutherland. Introduction to Metric and Topological Spaces. Oxford University Press, 1998.
27. A. Tansel, J. Clifford, S. Jajodia, A. Segev, and R. Snodgrass. Temporal Databases: Theory and Implementation. Benjamin/ Cummings Publishing Co., 1993.
28. J. Tayeb, O. Ulusoy, and O. Wolfson. A quadtree-based dynamic attribute indexing method. The Computer Journal, 41(3), 1998.
29. Informix Documentation Team. Informix datablade technology: Transforming data into smart data. Informix Press, 1999.
30. Y. Theodoridis, T. Sellis, A. N. Papadopoulos, and Y. Manolopoulos. Specifications for efficient indexing in spatiotemporal databases. In IEEE SSDBM, 1999.
31. Y. Theodoridis, J. R. O. Silva, and M. A. Nascimento. On the generation of spatiotemporal datasets. In 6th Int’l symposium on Large Spatial Databases, 1999.
32. G. Trajcevski, O. Wolfson, and B. Xu. Modeling and querying trajectories of moving objects with uncertainty. Technical Report UIC-EECS-01-2, May 2001.
33. U S Dept. of Commerce. Tiger/Line Census Files: Technical Documentation, 1991.
34. M. Vazirgiannis, Y. Theodoridis, and T. Sellis. Spatiotemporal composition and indexing for large multimedia applications. Multimedia systems, 6(4), 1998.
35. M. Vazirgiannis and O. Wolfson. A spatiotemporal model and language for movign objects on road networks. In SSTD, 2001.
36. O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez. Cost and imprecision in modeling the position of moving objects. In 14-th ICDE, 1998.
37. O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7, 1999