ITU

The CAP Theorem Versus Databases with Relaxed ACID properties

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

View graph of relations

The CAP theorem combines the three desirable properties C (data consistency ), A (data availability ), and P (partition- tolerance: tolerance of inconsistencies between data stored in a distributed database where partitions are allowed). The CAP theorem asserts that any distributed system that uses data from different locations can have at most two of the three desirable CAP properties [5]. The NoSQL movement has applied the CAP theorem as an argument against tradi- tional ACID (atomicity, consistency, isolation, and durabil- ity) databases, which prioritize consistency and partition- tolerance at the cost of a potentially low availability. Re- cently, Brewer [4] has modified the CAP theorem, pointing out that all the CAP properties are more or less continu- ous, and possible to optimize, weighing them against each other. , in practice it is possible for an application area to have both relative high availability and sufficient data con- sistency, despite the presence of network partitions.
The overall objective of this paper is to improve the CAP optimization methods by using optimization techniques out- side of those preferred in CAP optimization literature. The main contribution is to use relaxed ACID properties in the CAP optimization process. This may be viewed as a bridge between the CAP theorem and the traditional ACID the- ory. Traditional ACID properties are weakened, but not completely dropped, in order to optimize CAP properties. From a user point of view, systems should thus function as if both the traditional ACID properties and all the CAP properties were implemented.
Original languageEnglish
Title of host publicationProceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Number of pages7
PublisherAssociation for Computing Machinery
Publication dateJan 2014
Pages78:1--78:7
Article number78
ISBN (Electronic)978-1-4503-2644-5
DOIs
Publication statusPublished - Jan 2014
EventInternational Conference on Ubiquitous Information Management and Communication ACM IMCOM - Siem Reap, Cambodia
Duration: 9 Jan 201411 Jan 2014
Conference number: 8
http://www.icuimc.org/

Conference

ConferenceInternational Conference on Ubiquitous Information Management and Communication ACM IMCOM
Nummer8
LandCambodia
BySiem Reap
Periode09/01/201411/01/2014
Internetadresse

ID: 76476028