Reducing database locking contention through multiversion concurrency

Proceedings of the VLDB Endowment

Volumn 7, Issue 13, 2014, Pages 1331-1342

  Sadoghi, Mohammad ^a   Canim, Mustafa ^a   Bhattacharjee, Bishwaranjan ^a   Nagel, Fabian ^c   Ross, Kenneth A ^a,b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS;

CONCURRENCY MODELING; IN-PLACE UPDATE; LOCK- DELAY; MULTI-VERSION; ORDERS OF MAGNITUDE; SNAPSHOT ISOLATION; SPEED UP;

CONCURRENCY CONTROL;

EID: 84905823292     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2733004.2733006     Document Type: Conference Paper

References (34)

1. Postgresql: Open source object-relational database system. http://www.postgresql.org/.
2. C.-H. Ang and K.-P. Tan. The interval B-tree. Inf. Process. Lett., 53(2):85-89, Jan. 1995.
3. B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer. An asymptotically optimal multiversion B-Tree. VLDB J., 5(4):264-275, 1996.
4. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency control and recovery in database systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1986.
5. T. Bozkaya and M. Özsoyoǧlu. Indexing valid time intervals. Lecture Notes in Computer Science, 1460:541-550, 1998.
6. K. S. Candan, Y. Chen, R. T. Snodgrass, L. Gravano, and A. Fuxman, editors. Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2012, Scottsdale, AZ, USA, May 20-24, 2012. ACM, 2012.
7. C. Diaconu, C. Freedman, E. Ismert, P.-A. Larson, P. Mittal, R. Stonecipher, N. Verma, and M. Zwilling. Hekaton: SQL server's memory-optimized OLTP engine. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, SIGMOD '13, pages 1243-1254, New York, NY, USA, 2013. ACM.
8. A. J. Dou, S. Lin, and V. Kalogeraki. Real-time querying of historical data in flash-equipped sensor devices. In IEEE Real-Time Systems Symposium, pages 335-344, 2008.
9. R. Elmasri, G. T. J. Wuu, and V. Kouramajian. The time index and the monotonic B+-tree. In Temporal Databases, pages 433-456. 1993.
10. H. Garcia-Molina, J. D. Ullman, and J. Widom. Database Systems: The Complete Book. Prentice Hall Press, Upper Saddle River, NJ, USA, 2 edition, 2008.
11. H. Gunadhi and A. Segev. Efficient indexing methods for temporal relations. IEEE Trans. on Knowledge and Data Eng., 5(3):496, June 1993.
12. F. D. Hinshaw, C. S. Harris, and S. K. Sarin. Controlling visibility in multi-version database systems, 2007. US 7305386 Patent, Netezza Corporation.
13. DB2 10 for z/OS. ftp://public.dhe.ibm.com/ software/systemz/whitepapers/DB210_for_ zOS_Upgrade_ebook.pdf.
14. E. P. C. Jones, D. J. Abadi, and S. Madden. Low overhead concurrency control for partitioned main memory databases. In A. K. Elmagarmid and D. Agrawal, editors, SIGMOD Conference, pages 603-614. ACM, 2010.
15. K. Jouini and G. Jomier. Indexing multiversion databases. In Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, CIKM '07, pages 915-918, New York, NY, USA, 2007. ACM.
16. R. Kallman, H. Kimura, J. Natkins, A. Pavlo, A. Rasin, S. B. Zdonik, E. P. C. Jones, S. Madden, M. Stonebraker, Y. Zhang, J. Hugg, and D. J. Abadi. H-store: a high-performance, distributed main memory transaction processing system. PVLDB, 1(2):1496-1499, 2008.
17. P.-A. Larson, S. Blanas, C. Diaconu, C. Freedman, J. M. Patel, and M. Zwilling. High-performance concurrency control mechanisms for main-memory databases. Proc. VLDB Endow., 5(4):298-309, Dec. 2011.
18. J. J. Levandoski, D. B. Lomet, and S. Sengupta. The Bw-Tree: A B-tree for new hardware platforms. In Proceedings of the 2013 IEEE 29th International Conference on Data Engineering, ICDE '13, Washington, DC, USA, 2013. IEEE Computer Society.
19. D. Lomet, R. Barga, M. F. Mokbel, G. Shegalov, R. Wang, and Y. Zhu. Immortal DB: transaction time support for SQL server. In Proceedings of the 2005 ACM SIGMOD international conference on Management of data, SIGMOD '05, pages 939-941, New York, NY, USA, 2005. ACM.
20. D. Lomet, M. Hong, R. Nehme, and R. Zhang. Transaction time indexing with version compression. Proc. VLDB Endow., 1(1):870-881, Aug. 2008.
21. C. Mohan, H. Pirahesh, and R. Lorie. Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions. In Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, SIGMOD '92, pages 124-133, New York, NY, USA, 1992. ACM.
22. Oracle database 11g workspace manager overview. http: //www.oracle.com/technetwork/database/ twp-appdev-workspace-manager-11g-128289. pdf.
23. Oracle total recall/flashback data archive. http://www.oracle.com/technetwork/ issue-archive/2008/08-jul/ flashback-data-archive-whitepaper-129145. pdf.
24. I. Pandis, R. Johnson, N. Hardavellas, and A. Ailamaki. Data-oriented transaction execution. Proc. VLDB Endow., 3(1-2):928-939, Sept. 2010.
25. K. Ren, A. Thomson, and D. J. Abadi. Lightweight locking for main memory database systems. PVLDB, 6(2):145-156, 2012.
26. M. Sadoghi, K. A. Ross, M. Canim, and B. Bhattacharjee. Making updates disk-I/O friendly using SSDs. Proc. VLDB Endow., 6(11):997-1008, Aug. 2013.
27. Salzberg and Tsotras. Comparison of access methods for time-evolving data. CSURV: Computing Surveys, 31, 1999.
28. C. M. Saracco, M. Nicola, and L. Gandhi. A matter of time: Temporal data management in DB2 for z/OS, 2010.
29. R. Shaull, L. Shrira, and H. Xu. Skippy: A new snapshot indexing method for time travel in the storage manager. In Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, SIGMOD '08, pages 637-648, New York, NY, USA, 2008. ACM.
30. H. Shen, B. Chin, and O. H. Lu. The TP-Index: A dynamic and efficient indexing mechanism for temporal databases. In In Proceedings of the Tenth International Conference on Data Engineering, pages 274-281. IEEE, 1994.
31. B. Sowell, W. Golab, and M. A. Shah. Minuet: A scalable distributed multiversion B-tree. Proc. VLDB Endow., 5(9):884-895, May 2012.
32. A. Thomson and D. J. Abadi. The case for determinism in database systems. PVLDB, 3(1):70-80, 2010.
33. A. Thomson, T. Diamond, S.-C. Weng, K. Ren, P. Shao, and D. J. Abadi. Calvin: fast distributed transactions for partitioned database systems. In Candan et al. [6], pages 1-12.
34. S. Tu, W. Zheng, E. Kohler, B. Liskov, and S. Madden. Speedy transactions in multicore in-memory databases. In Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, SOSP '13, pages 18-32, New York, NY, USA, 2013. ACM.