Indexing valid time intervals

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

Volumn 1460, Issue , 1998, Pages 541-550

  Bozkaya, Tolga ^a   Ozsoyoglu, Meral ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DECISION TREES; EFFICIENCY; EXPERT SYSTEMS; INDEXING (OF INFORMATION);

INDEX STRUCTURE; SEARCH OPERATIONS; TEMPORAL ATTRIBUTES; TEMPORAL DIMENSIONS; TEMPORAL INFORMATION; TEMPORAL OPERATORS; TEMPORAL QUERIES; VALID-TIME DATABASE;

FORESTRY;

EID: 84949204635     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0054512     Document Type: Conference Paper

References (21)

1. J.F. Allen, P.J. Hayes, "A Common-sense Theory of Time", Proceedings of the International Joint Conference on Artificial Intelligence, August 1985.
2. T. Bozkaya, "Index Structures for Temporal and Multimedia Databases", PHD Thesis, CES Dept., Case Western Reserve University, Cleveland, Ohio, May 1998.
3. B. Becker, S. Gschwind, T. Ohler, B. Seeger, P. Widmayer, "On Optimal Multiversion Access Structures", Proceedings of Symposium on Large Spatial Databases, in LNCS, Vol 692, pages 123-141, Singapore 1993.
4. T. Bozkaya, M. Ozsoyoglu, "Indexing Transaction Time Databases", to appear in Information Sciences.
5. T. H. Cormen, C. E. Leiserson, R.L. Rivest "Introduction to Algorithms", MCGraw-Hill 1992.
6. R. Elmasri, G.T.J. Wuu, Y. Kim, "The Time-Index: An Access Structure for Temporal Data", Proc. VLDB'90, pages 1-12, August 1990.
7. R. Elmasri, G. T. J. Wuu, V. Kouramajiam, "The Time-Index and The Monotonic B+tree", In [T93], chapter 18.
8. C.H. Goh, H. Lu, B.C. Ooi, K-L. Tan, "Indexing Temporal Data Using Existing B+-Trees", Data and Knowledge Engineering, vol 18, no 2, pages 147-165, March 1996.
9. A. Guttman, "R-trees: A Dynamic Index Structure for Spatial Searching", Proc. ACM SIGMOD'84, pages 47-57, May 1984.
10. A. Kumar, V.J. Tsotras, C. Faloutsos, "Access Methods for Bi-Temporal Databases", Proc. International Workshop on Temporal Databases, Zurich, Switzerland, pages 235-254, 17-18 September 1995.
11. C. Kolovson, M. Stonebraker, "Segment Indexes: Dynamic Indexing Techniques for Multi-dimensional Interval Data", Proc. ACM SIGMOD, pages 138-147, May 1991.
12. D.B. Lomet, B. Salzberg, "The Performance of a Multiversion Access Method", Proc. ACM SIGMOD'90, pages353-363, June 1990.
13. E.M. McCreight, "Priority Search Trees", SIAM Journal on Computing, pages 257-277, 1985.
14. M.A. Nascimento and M.H. Dunham, "Indexing Valid Time Databases Via B+-Trees - The MAP21 Approach", Technical Report 97-CSE-08, Southern Methodist University.
15. F.P. Preparata, M.I. Shamos, "Computational Geometry, An Introduction", Springer-Verlag, 1985.
16. S. Ramaswamy, "Efficient Indexing for Constraint and Temporal Databases", Proc. ICDT'97, January 1997.
17. A. Segev, H. Gunadhi, "Efficient Indexing Method for Temporal Relations", IEEE Transactions on Knowledge and Data Engineering,5(3), pages 496-509, 1993.
18. H. Shen, B. C. Ooi, H. Lu, " The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases", Proc. IEEE DE, pages 274-281, 1994.
19. B. Salzberg, V.J. Tsotras, "A Comparison of Access Methods for Time Evolving Data", To appear in ACM Computing Surveys.
20. A. U. Tansel et al. "Temporal Databases, Theory, Design and Implementation", Benjamin/Cummings (1993).
21. V. J. Tsotras, N. Kangelaris, " The Snapshot Index: An I/O Optimal Access Method For Timeslice Queries", Information Systems, 20(3), pages 237-260, 1995.