scispace - formally typeset
Proceedings ArticleDOI

Concurrency control in real-time databases by dynamic adjustment of serialization order

Y. Lin, +1 more
- pp 104-112
Reads0
Chats0
TLDR
A new concurrency control algorithm for real-time database systems is proposed, by which real- time scheduling and concurrency Control can be integrated.
Abstract
A new concurrency control algorithm for real-time database systems is proposed, by which real-time scheduling and concurrency control can be integrated. The algorithm is founded on a priority-based locking mechanism to support time-critical scheduling by adjusting the serialization order dynamically in favor of high priority transactions. Furthermore, it does not assume any knowledge about the data requirements or execution time of each transaction, making the algorithm very practical. >

read more

Citations
More filters
Proceedings Article

Scheduling Real-time Transactions: a Performance Evaluation

TL;DR: In this paper, the authors developed a new family of algorithms for scheduling real-time transactions with deadlines, which have four components: a policy to manage overloads, a policy for scheduling the CPU, access to data, concurrency control and scheduling I/O requests on a disk device.
Journal ArticleDOI

Scheduling real-time transactions: a performance evaluation

TL;DR: This thesis develops a new family of algorithms for scheduling real-time transactions and proposes new techniques for handling requests without deadlines and requests with deadlines simultaneously, finding that real- time disk scheduling algorithms can perform better than conventional algorithms.
Journal ArticleDOI

Real-time databases

TL;DR: This paper explores the issues in real-time database systems and presents an overview of the state of the art, and examines different approaches to resolving contention over data and processing resources.
Journal ArticleDOI

Temporal and real-time databases: a survey

TL;DR: In this article, the authors present a survey of the state-of-the-art work in temporal and real-time data models, and evaluate temporal query languages along several dimensions.
Journal ArticleDOI

Data access scheduling in firm real-time database systems

TL;DR: The results of this study show that in moving from the conventional database system domain to the real-time domain, there are new performance-related forces that come into effect that can cause performance recommendations that were valid in a conventional database setting to be significantly altered in the corresponding real- time setting.
References
More filters
Book

Concurrency Control and Recovery in Database Systems

TL;DR: In this article, the design and implementation of concurrency control and recovery mechanisms for transaction management in centralized and distributed database systems is described. But this can lead to interference between queries and updates.
Journal ArticleDOI

On optimistic methods for concurrency control

TL;DR: In this paper, two families of non-locking concurrency controls are presented, which are optimistic in the sense that they rely mainly on transaction backup as a control mechanism, "hoping" that conflicts between transactions will not occur.
Proceedings Article

Scheduling Real-time Transactions: a Performance Evaluation

TL;DR: In this paper, the authors developed a new family of algorithms for scheduling real-time transactions with deadlines, which have four components: a policy to manage overloads, a policy for scheduling the CPU, access to data, concurrency control and scheduling I/O requests on a disk device.
Journal ArticleDOI

Scheduling real-time transactions: a performance evaluation

TL;DR: This thesis develops a new family of algorithms for scheduling real-time transactions and proposes new techniques for handling requests without deadlines and requests with deadlines simultaneously, finding that real- time disk scheduling algorithms can perform better than conventional algorithms.
Journal ArticleDOI

Using semantic knowledge for transaction processing in a distributed database

TL;DR: This paper investigates how the semantic knowledge of an application can be used in a distributed database to process transactions efficiently and to avoid some of the delays associated with failures.
Related Papers (5)