Lars Frank
ABSTRACT
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 traditional ACID (atomicity, consistency, isolation, and durability) databases, which prioritize consistency and partition-tolerance at the cost of a potentially low availability. Recently, Brewer [4] has modified the CAP theorem, pointing out that all the CAP properties are more or less continuous, 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 consistency, despite the presence of network partitions.
The overall objective of this paper is to improve the CAP optimization methods by using optimization techniques outside 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 theory. 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.
This optimizing is especially important in mobile integrated databases, where disconnections are normal and frequent. It is also important in distributed databases like EHR (electronic Health Records) where many different hospital locations are involved, since the risk for disconnections increases with the number of participating locations. We use distributed integrated EHR databases as an example where our optimizing method may contribute.
- P. Bailis and A. Ghodsi. Eventual consistency today: limitations, extensions, and beyond. Communications of the ACM, 56(5):55--63, 2013. Google Scholar
Digital Library
- H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ANSI SQL isolation levels. In Proceedings of the 1995 ACM SIGMOD international conference on Management of data, pages 1--10, New York, NY, USA, 1995. Google ScholarDigital Library
- Y. Breitbart, H. Garcia-Molina, and A. Silberschatz. Overview of multidatabase transaction management. The VLDB Journal, 1(2):181--239, 1992. Google ScholarDigital Library
- E. Brewer. CAP twelve years later: How the "rules" have changed. Computer, 45(2):23--29, 2012. Google ScholarDigital Library
- A. Fox and E. Brewer. Harvest, yield, and scalable tolerant systems. In Proceedings of the 7th Workshop on Hot Topics in Operating Systems, pages 174--178, 1999. Google ScholarDigital Library
- L. Frank. Databases and applications with relaxed ACID properties. Doctoral dissertation, Copenhagen Business School, 2008. Samfundslitteratur.Google Scholar
- L. Frank. Design of Distributed Integrated Heterogeneous or Mobile Databases: System Integration by using relaxed ACID properties. Lambert Academic Publishing, Germany, 2010. Google ScholarDigital Library
- L. Frank. Countermeasures against consistency anomalies in distributed integrated databases with relaxed ACID properties. In International Conference on Innovations in Information Technology, pages 266--270, 2011.Google ScholarCross Ref
- L. Frank. Architecture for integrated mobile calendar systems. In A. S. Kumar and H. Rahman, editors, Emerging Markets: Systems, Applications and Services, pages 23--46. IGI Global, 2012.Google Scholar
- L. Frank and S. Munck. An overview of architectures for integrating distributed electronic health records. In Proceeding of the 7th International Conference on Applications and Principles of Information Science, pages 297--300, 2008.Google Scholar
- L. Frank and R. U. Pedersen. Architecture for integration and migration of information systems by using SOA services across heterogeneous system boundaries. In C.-P. Rückemann, editor, Integrated Information and Computing System for Natural, Spatial, and Social Sciences, Information Science Reference, pages 177--191. IGI global, 2012.Google Scholar
- L. Frank and R. U. Pedersen. Implementation of relaxed ACID properties for distributed load management in the electrical power industry. In Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication. ACM, 2013. Google ScholarDigital Library
- L. Frank and T. U. Zahle. Semantic ACID properties in multidatabases using remote procedure calls and update propagations. Software -- Practice and Experience, 28(1):77--98, 1998. Google ScholarDigital Library
- H. Garcia-Molina and K. Salem. Sagas. In Proceedings of the 1987 ACM SIGMOD international conference on Management of data, pages 249--259, 1987. Google ScholarDigital Library
- J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993. Google ScholarDigital Library
- S. Mehrotra, R. Rastogi, A. Silberschatz, and H. Korth. A transaction model for multidatabase systems. In Proceedings of the 12th International Conference on Distributed Computing Systems, pages 56--63, 1992.Google ScholarCross Ref
- W. Vogels. Eventually consistent. Communications of the ACM, 52(1):40--44, 2009. Google ScholarDigital Library
- G. Weikum and H.-J. Schek. Concepts and applications of multilevel transactions and open nested transactions. In A. K. Elmagarmid, editor, Database transaction models for advanced applications, pages 515--553. Morgan Kaufmann, 1992. Google ScholarDigital Library
- G. Weikum and G. Vossen. Transactional Information Systems. Morgan Kaufmann, 2002. Google ScholarDigital Library
- A. Zhang, M. Nodine, B. Bhargava, and O. Bukhres. Ensuring relaxed atomicity for flexible transactions in multidatabase systems. In Proceedings of the 1994 ACM SIGMOD international conference on Management of data, pages 67--78, 1994. Google ScholarDigital Library
Index Terms
- The CAP theorem versus databases with relaxed ACID properties
Recommendations
Managing consistency anomalies in distributed integrated databases with relaxed ACID properties
ICUIMC '14: Proceedings of the 8th International Conference on Ubiquitous Information Management and CommunicationIn central databases the consistency of data is normally implemented by using the ACID (Atomicity, Consistency, Isolation and Durability) properties of a DBMS (Data Base Management System). This is not possible if distributed and/or mobile databases are ...
Implementation of relaxed ACID properties for distributed load management in the electrical power industry
ICUIMC '13: Proceedings of the 7th International Conference on Ubiquitous Information Management and CommunicationThe consistency of data in central databases is normally implemented by using the ACID (Atomicity, Consistency, Isolation and Durability) properties of a DBMS (Data Base Management System).
Distributed databases with high performance and availability do ...
BASE analysis of NoSQL database
NoSQL databases are designed to address performance and scalability requirements of web based application which cannot be addressed by traditional relational databases. Due to their contrast in priorities and architecture to conventional relational ...
Comments