Efficient querying and animation of periodic spatio-temporal databases

Annals of Mathematics and Artificial Intelligence

Volumn 36, Issue 4, 2002, Pages 437-457

  Revesz, Peter ^a   Cai, Mengchu ^b  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Animation; Data model; Relational algebra; Spatio temporal databases

Indexed keywords

EID: 0141678906     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1016399308282     Document Type: Article

References (37)

1. N.R. Adam and A. Gangopadhyay, Database Issues in Geographic Information Systems (Kluwer, Dordrecht, 1997).
2. M.P. Armstrong, Temporalily in spatial databases, in: Proc. URISA Conference on Geographic and Land Information Systems, Vol. 2 (1988) pp. 880-889.
3. M. Baudinet, M. Niézette and P. Wolper, On the representation of infinite temporal data and queries, in: Proc. ACM Symposium on Principles of Database Systems (1991).
4. N. Beckmann, H.-P. Kriegel, R. Schneider and B. Seeger, The R*-tree: An efficient and robust access method for points and rectangles, in: Proc. ACM SICMOD International Conference on Management of Data (1990).
5. A. Beller, T. Giblin, K.V. Le, S. Litz, T. Kittel and D. Schimel, A temporal GIS prototype for global change research, in: Proc. URISA Coference on Geographic and Land Information Systems, Vol. 2 (1991) pp. 752-765.
6. M. Benedikt, G. Dong, L. Libkin and L. Wong, Relational expressive power of constraint query languages, Journal of the ACM 45(1) (1998) 1-34.
7. E. Bertino, C. Bettini, E. Ferrari and P. Samarati, An access control model supporting periodicity constraints and temporal reasoning, ACM Transactions on Database Systems 23(3) (1998) 231-285.
8. C. Bonhomme, C. Trépied, M.-A. Aufaure and R. Laurini, A visual language for querying spatio-temporal databases, in: Proc. 7th ACM Symposium on Geographic Information Systems (1999) pp. 34-39.
9. A. Brodsky, J. Jaffar and M. Maher, Towards practical query evaluation for constraint databses, Constraints 2(3-4) (1997) 279-304.
10. M. Cai, D. Keshwani and P. Revesz, Parametric rectangles: A model for querying and animating spatiotemporal databases, in: Proc. 7th International Conference on Extending Database Technology, Lecture Notes in Computer Science, Vol. 1777 (Springer, 2000) pp. 430-444.
11. M. Cai and P. Revesz, Parametric R-tree: An index structure for moving objects, in: Proc. 10th COMAD International Conference on Management of Data (Tata/McGraw-Hill, 2000) pp. 57-64.
12. J. Chomicki and T. Imielinski, Finite representation of infinite query answers, ACM Transactions on Database Systems 18(2) (1993) 181-223.
13. J. Chomicki, Y. Liu and P. Revesz, Animating spatiotemporal constraint databases, in: Proc. Workshop on Spatio-Temporal Database Management, Lecture Notes in Computer Science, Vol. 1678 (Springer, 1999) pp. 224-241.
14. J. Chomicki and P. Revesz, Constraint-based interoperability of spatio-temporal databases, in: Proc. 5th International Symposium on Spatial Databases, Lecture Notes in Computer Science, Vol. 1262 (Springer, 1997) pp. 142-161.
15. J. Chomicki and P. Revesz, A geometric framework for specifying spatio-temporal objects, in: Proc. International Workshop on Time Representation and Reasoning (1999) pp. 41-46.
16. M. Erwig, R.H. Güting, M.M. Schneider and M. Vazirgiannis, Abstract and discrete modeling of spatio-temporal data types, Geoinformatica 3(3) (1999) 269-296.
17. S. Grumbach, P. Rigaux and L. Segoufin, Spatio-temporal data handling with constraints, in: ACM Symposium on Geographic Information Systems (1998) pp. 106-111.
18. R.H. Güting, M.H. Böhlen, M. Erwig, C.C. Jenssen, N.A. Lorentzos, M. Schneider and M. Vazirgiannis, A foundation for representing and querying moving objects, ACM Transactions on Database Systems 25 (2000).
19. A. Guttman, R-trees: A dynamic index structure for spatial searching, in: Proc. ACM SIGMOD Conference on Management of Data (1984) pp. 47-57.
20. F. Kabanza, J.-M. Stevenne and P. Wolper, Handling infinite temporal data, Journal of Computer and System Sciences 51(1) (1995) 1-25.
21. P.C. Kanellakis, G.M. Kuper and P. Revesz, Constraint query languages, Journal of Computer and System Sciences 51(1) (1995) 26-52.
22. G. Kollios, D. Gunopulos and V.J. Tsotras, On indexing mobile objects, in: Proc. ACM Symposium on Principles of Database Systems (1999) pp. 261-272.
23. G. Kollios, D. Gunopulos and V.J. Tsotras, Nearest neighbor queries in a mobile environment, in: Proc. Workshop on Spatio-Temporal Database Management, Lecture Notes in Computer Science, Vol. 1678 (Springer, 1999) pp. 119-134.
24. M. Koubarakis and S. Skiadopoulos, Querying temporal and spatial constraint networks in PTIME, Artificial Intelligence 123(1-2) (2000) 223-263.
25. G. Langran and R.N. Chrisman, A framework for temporal geographic information, Cartographica 25(3) (1998) 1-14.
26. R. Laurini and D. Thompson, Fundamentals of Spatial Information Systems (Academic Press, New York, 1992).
27. D.J. Peuquet and N. Duan, An event-based spatiotemporal data model (ESTDM) for temporal analysis of geographical data, International Journal of Geographical Information Systems 9(1) (1995) 7-24.
28. P. Revesz, Introduction to Constraint Databases (Springer, New York, 2002).
29. S. Saltenis, C.S. Jensen, S.T. Leutenegger and M.A. Lopez, Indexing the positions of continuously moving objects, in: Proc. ACM SIGMOD International Conference on Management of Data (2000) pp. 331-342.
30. A.P. Sistla, O. Wolfson, S. Chamberlain and S. Dao, Modeling and querying moving objects, in: Proc. 13th IEEE International Conference on Data Engineering (1997) pp. 422-432.
31. A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev and R.T. Snodgrass (eds.), Temporal Databases: Theory, Design, and Implementation (Benjmnin/Cummings, 1993).
32. J. Tayeb, O. Ulusoy and O. Wolfson, A quadtree-based dynamic attribute indexing method, The Computer Journal 41(3) (1998) 185-200.
33. D. Toman and J. Chomicki, Datalog with integer periodicity constraints, Journal of Logic Programming 35(3) (1998) 263-290.
34. D. Vasilis, M. Christos and S. Spiros, A provably efficient computational model for approximate spatiotemporal retrieval, in: Proc. 7th ACM Symposium on Geographic Information Systems (1999) pp. 140-146.
35. M.F. Worboys, A unified model for spatial and temporal information, Computer Journal 37(1) (1994) 26-34.
36. M.F. Worboys, GIS: A Computing Perspective (Taylor & Francis, 1995).
37. M. Yuan, Modeling semantical, temporal and spatial information in geographic information systems, in: Geographic Information Research: Bridging the Atlantic (Taylor & Francis, 1996) pp. 334-337.