Multi-version concurrency via timestamp range conflict management

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 714-725

  Lomet, David ^a   Fekete, Alan ^b   Wang, Rui ^a   Ward, Peter ^b  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT ACCESS; CONFLICT MANAGEMENT; CYCLE DETECTION; DATA ACCESS; GRAPH-BASED; ISOLATION LEVEL; MULTI-VERSION; SERIALIZABILITY; TIME STAMPS; TIME-STAMP; TRANSACTION TIME;

CONCURRENCY CONTROL;

QUERY LANGUAGES;

EID: 84864270524     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2012.10     Document Type: Conference Paper

References (28)

1. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, P. O'Neil: A Critique of ANSI SQL Isolation Levels. SIGMOD 1995: 1-10
2. P. Bernstein, N. Goodman: Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems. VLDB 1980: 285-300
3. P. Bernstein, A. Fekete, H. Guo, R. Ramakrishnan, and P. Tamma: Relaxed-currency serializability for middle-tier caching and replication. SIGMOD 2006: 599-610
4. P. Bober, M. Carey: Indexing for Multiversion Locking: Alternatives and Performance Evaluation. IEEE TKDE 9(1): 68-84 (1997)
5. P. Bober, M. Carey: On Mixing Queries and Transactions via Multiversion Locking. ICDE 1992: 535-545
6. M. Bornea, O. Hudson, S. Elnikety, and A. Fekete: One-Copy Serializability with Snapshot Isolation under the Hood. ICDE 2011: 625-636.
7. M. Cahill, U. Röhm, A. Fekete: Serializable isolation for snapshot databases. ACM TODS 34(4):article 20 (2009)
8. K. Daudjee, K. Salem: Lazy Database Replication with Snapshot Isolation. VLDB 2006: 715-726
9. S. Elnikety, W. Zwaenepoel, and F. Pedone. Database replication using generalized snapshot isolation. SRDS 2005: 73-84
10. J. Gray, A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993
11. L. Hobbs, I. Smith, K. England: Rdb: A Comprehensive Guide. Digital Press (1999)
12. C. S. Jensen and R. T. Snodgrass. Temporal data management. IEEE TKDE, 111(1):36-44, 1999.
13. S. Jorwekar, A. Fekete, K. Ramamritham, S. Sudarshan. Automating the detection of snapshot isolation anomalies. VLDB 2007: 1263-1274.
14. B. Kemme and G. Alonso. A New Approach to Developing and Implementing Eager Database Replication Protocols. ACM TODS,25(3):333-379, 2000.
15. Y. Lin, B. Kemme, R. Jiménez-Peris, M. Patiño- Martínez, J. Armendáriz-Iñigo: Snapshot isolation and integrity constraints in replicated databases. ACM TODS 34(2): article 11, 2009
16. D. Lomet: Using Timestamping to Optimize Two Phase Commit. PDIS 1993: 48-55
17. D. Lomet, R. Barga, M. Mokbel, G. Shegalov, R. Wang, Y. Zhu: Transaction Time Support Inside a Database Engine. ICDE 2006: 35
18. D. Lomet, M. Hong, R. Nehme, R. Zhang: Transaction time indexing with version compression. PVLDB 1(1): 870-881 (2008)
19. D. Lomet, F. Li: Improving Transaction-Time DBMS Performance and Functionality. ICDE 2009: 581-591
20. D. Lomet, R. Snodgrass, and C. Jensen: Using the Lock Manager to Choose Timestamps. IDEAS 2005: 357-368
21. Oracle: Oracle Flashback Technology. http://www.oracle.com/technology/ deploy/availability/htdocs/FlashbackOverview.htm, 2005
22. Oracle:Total Recall http://www.oracle.com/technology/products/database/ oracle11g/pdf/flashback-data-archive-whitepaper.pdf, 2008.
23. C. Plattner, G. Alonso, and M. T. Özsu. Extending DBMSs with satellite databases. VLDB J, 17(4):657-682, 2008.
24. S. Revilak, P. O'Neil, E. O'Neil: Precisely serializable snapshot isolation (PSSI). ICDE, 2011: 482-493.
25. B. Salzberg: Timestamping After Commit. PDIS 1994:160-167.
26. M. Stonebraker: The Design of the POSTGRES Storage System. VLDB, 289-300, 1987.
27. M. Sinha, P. Nanadikar, S. Mehndiratta: Timestamp Based Certification Schemes for Transactions in Distributed Database Systems. SIGMOD 1985: 402-411.
28. G. Weikum, G. Vossen: Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann 2002.