Article

Free access

A theoretical foundation of multi-level concurrency control

Author:

Gerhard WeikumAuthors Info & Claims

PODS '86: Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems

Pages 31 - 43

https://doi.org/10.1145/6012.15401

Published: 01 June 1985 Publication History

PDF eReader

References

[1]

C. Beeri, P.A. Bernsteln, N, Goodman, M.-Y. Lai, D.E. Shasha: A Concurrency Control Theory for Nested Transactions - Preliminary Report. Proc. 2nd ACM Symp. on Principles of Distributed Computing, 1983

Digital Library

Google Scholar

[2]

P.A. Bernstein, N. Goodman, M.-Y. LaI: Laying Phantoms to Rest, Proc. IEEE COMPSAC Conf. 1981

Google Scholar

[3]

P.A. Bernsteln, N. Goodman, M.-Y. Lal: Analyzing Concurrency Control Algorithms When User and Systems Operations Differ, IEEE Transactions on Software Engineering Vol. SE-9, No. 3, 1983

Google Scholar

[4]

P.A. Bernsteln, D.W. Shlpman, W.S.Wong: Formal Aspects of Serlallzablllty in Database Concurrencv Control, IEEE Transactions on Software Engineering Vol. SE-5, No. 3, 1979

Google Scholar

[5]

U. Deppisch, V. Obermelt, H.-B. Paul. H.-J. Schek, M. Scholl. G. Welkum: The Storage Subsystem of a Data Base Kernel System (in German), GI-Conference on Database Systems for Office Automation, Engineering and scientific Applications, 1985: Engltsh version available as Technical Report DVSI-}985-T1, TH Darmstadt. "1985

Google Scholar

[6]

H. Garela-Molina: Using Semantic Knowledge for Transaction Processing in a Distributed Database, TODS Vol. 8. No. 2. 1983

Digital Library

Google Scholar

[7]

E. Gunawan, U. Rauth: Concepts and Algorithms for Two-Level Transaction Management in a Data Base Kernel System (in German), Master Thesis, TH Darmstadt, 1985

Google Scholar

[8]

N.Goodman, D.E. Shasha' Semantically-based Concurrency Control for Search Structures, ACM Syrup. on Principles of Database Systems 1985

Digital Library

Google Scholar

[9]

T, Haerder, A. Reuter: Concepts for implementing a Centralized Database Management System, international Computing Symposium 1983

Google Scholar

[10]

H.F. Korth: Locking Primitives in a Database System, JACM Vol. 30, No. 1, 1983

Digital Library

Google Scholar

[11]

T. Mlnoura: Multi-Level Concurrency Control of a Database System, Proc. 4th IEEE Symp. on Reliability in Distributed Software and Database Systems, 1984

Google Scholar

[12]

C.H. Papadimitriou: The Serlalizablllty of Concurrent Database Updates, JACM Vol. 26, No. 4, 1979

Digital Library

Google Scholar

[13]

P.M. Schwarz, A.Z. Spector: Synchronizing Shared Abstract Types, ACM Transactions on Computer Systems Vol. 2, No. 3. 1984

Digital Library

Google Scholar

[14]

D.E. Shasha: What Good are Concurrent Search Structure Algorithms for Databases Anyway?, IEEE Database Engineering Vol. 8 No. 2, 1985

Google Scholar

[15]

I.L. Tralger: Trends In System Aspects of Database Management, ICOD-2 1983

Google Scholar

[16]

B. Walter: Multi-Level Synchronization and Nested Transactions in Advanced Information Systems, GI--Conference on Database Systems for Office Automation, Engineering and Scientific Applications, 1985

Google Scholar

[17]

G.Welkum' Principles of Transaction Management in Layered Data Base Systems - Part 1: Concurrency Control (In German), unpublished manuscript, 1985

Google Scholar

[18]

G.Weikum: Principles of Transaction Management in Layered Data Base Systems- Part 2: Recovery (in German). In preparation

Google Scholar

[19]

G. Welkum, H.-J. Schek: Architectural Issues of Transaction Management In Layered Systems, VLDB Conference 1984

Digital Library

Google Scholar

[20]

M. Yannakakls: Serlallzabllity by Locking, JACM Vot. 31, No. 2, 1984

Digital Library

Google Scholar

Cited By

View all

Peterson CWilson APirkelbauer PDechev D(2020)Optimized Transactional Data Structure Approach to Concurrency Control for In-Memory Databases2020 IEEE 32nd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)10.1109/SBAC-PAD49847.2020.00025(107-115)Online publication date: Sep-2020
https://doi.org/10.1109/SBAC-PAD49847.2020.00025
Turilli MSantcroos MJha S(2018)A Comprehensive Perspective on Pilot-Job SystemsACM Computing Surveys10.1145/317785151:2(1-32)Online publication date: 17-Apr-2018
https://dl.acm.org/doi/10.1145/3177851
Su CCrooks NDing CAlvisi LXie CChirkova RYang JSuciu D(2017)Bringing Modular Concurrency Control to the Next LevelProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3064031(283-297)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3064031
Show More Cited By

Index Terms

A theoretical foundation of multi-level concurrency control

Recommendations

Semantics-based concurrency control: beyond commutativity

The concurrency of transactions executing on atomic data types can be enhanced through the use of semantic information about operations defined on these types. Hitherto, commutativity of operations has been exploited to provide enchanced concurrency ...
Transaction Repair for Multi-Version Concurrency Control
SIGMOD '17: Proceedings of the 2017 ACM International Conference on Management of Data

The optimistic variants of Multi-Version Concurrency Control (MVCC) avoid blocking concurrent transactions at the cost of having a validation phase. Upon failure in the validation phase, the transaction is usually aborted and restarted from scratch. The ...
Rethinking serializable multiversion concurrency control

Multi-versioned database systems have the potential to significantly increase the amount of concurrency in transaction processing because they can avoid read-write conflicts. Unfortunately, the increase in concurrency usually comes at the cost of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODS '86: Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems

June 1985

293 pages

ISBN:0897911792

DOI:10.1145/6012

Chairman:
Avi Silberschatz

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1985

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODS86

Sponsor:

PODS86: ACM SIGACT-SIGMOD Symposium on Principles of Database Systems

March 24 - 26, 1986

Massachusetts, Cambridge, USA

Acceptance Rates

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

58
Total Citations
View Citations
474
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)4

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Peterson CWilson APirkelbauer PDechev D(2020)Optimized Transactional Data Structure Approach to Concurrency Control for In-Memory Databases2020 IEEE 32nd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)10.1109/SBAC-PAD49847.2020.00025(107-115)Online publication date: Sep-2020
https://doi.org/10.1109/SBAC-PAD49847.2020.00025
Turilli MSantcroos MJha S(2018)A Comprehensive Perspective on Pilot-Job SystemsACM Computing Surveys10.1145/317785151:2(1-32)Online publication date: 17-Apr-2018
https://dl.acm.org/doi/10.1145/3177851
Su CCrooks NDing CAlvisi LXie CChirkova RYang JSuciu D(2017)Bringing Modular Concurrency Control to the Next LevelProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3064031(283-297)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3064031
Gramoli VKuznetsov PRavi S(2016)In the Search for Optimal ConcurrencyStructural Information and Communication Complexity10.1007/978-3-319-48314-6_10(143-158)Online publication date: 4-Nov-2016
https://doi.org/10.1007/978-3-319-48314-6_10
Rys M(2011)Scalable SQLQueue10.1145/1966989.19715979:4(30-37)Online publication date: 19-Apr-2011
https://dl.acm.org/doi/10.1145/1966989.1971597
Rys M(2011)Scalable SQLCommunications of the ACM10.1145/1953122.195314154:6(48-53)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1145/1953122.1953141
Speer JKirchberg MRiaz-ud-Din FSchewe K(2009)Solving the golden transaction problem for ARIES-based multi-level recoveryProceedings of the Twentieth Australasian Conference on Australasian Database - Volume 9210.5555/1862681.1862687(19-28)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/1862681.1862687
Agrawal KLee ISukha J(2009)Safe open-nested transactions through ownershipACM SIGPLAN Notices10.1145/1594835.150420044:4(151-162)Online publication date: 14-Feb-2009
https://dl.acm.org/doi/10.1145/1594835.1504200
Agrawal KLee ISukha JReed DSarkar V(2009)Safe open-nested transactions through ownershipProceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming10.1145/1504176.1504200(151-162)Online publication date: 14-Feb-2009
https://dl.acm.org/doi/10.1145/1504176.1504200
Alrifai MDolog PBalke WNejdl W(2009)Distributed Management of Concurrent Web Service TransactionsIEEE Transactions on Services Computing10.1109/TSC.2009.292:4(289-302)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1109/TSC.2009.29
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Semantics-based concurrency control: beyond commutativity

Transaction Repair for Multi-Version Concurrency Control

Rethinking serializable multiversion concurrency control