NDLI: Divergence control algorithms for epsilon serializability

Content Provider	IEEE Xplore Digital Library
Author	Kun-Lung Wu Yu, P.S. Pu, C.
Copyright Year	1989
Abstract	The paper presents divergence control methods for epsilon serializability (ESR) in centralized databases. ESR alleviates the strictness of serializability (SR) in transaction processing by allowing for limited inconsistency. The bounded inconsistency is automatically maintained by divergence control (DC) methods in a way similar to SR is maintained by concurrency control (CC) mechanisms. However, DC for ESR allows more concurrency than CC for SR. The authors first demonstrate the feasibility of ESR by showing the design of three representative DC methods: two-phase locking, timestamp ordering and optimistic approaches. DC methods are designed by systematically enhancing CC algorithms in two stages: extension and relaxation. In the extension stage, a CC algorithm is analyzed to locate the places where it identifies non-SR conflicts of database operations. In the relaxation stage, the non-SR conflicts are relaxed to allow for controlled inconsistency. They then demonstrate the applicability Of ESR by presenting the design of DC methods using other most known inconsistency specifications, such as absolute value, age and total number of nonserializably read data items. In addition, they present a performance study using an optimistic divergence control algorithm as an example to show that a substantial improvement in concurrency can be achieved in ESR by allowing for a small amount of inconsistency.
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	262
Ending Page	274
Page Count	13
File Size	379868
File Format	PDF
ISSN	10414347
Volume Number	9
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Paramagnetic resonance Automatic control Strontium Concurrent computing Design methodology Algorithm design and analysis Centralized control Transaction databases Concurrency control Design optimization
Content Type	Text
Resource Type	Article
Subject	Information Systems Computational Theory and Mathematics Computer Science Applications

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

Divergence control for epsilon-serializability

A formal characterization of epsilon serializability

Distributed divergence control for epsilon serializability

Analyzing Concurrency Control Algorithms When User and System Operations Differ

Autonomous transaction execution with epsilon serializability

Concurrency control in database systems

On consistent reading of entire databases

On using epsilon serializable locking protocol for concurrency control in real-time databases

Asynchronous consistency restoration under epsilon serializability

Divergence control algorithms for epsilon serializability

Similar Documents

Divergence control for epsilon-serializability

A formal characterization of epsilon serializability

Distributed divergence control for epsilon serializability

Analyzing Concurrency Control Algorithms When User and System Operations Differ

Autonomous transaction execution with epsilon serializability

Concurrency control in database systems

On consistent reading of entire databases

On using epsilon serializable locking protocol for concurrency control in real-time databases

Asynchronous consistency restoration under epsilon serializability

Divergence control algorithms for epsilon serializability