An optimisation scheme for coalesce/valid time selection operator sequences

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 29, Issue 1, 2000, Pages 38-43

  Vassilakis, Costas ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

Coalescing; Optimisation; Query Processing; Temporal databases; Valid time selection

Indexed keywords

EID: 0039193063     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/344788.344803     Document Type: Article

References (24)

1. C. Ang and K. Tan, "The interval B-tree", Information Processing Letters, (52)2, pp.85-89, 1995.
2. G. Ariav, "A Temporally Oriented Data Model", ACM Transactions on Database Systems 11(4), pp. 499-527, December 1986.
3. N. Beckmann, et al., "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles", Proceedings of the 1990 ACM SIGMOD International Conference on Data Management, pp. 322-331, Atlantic City, N.J., June 1990.
4. nd VLDB Conference, Bombay, India, 1996.
5. M. Böhlen, R. Snodgrass and M. Soo, "Coalescing in Temporal Databases", TimeCenter Technical Report TR-9, April 1997.
6. J. Clifford and A. Croker, "The Historical Relational Data Model (HDRM) Revisited" in "Temporal Databases: Theory, Design and Implementation", edited by A. Tansel et al., Benjamin/Cummings Publishing Co., 1993.
7. +-tree", in "Temporal Databases: Theory, Design and Implementation", edited by A. Tansel et al., Benjamin/Cummings Publishing Co., 1993.
8. R. Elmasri and S. Navathe, "Fundamentals of Database Systems", Addison-Wesley Publishing Company, 1994.
9. Shashi Gadia, "Ben-Zvi's Pioneering Work in Relational Temporal Databases", in "Temporal Databases: Theory, Design and Implementation", edited by A. Tansel et al., Benjamin/Cummings Publishing Co., 1993.
10. G. Graefe, "Query Evaluation Techniques for Large Databases", ACM Computing Surveys 25(2), pp. 73-170, June 1993.
11. A. Guttmann, "R-trees: A Dynamic Index Structure for Spatial Searching", Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, pp. 47-57, June 1984.
12. C. Jensen et al., "A Consensus Glossary of Temporal Database Concepts", available through http://www.cs.auc.dk/~csj/Glossary/. An older version was published in the ACM SIGMOD Record, 23(1), pp.52-64.
13. N. Kline and M. Soo, "Time-It: The Time Integrated Testbed" Pre-Beta version 0.1, available via anonymous ftp through ftp://ftp.cs.arizona.edu/timecenter/time-it-0.1.tar.gz
14. +: An Incremental Access Structure for Temporal Databases", Proceedings of the Third International Conference on Information and Knowledge Management (CIKM '94), pp. 296-303, Gaithersburg, Maryland, 1994.
15. N. Lorentzos, "The Interval-extended Relational Model and Its Application to Valid Time Databases", in "Temporal Databases: Theory, Design and Implementation", edited by A. Tansel et al., Benjamin/Cummings Publishing Co., 1993.
16. N. Lorentzos and Y. Mitsopoulos, "SQL Extension for Interval Data", IEEE TKDE, 9(3), pp. 480-499, 1997.
17. +-trees-The MAP21 Approach", TimeCenter Technical Report TR-26, March 1998.
18. S. Navathe and R. Ahmed, "Temporal Extensions to the Relational Model and SQL", in "Temporal Databases: Theory, Design and Implementation", edited by A. Tansel et al., Benjamin/Cummings Publishing Co., 1993.
19. B. Salzberg and V. Tsotras, "A Comparison of Access Methods for Temporal Data", TimeCenter Technical Report TR-18, June 1997.
20. +-tree: A Dynamic Index for Multidimensional Objects", Proceedings of the Conference on Very Large Databases, pp. 507-518, Brighton, England, September 1987.
21. th IEEE International Conference on Data Engineering, pp. 274-281, Houston, Texas, February 1994.
22. R. Snodgrass, "The Temporal Query Language TQuel", ACM Transactions on Database Systems, 12(2), pp. 247-298, June 1987.
23. A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev and R. Snodgrass, "Temporal Databases: Theory, Design and Implementation", Benjamin/Cummings Publishing Company, 1993.
24. The TSQL2 Language Design Committee, "The TSQL2 Temporal Query Language", edited by R. Snodgrass, Kluwer Academic Publishers, 1995.