On Concurrency Control by Multiple Versions

DOI10.1145/348.318588MaRDI QIDQ3339325zbMATH OpenOpenAlexFDO

Authors Paris C. Kanellakis, Christos Papadimitriou

Publication date 1984

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/348.318588

zbMATH Keywords

concurrency controldatabase management systemmultiple versionsNP-completeschedulerserializabilityspace-parallelism trade-off

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Recommendations

• Multiversion concurrency control—theory and algorithms
• Multi-version concurrency control scheme for a database system
• On-line multiversion database concurrency control
• scientific article; zbMATH DE number 4033153
• Algorithmic aspects of multiversion concurrency control

Cited in

(22)

• Shifting timestamps for concurrency control in an information hierarchy
• Hybrid concurrency control for abstract data types
• A graph transformation algorithm for concurrency control in a partitioned database
• On-line multiversion database concurrency control
• A multiversion cautious scheduler with dynamic serialization constraints for database concurrency control
• Transaction management in n-version programmed database systems
• Management of concurrency in interpolation based grid file organization and its performance
• A fault-tolerant file management algorithm in distributed computer system ``THUDS
• Concurrency control by transactions carrying states and preordering multiversioned entities
• scientific article; zbMATH DE number 2088939 (Why is no real title available?)
• Multiversion concurrency control—theory and algorithms
• Separating policy from correctness in concurrency control design
• Comparative study of concurrency control on bulk-synchronous parallel search engines
• On serializability
• scientific article; zbMATH DE number 62655 (Why is no real title available?)
• scientific article; zbMATH DE number 2112434 (Why is no real title available?)
• Multiversion views: Constructing views in a multiversion database
• Reconciling instead of aborting unsuccessful transactions in multiversion objectbases
• Algorithmic aspects of multiversion concurrency control
• Commutativity-based locking for nested transactions
• A conservative multiversion locking-graph scheduler algorithm
• Multi-version concurrency control scheme for a database system

This page was built for publication: On Concurrency Control by Multiple Versions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3339325)