A query calculus for spatio-temporal object databases

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn , Issue , 2001, Pages 101-110

  Griffiths, Tony ^a   Fernandes, Alvaro A A ^a   Djafri, Nassima ^a   Paton, Norman W ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EVALUATION FRAMEWORK; NORMALIZATION ALGORITHMS; OPTIMIZERS; QUERY OPTIMIZATION; SPATIO-TEMPORAL DATABASE; SPATIO-TEMPORAL OBJECTS; SPATIOTEMPORAL QUERIES; TYPE SYSTEMS;

CALCULATIONS; SEMANTICS;

DATABASE SYSTEMS;

EID: 84880064682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TIME.2001.930705     Document Type: Conference Paper

References (23)

1. M. A. Ali, A. A. A. Femandes. and N. W. Paton. Incremental Maintenance of Materialized OQL Views. In Proc. DOLAP 2000, pp. 4148.
2. J. E Allen. Maintaining Knowledge about Temporal Intervals. CACM, 26(11):832-843, November 1983.
3. E. Bertino, E. Ferrari, G. Guemni, and I. Merlo. Extending the ODMG Object Model with Tune. In Pmc. ECOOP'98, pp. 41-66, 1998.
4. M. H. Bohlen. Temporal Database System Implementations. SZGMOD Record, 24(4), 1995.
5. M. H. Bohlen, C. S. Jensen, and R. T. Snodgrass. Temporal Statement Modifiers. ACM TODS, 25(4), December 2000. R. G. (3. Cattell, editor. The Object Database Standard: ODMG 3.0. Morgaln Kaufmann, 2000.
6. L. Fegaras. Optimizing Queries with Object Updates. JZZS, 12(2-3):219~242M, arch-June 1999.
7. L. Fegaras and D. Maier. Optimizing Object Queries Using an Effective Calculus. ACM TODS, 25(4), December 2000.
8. S. K. Gadia. A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM TODS, 13(4):41848, 1988.
9. T. Gxifliths, N. W. Paton, and A. A. A. Femandes. An ODMIG-Compliant Spatio-Temporal Data Model, 2000. http://pevepcl3.cs.man.ac.uk/PrePrints/index. htm
10. T. Cmffiths, N. W. Paton, and 'A. A. A. Femandes. Realm-Based Temporal Data Types, 2000. http://pevepcl3.cs.man.ac.uk/PrePrints/inde~.htm
11. S. Gnunbach, P. Rigaux, and L. Segoufin. The DEDALE System for Complex Spatial Queries. F Pmc. SIGMOD, pp. 213-224, 1998.
12. T. GIust and M. H. Scholl. Translating OQL .into Monoid ComprehensionsStuck with Nested Loops? Technical Report 3d1996 (Revised), Department of Mathematics and Computer Science, Konstanz, Germany, September 1996.
13. R. Giiting, M. Bohlen, M. Envig, C. Jensen, N. Lorentzos, M. Schneider, and M. Vazirgiannis. A Foundation for Representing and Querying Moving Objects. ACM TODS, 25(1):142, March 2000.
14. R. H. Giiting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4:243-286, 1995.
15. J. L: E. McKenzie and R. T. Snodgrass. Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Computing Surveys, 23(4):501-543, 1991.
16. P. B. :Ladkin. The Logic of Eme Representation. PhD thesis, University of California at Berkeley, November 1987.
17. V. Miiller, N. W. Paton, A. A. A: Femandes, A. Dinn, and M. H. Williams. Viual Realms: An Efficient Implementation Strategy for Finite Resolution Spatial Data Types. In SDH'96, pp. 11B.1-llB.13, August 1996.
18. A. Pavlopoulos and C.Theodoulidis. Review of Spatio-Temporal Data Models. Technical report, Department of Computation, UMIST, United Kingdom, October 1998. Available from httg:/./www.crim.orq.uk/.
19. G. F'roietti and C. Faloutsos. Selectivity, Estimation of Spatial Queries on Region Data Stored Using, an R-tree. In Pmc. 15th ICDE, 1999.
20. J. Smith, P. Watson, S. de F. M. Sampaio, and N. W. Paton. Polar: An Architecture for a Parallel ODMG Compliant Object Database. In Proc. CZZCM 2000, pp. 352-359, November 2000.
21. R. Snodgnss. Temporal Object Oriented Databases: A Critical Comparison. In Modem Database Systems: The Object Model, Interoperability and Beyond, chapter 19, pp. 386-408. Addison-Wesley/ACM Press, 1995.
22. The CHOROCHRONOS Participants. CHOROCHRONOS, A Research Network for Spatiotemporal Database Systems. SIGMOD Record, 28(3):12-21, 1999.
23. Y. Theodoridis, T. Sellis, A. Papadopoulos, and Y.-Monolopoulos. Cost Models for Join Queries in Spatial Databases. In Pmc. 14th ICDE, 1998.