The theory of database concurrency control
The theory of database concurrency control
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Enhancing availability in distributed real-time databases
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Concurrency control for distributed real-time databases
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Formal model of correctness without serializabilty
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Quasi serializability: a correctness criterion for global concurrency control in InterBase
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Real-time database: semantics and resource scheduling
Real-time database: semantics and resource scheduling
On being optimistic about real-time constraints
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Read-only transactions in a distributed database
ACM Transactions on Database Systems (TODS)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Advances in real-time database systems research
ACM SIGMOD Record
Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
A Formal Characterization of Epsilon Serializability
IEEE Transactions on Knowledge and Data Engineering
Performance Characteristics of Epsilon Serializability with Hierarchical Inconsistency Bounds
Proceedings of the Ninth International Conference on Data Engineering
Scheduling Real-time Transactions: a Performance Evaluation
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Triggered Real-Time Databases with Consistency Constraints
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
The design and implementation of a Real-Time Object Management Interface
RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
Supporting predictability in real-time database systems
RTAS '96 Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96)
A semantic-based concurrency control protocol for real-time transactions
RTAS '96 Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96)
Scheduling transactions with temporal constraints: exploiting data semantics
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
SRDE-Application of Data Similarity to Process Control
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics
IEEE Transactions on Knowledge and Data Engineering
Dynamic on-demand updating of data in real-time database systems
Proceedings of the 2004 ACM symposium on Applied computing
Real-Time Databases and Data Services
Real-Time Systems
| Hi-index | 14.98 |
This paper formalizes the concept of similarity which has been used on an ad hoc basis by application engineers to provide more flexibility in concurrency control. We show how the usual correctness criteria of concurrency control, namely, final-state, view, and conflict serializability, can be weakened to incorporate similarity. We extend the weakened correctness criteria in [16] for real-time applications which may run continually, have concurrent transaction executions, or skip unimportant computations. A semantic approach based on the similarity concept is then taken to propose a sufficient condition for scheduling real-time transactions without locking of data.