Transaction time indexing with version compression

Proceedings of the VLDB Endowment

Volumn 1, Issue 1, 2008, Pages 870-881

  Lomet, David ^a   Hong, Mingsheng ^b   Nehme, Rimma ^c   Zhang, Rui ^d  

^a MICROSOFT RESEARCH   (United States)

^b Cornell University ^*  (United States)

^c PURDUE UNIVERSITY   (United States)

^d UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BIOGRAPHIES; CONCURRENCY CONTROL; DATABASE SYSTEMS; DIGITAL STORAGE; ENGINES; FORESTRY; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; QUERY PROCESSING; WINDOWS OPERATING SYSTEM;

INDEXING TECHNIQUES; MICROSOFT SQL SERVER; OPTIMIZING PERFORMANCE; PRACTICAL ISSUES; QUERY PERFORMANCE; TEMPORAL APPLICATIONS; TRANSACTION TIME; TRANSACTION-TIME DATABASE;

TREES (MATHEMATICS);

EID: 84859167775     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453951     Document Type: Article

References (46)

1. T. Abdessalem and G. Jomier: VQL: A Query Language for Multiversion Databases. International Workshop on Database Programming Languages, 160-179, 1998.
2. C.-H. Ang and K.-P. Tan: The Interval B+tree. Information Processing Letters, 53, 2, 85-89, 1995.
3. G. Arumugam and M. Thangaraj: An efficient multiversion access control in a Temporal Object Oriented Database. Journal of Object Technology. 2006.
4. aTempo: aTempo. http://www.atempo.com/
5. B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer: An Asymptotically Optimal Multiversion B+tree. VLDB J. 5, 4, 264-275, 1996.
6. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil: A Critique of ANSI SQL Isolation Levels. SIGMOD, 1-10. 1995.
7. P. Bernstein, V. Hadzilacos, and N. Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
8. A. Björnerstedt and C. Hultén: Version control in an Objectoriented Architecture. Object-Oriented Concepts, Databases, and Applications, 451-485, 1989.
9. T. Bozkaya and M. Ozsoyoglu: Indexing Valid Time Intervals. DEXA,. 541-550, 1998.
10. S. Chien, V. Tsotras, C. Zaniolo, and D. Zhang: Efficient Complex Query Support for Multiversion XML Documents. EDBT, 161-178, 2002.
11. J. Clifford, C. Dyreson, T. Isakowitz, C. Jensen, R. Snodgrass: On the Semantics of "Now" in Databases, ACM TODS 22, 2, 171-214, 1997.
12. C. Dyreson: Temporal Coalescing with Now Granularity, and Incomplete Information. SIGMOD 169-180, 2003.
13. M. Easton: Key-Sequence Data Sets on Inedible Storage. IBM J. R & D 30, 3, 230-241, 1986.
14. R. Elmasri, G. Wun, and V. Kouramajian: The Time Index and the Monotonic B+ tree. In [42] Chapter 18, 433-456, 1993.
15. S. Gukal, E. Omiecinski, and U. Ramachandran: An Efficient Transient Versioning Method. British National Conference on Databases. 155-171, 1995.
16. H. Gunadhi and A. Segev: Efficient Indexing Methods for Temporal Relations, IEEE TKDE 5,3, 496-509, 1993.
17. A. Guttman: R-trees: a dynamic index structure for spatial searching, SIGMOD, 47-57, 1984.
18. M. Hadjieleftheriou, G. Kollios, V. Tsotras, and D. Gunopulos: Efficient Indexing of Spatiotemporal Objects. EDBT, 251 - 268, 2002.
19. L. Hobbs, K. England. Rdb: A Comprehensive Guide. Digital Press, 1995.
20. IBM: IBM Data Propagator. http://www306.ibm.com/software/data/integration/replication
21. C. Jensen and R. Snodgrass: Temporal Data Management. IEEE TKDE, 11, 1, 36-44, 1999.
22. C. Jensen and D. Lomet: Transaction Timestamping in (Temporal) Databases. VLDB, 441-450, 2001.
23. K. Jouini, and G. Jomier: Indexing multiversion databases. CIKM, 915 - 918, 2007.
24. N. Kline: An Update of the Tcmporal Database Bibliography, SIGMOD Record, 22, 4, 66-80, 1993.
25. V. Kouramajian et al: The Time Index+: An Incremental Access Structure for Temporal Databases. CKIM, 296-303, 1994
26. D. Lomet, R. Barga, M. Mokbel, G. Shegalov, R. Wang, and Y. Zhu: Immortal DB: Transaction Time Support for Sql Server. SIGMOD, 939-941, 2005.
27. D. Lomet, R. Barga, M. Mokbel, G. Shegalov, R. Wang, and Y. Zhu: Transaction Time Support Inside a Database Engine. ICDE, 35, 2006.
28. D. Lomet and B. Salzberg: Access Methods for Multiversion Data. SIGMOD, 315-324, 1989.
29. D. Lomet and B. Salzberg: The Performance of a Multiversion Access Method. SIGMOD, 353-363, 1990.
30. D. Lomet and B. Salzberg: Exploiting A History Database for Backup. VLDB, 380-390, 1993.
31. D. Lomet, R. Snodgrass, and C. Jensen: Using the Lock Manager to Choose Timestamps. IDEAS, 357-368, 2005.
32. D. Lomet, Z. Vagena, and R. Barga: Recovery from "Bad" User Transactions. SIGMOD, 337-346, 2006.
33. Lumigent: Lumigent Log Explorer. http://www.ssw.com.au/ssw/LogExplorer/
34. racle: Oracle Flashback Technology. http//www.oracle.com/technology/deploy/availability/htdocs/Flasflashback_Overview.htm, 2005
35. G. Ozsoyoglu and R. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE TKDE, 7, 4, 513-532, 1995.
36. C. Plattner, A. Wapf, and G. Alonso: Searching in Time. SIGMOD, 754-756, 2006.
37. B. Salzberg and V. Tsotras: Comparison of access methods for time-evolving data. ACM Comput. Surv. 31, 2, 158-221, 1999.
38. M. Sao: Bibliography on Temporal Databases. SIGMOD Record, 20, 1, 14-23, 1991.
39. H. Shen, B-C Ooi, and H. Lu: The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases. ICDE, 274-281, 1994
40. SQL Server: Inside Microsoft SQL Server 2005: The Storage Engine, MS Press, 2005
41. M. Stonebraker. The Design of the POSTGRES Storage System. VLDB, 289-300, 1987.
42. U. Tansel, J. Clifford, S. Gadia, A. Segev, and R. Snodgrass: Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings, 1993.
43. K. Torp, R. Snodgrass, C. Jensen. Effective Timestamping in Databases. VLDB J., 8, 4, 267-288, 2000.
44. V. Tsotras and A. Kumar: Temporal Database Bibliography Update. SIGMOD Record, 25, 1, 41-51, 1996.
45. V. Tsotras and N. Kangelaris. The Snapshot Index, An I/0 Optimal Access Method for Timeslice Queries. Information Systems, 3, 20, pp. 237-260, 1995.
46. R. Wrembel and T. Morzy: Managing and Querying Versions of Multiversion Data Warehouse. EDBT, 1121-1124, 2006.