Principles of transaction-oriented database recovery
ACM Computing Surveys (CSUR)
Synchronizing shared abstract types
ACM Transactions on Computer Systems (TOCS)
Implementation of resilient, atomic data types
ACM Transactions on Programming Languages and Systems (TOPLAS) - Lecture notes in computer science Vol. 174
A quorum-consensus replication method for abstract data types
ACM Transactions on Computer Systems (TOCS)
The Escrow transactional method
ACM Transactions on Database Systems (TODS)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Local atomicity properties: modular concurrency control for abstract data types
ACM Transactions on Programming Languages and Systems (TOPLAS)
The impact of recovery on concurrency control
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Using semantic knowledge of transactions to increase concurrency
ACM Transactions on Database Systems (TODS)
Non-deterministic queue operations
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Bounded ignorance in replicated systems
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Hybrid concurrency control for abstract data types
Journal of Computer and System Sciences
Extracting concurrency from objects: a methodology
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Replica control in distributed systems: as asynchronous approach
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Concurrency control in advanced database applications
ACM Computing Surveys (CSUR)
Semantics-based concurrency control: beyond commutativity
ACM Transactions on Database Systems (TODS)
Strict histories in object-based database systems
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Towards a unified theory of concurrency control and recovery
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Consistency and orderability: semantics-based correctness criteria for databases
ACM Transactions on Database Systems (TODS)
Using semantic knowledge for transaction processing in a distributed database
ACM Transactions on Database Systems (TODS)
Multilevel atomicity—a new correctness criterion for database concurrency control
ACM Transactions on Database Systems (TODS)
The serializability of concurrent database updates
Journal of the ACM (JACM)
Locking Primitives in a Database System
Journal of the ACM (JACM)
The notions of consistency and predicate locks in a database system
Communications of the ACM
Concurrency on high-traffic data elements
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
A Formal Characterization of Epsilon Serializability
IEEE Transactions on Knowledge and Data Engineering
Divergence Control for Epsilon-Serializability
Proceedings of the Eighth International Conference on Data Engineering
Performance Characteristics of Epsilon Serializability with Hierarchical Inconsistency Bounds
Proceedings of the Ninth International Conference on Data Engineering
Performance Characteristics of Epsilon Serializability with Hierarchical Inconsistency Bounds
Performance Characteristics of Epsilon Serializability with Hierarchical Inconsistency Bounds
Distributed and Parallel Databases - Special issue on mobile data management and applications
The Performance of an Efficient Distributed Synchronization and Recovery Algorithm
The Journal of Supercomputing
A Framework for Cache Management for Mobile Databases: Design and Evaluation
Distributed and Parallel Databases
Hi-index | 0.00 |
The traditional correctness criterion of serializability indatabases is considered too restrictive especially whendatabases are used to model advanced applications. In general,two approaches are adopted to address this problem. The firstapproach considers placing more structure on data objects toexploit type specific properties while keeping serializabilityas the correctness criterion. The other approach uses explicitsemantics of transactions and databases to permit interleavedexecutions of transactions that are non-serializable. In thispaper, we attempt to bridge the gap between the two approachesby using the notion of serializability with boundedinconsistency. Users are free to specify the maximum level ofinconsistency that can be allowed in the executions ofoperations dynamically. In particular, if no inconsistency isallowed in the execution of any operation, the protocol will bereduced to a standard strict two phase locking protocol based ontype-specific semantics of data objects. On the other hand, ifinconsistency is not bounded, the execution of transactions isunrestricted in the proposed model. The proposed protocols havebeen implemented and the paper includes a performance comparisonwith the two-phase locking protocol. The results demonstrate thatthe associated overhead in the proposed protocol is notoverwhelming and the gains in transition throughput can besignificant for object based systems. Bounded inconsistency canbe applied to many areas which do not require exact values ofthe data such as for gathering information for statisticalpurpose, for decision support systems, and for reasoning inexpert systems which can tolerate uncertainty in input data.