The BT-tree: A branched and temporal access method

Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00

Volumn , Issue , 2000, Pages 451-460

  Jiang, Linan ^a   Salzberg, Betty ^a   Lomet, David ^b   Barrena, Manuel ^c  

^a NORTHEASTERN UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

^c UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS METHODS; EVOLVING DATUM; NEW BRANCHES; SUPPORT TIME; TEMPORAL DATA; TIME EVOLUTIONS;

DIGITAL STORAGE; FORESTRY;

TREES (MATHEMATICS);

EID: 0042067968     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Bruiio Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, and Peter Widmayer.On optimal multiversion access structures.In Porc.Symp.on Large Spat:al Databases, in Lecture Notes in Computer Sc:ence, Vol.692, pages 123-141, Singapore, 1993.
2. James R.Driscoll, Neil Sarnak, Daniel D.Sleator, and Robert E.Tarjan.Making data structures persistent.Journal of Computer and System Sciences, 38, pages 86-124, 1989.
3. M.C.Easton.Key-sequence data sets on indelible storage.IBM J.Res.Development, 30(3):230 - 241, 1986.
4. Gad M.Landau, Jeanette P.Schmidt, and Vassilis J.Tsotras.Historical queries along multiple lines of time evolution.VLDB Journal,.4, pages 703 - 726, 1995.
5. Sitaram Lanka and Eric Mays.Fully persistent B+trees.In Proceedtngs of the ACM SJGMOD conference on Management of Data, Denver, CO, 1991.
6. David Lomet and Betty Salzberg.The performance of a multiversion access method.In Proceedings of the ACM SIGMOD conference on Management of Data, pages 354- 363, 199O
7. Peter Muth, Patrick O'neil, Achim Pick, and Gerhard Weikuin.Design, ixnplcnientation, and perforinance on the LHAM log-structured history data access method.In Proceedings of the 24th VLDB Conference, pages 452-463, New York, 1998.
8. Betty Salzberg and Vassilis J.Tsotras.A comparison of access methods for time evolving data.Computing Surveys, March 1999.
9. R.Snodgrass and I.Ahn.Temporal databases.IEEE computer, pages Vol.19, No.9, pp 3542, 1986.
10. Vassilis J.Tsotras and Nickolas Kangelaris.The snapshot index: An I/O-optimal access method for times- lice queries.Information Systems 20(3), pages 237 260, 1995.