Controlled lock violation

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2013, Pages 85-96

  Graefe, Goetz ^a   Lillibridge, Mark ^a   Kuno, Harumi ^a   Tucek, Joseph ^a   Veitch, Alistair ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Concurrency; DBMS; Locking; Transaction processing

Indexed keywords

CONCURRENCY; DISTRIBUTED TRANSACTION; EARLY LOCK RELEASE; HIGH AVAILABILITY; LOCKING; READ-ONLY TRANSACTION; ROBUST APPROACHES; TRANSACTION PROCESSING;

DATABASE SYSTEMS; RELIABILITY THEORY;

LOCKS (FASTENERS);

EID: 84880520121     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463676.2465325     Document Type: Conference Paper

References (20)

1. Anon et al.: A measure of transaction processing power. Datamation, 1 April 1985. Also: http://research.microsoft.com/~gray/papers/ AMeasureOfTransactionProcessingPower.doc; retrieved 11/10/2012.
2. Eljas Soisalon-Soininen, Tatu Ylönen: Partial strictness in two-phase locking. ICDT 1995: 139-147.
3. Ryan Johnson, Ippokratis Pandis, Radu Stoica, Manos Atha-nassoulis, Anastasia Ailamaki: Aether: a scalable approach to logging. PVLDB 3(1): 681-692 (2010).
4. Hideaki Kimura, Goetz Graefe, Harumi Kuno: Efficient locking for databases on modern hardware. ADMS workshop, Istanbul August 2012.
5. David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood: Implementation techniques for main memory database systems. ACM SIGMOD 1984: 1-8.
6. Ryan Johnson, Ippokratis Pandis, Nikos Hardavellas, Anas-tasia Ailamaki, Babak Falsafi: Shore-MT: a scalable storage manager for the multicore era. EDBT 2009: 24-35.
7. Goetz Graefe, Hideaki Kimura, Harumi Kuno: Foster B-trees. ACM TODS 37(3) (2012).
8. Henry F. Korth: Locking primitives in a database system. JACM 30(1): 55-79 (1983).
9. Irving L. Traiger, Jim Gray, Cesare A. Galtieri, Bruce G. Lindsay: Transactions and consistency in distributed database systems. ACM TODS 7(3): 323-342 (1982).
10. Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of locks in a large shared data base. VLDB 1975: 428-451.
11. Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of locks and degrees of consistency in a shared data base. IFIP Working Conf. on Modeling in Data Base Management Systems 1976: 365-394.
12. Goetz Graefe: A survey of B-tree locking techniques. ACM TODS 35(3) (2010).
13. Alexander Thomson, Thaddeus Diamond, Shu-Chun Weng, Kun Ren, Philip Shao, Daniel J. Abadi: Calvin: fast distributed transactions for partitioned database systems. ACM SIGMOD 2012: 1-12.
14. Tim Kraska, Gene Pang, Michael J. Franklin, Samuel Madden: MDCC: multi-data center consistency. Submitted for publication, available at http://mdcc.cs.berkeley.edu.
15. Ryan Johnson, Ippokratis Pandis, Anastasia Ailamaki: Improving OLTP scalability using speculative lock inheritance. PVLDB 2(1): 479-489 (2009)
16. Per-Åke Larson, Spyros Blanas, Cristian Diaconu, Craig Freedman, Jignesh M. Patel, Mike Zwilling: High performance concurrency control mechanisms for mainmemory databases. PVLDB 5(4): 298-309 (2011).
17. Dieter Gawlick, David Kinkade: Varieties of concurrency control in IMS/VS Fast Path. IEEE Database Eng. Bull. 8(2): 3-10 (1985).
18. Ouri Wolfson: An algorithm for early unlocking of entities in database transactions. J. Algorithms 7(1): 146-156 (1986).
19. Edmund B. Nightingale, Kaushik Veeraraghavan, Peter M. Chen, Jason Flinn: Rethink the sync. ACM TOCS 26(3): (2008).
20. Michael J. Carey, Michael Stonebraker: The performance of concurrency control algorithms for database management systems. VLDB 1984: 107-118.