NDLI: Distributed snapshot isolation: global transactions pay globally, local transactions pay locally

Content Provider	Springer Nature Link
Author	Binnig, Carsten Hildenbrand, Stefan Färber, Franz Kossmann, Donald Lee, Juchang May, rman
Copyright Year	2014
Abstract	Modern database systems employ Snapshot Isolation to implement concurrency control and isolationbecause it promises superior query performance compared to lock-based alternatives. Furthermore, Snapshot Isolation never blocks readers, which is an important property for modern information systems, which have mixed workloads of heavy OLAP queries and short update transactions. This paper revisits the problem of implementing Snapshot Isolation in a distributed database system and makes three important contributions. First, a complete definition of Distributed Snapshot Isolation is given, thereby extending existing definitions from the literature. Based on this definition, a set of criteria is proposed to efficiently implement Snapshot Isolation in a distributed system. Second, the design space of alternative methods to implement Distributed Snapshot Isolation is presented based on this set of criteria. Third, a new approach to implement Distributed Snapshot Isolation is devised; we refer to this approach as Incremental. The results of comprehensive performance experiments with the TPC-C benchmark show that the Incremental approach significantly outperforms any other known method from the literature. Furthermore, the Incremental approach requires no a priori knowledge of which nodes of a distributed system are involved in executing a transaction. Also, the Incremental approach can execute transactions that involve data from a single node only with the same efficiency as a centralized database system. This way, the Incremental approach takes advantage of sharding or other ways to improve data locality. The cost for synchronizing transactions in a distributed system is only paid by transactions that actually involve data from several nodes. All these properties make the Incremental approach more practical than related methods proposed in the literature.
Starting Page	987
Ending Page	1011
Page Count	25
File Format	PDF
ISSN	10668888
Journal	The VLDB Journal
Volume Number	23
Issue Number	6
e-ISSN	0949877X
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2014-06-18
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Distributed databases Concurrency control Snapshot isolation Database Management
Content Type	Text
Resource Type	Article
Subject	Information Systems Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Global scheduling for flexible transactions in heterogeneous distributed database systems

Extending DBMSs with satellite databases

Analysis of replication in distributed database systems

Implementing Distributed Read-Only Transactions

Real-time concurrency control in a multiprocessor environment

Multidimensional Timestamp Protocols for Concurrency Control

Analyzing Concurrency Control Algorithms When User and System Operations Differ

The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case)

Concurrency control for mixed transactions in real-time databases

Distributed snapshot isolation: global transactions pay globally, local transactions pay locally

Similar Documents

Global scheduling for flexible transactions in heterogeneous distributed database systems

Extending DBMSs with satellite databases

Analysis of replication in distributed database systems

Implementing Distributed Read-Only Transactions

Real-time concurrency control in a multiprocessor environment

Multidimensional Timestamp Protocols for Concurrency Control

Analyzing Concurrency Control Algorithms When User and System Operations Differ

The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case)

Concurrency control for mixed transactions in real-time databases

Distributed snapshot isolation: global transactions pay globally, local transactions pay locally