Philip S. Yu and Kun-Lung Wu IBM Watson Research Center P.O. Box 704 Yorktown ...  Home/Search
Context Related
| virginia.edu/~son/publicati...proc94.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: virginia.edu/~son/publications... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In addition to maintaining database consistency as in conventional databases, real-time database systems must also handle transactions with timing constraints. While transaction response time and throughput are usually used to measure a conventional database system, the percentage of transactions satisfying the deadlines or a time-critical value function is often used to evaluate a real-time database system. Scheduling real-time transactions is far more complex than traditional real-time... (Update)
Context of citations to this paper: More
...the EDF algorithm is used for scheduling the transactions in using the CPU. It is assumed that the transactions are firm real time [34]. If the system cannot complete a transaction before its deadline, the transaction will be aborted. Operations may access data objects...
.... use serializability as correctness criterion and are based on one of the two basic concurrency control mechanisms: 2PL [4, 6, 12, 13, 16, 19] or optimistic concurrency control (OCC) 9, 7, 3, 2, 13, 10, 11] However, 2PL has some inherent problems such as the possibility...
Cited by: More
QoS Management in Replicated Real-Time Databases - Yuan Wei Sang (Correct)
A Priority-Based Scheduling Algorithm for Real-Time Databases - Sang Son Department (Correct)
Using Importance of Transactions and Optimistic Concurrency.. - Lindström, al. (Correct)
Active bibliography (related documents): More All
1.4: Temporal and Real-Time Databases: A Survey - Ozsoyoglu, Snodgrass (1995) (Correct)
0.9: Concurrency Control Algorithms for Real-Time Database Systems - Lee (1994) (Correct)
0.9: Semantics-Based Optimization under Epsilon Serializability - Hseush (1995) (Correct)
Similar documents based on text:
94.0: Unknown - (Correct)
Related documents from co-citation: More All
35: Scheduling Real-Time Transactions: A Performance Evaluation (context) - Abbott, Garcia-Molina - 1992
24: Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment - Liu, Layland - 1973
23: Real-Time Databases - Ramamritham - 1993
BibTeX entry: (Update)
P.S. Yu, K-L. Wu, K-J. Lin, and S.H. Son. On Real-Time Databases: Concurrency Control and Scheduling. Proceedings of the IEEE, Special Issue on Real-Time Systems, 82(1):140--157, 1994. http://citeseer.ist.psu.edu/yu94realtime.html More
@misc{ yu94realtime,
author = "P. Yu and K. Wu and K. Lin and S. Son",
title = "On Real-Time Databases: Concurrency Control and Scheduling",
text = "P.S. Yu, K-L. Wu, K-J. Lin, and S.H. Son. On Real-Time Databases: Concurrency
Control and Scheduling. Proceedings of the IEEE, Special Issue on Real-Time
Systems, 82(1):140--157, 1994.",
year = "1994",
url = "citeseer.ist.psu.edu/yu94realtime.html" }
Citations (may not include all citations):1582 Scheduling algorithms for multiprogramming in a hard real-ti.. - Liu, Layland - 1973
1209 Concurrency Control and Recovery in Database Systems (context) - Bernstein, Hadzilacos et al. - 1987
528 Priority inheritance protocols: An approach to real-time syn.. (context) - Sha, Rajkumar et al. - 1990
253 Scheduling real-time transactions: A performance evaluation (context) - Abbott, Garcia-Molina - 1992
246 On optimistic methods for concurrency control (context) - Kung, Robinson - 1981
148 Principles of transaction-oriented database recovery (context) - Haerder, Reuter - 1983
109 Replica control in distributed systems: An asynchronous appr.. - Pu, Leff - 1991
108 A time-driven scheduling model for real-time operating syste.. - Jensen, Locke et al. - 1985
102 Granularity of locks and degrees of consistency in a shared .. (context) - Gray - 1976
98 Efficient scheduling algorithms for realtime multiprocessor .. (context) - Ramamritham, Stankovic et al. - 1990
97 Experimental evaluation of real-time transaction processing (context) - Huang - 1989
82 Earliest deadline scheduling for real-time database systems - Haritsa, Livny et al. - 1991
82 Dynamic real-time optimistic concurrency control (context) - Haritsa, Carey et al. - 1990
78 Experimental evaluation of real-time optimistic concurrency .. - Huang - 1991
77 A real-time locking protocol (context) - Sha, Rajkumar et al. - 1991
71 Data access scheduling in firm real-time database systems - Haritsa, Carey et al. - 1992
70 Imprecise results: Utilizing partial computations in real-ti.. (context) - Lin, Natarajan et al. - 1987
65 Misconceptions about real-time computing (context) - Stankovic - 1988
65 Dynamic priority ceilings: A concurrency control protocol fo.. (context) - Chen, Lin - 1990
59 Priority in DBMS resource scheduling (context) - Carey, Jauhari et al. - 1989
54 Time-critical database scheduling: A framework for integrati.. (context) - Buchmann - 1989
52 Preemptive scheduling under time and resource constraints (context) - Zhao, Ramamritham et al. - 1987
50 Implementing atomic actions on decentralized data (context) - Reed - 1983
48 Divergence control for epsilon-serializability (context) - Wu, Yu et al. - 1992
47 Concurrency control in real-time databases by dynamic adjust.. (context) - Lin, Son - 1990
44 Multiprocessor scheduling in a hard real-time environment (context) - Mok, Dertouzos - 1978
40 On using priority inheritance in real-time databases - Huang - 1991
39 Efficient and flexible methods for transient versioning of r.. (context) - Mohan, Pirahesh et al. - 1992
38 System level concurrency control for distributed database sy.. (context) - Rosenkrantz, Stearns - 1978
35 Priority inheritance in soft real-time databases (context) - Huang - 1992
33 On mixing queries and transactions via multiversion locking (context) - Bober, Carey - 1992
31 Triggered real-time databases with consistency constraints (context) - Korth, Soparkar et al. - 1990
31 requests with deadlines: A performance evaluation (context) - Abbott, Garcia-Molina - 1990
30 Enhancing real-time DBMS performance with multiversion data .. (context) - Kim, Srivastava - 1991
27 Task Synchronization in Real-Time Systems (context) - Rajkumar - 1989
24 Hybrid protocols using dynamic adjustment of serialization o.. (context) - Son, Lee et al. - 1992
23 Limitations of concurrency in transaction processing (context) - Franaszek, Robinson - 1985
23 Transaction scheduling in multiclass real-time database syst.. (context) - Pang, Livny et al. - 1992
23 Modular concurrency control and failure recovery (context) - Sha, Lehoczky et al. - 1988
22 How well can data temporal consistency be maintained (context) - Song, Liu - 1992
21 Using delayed commitment in locking protocols for real-time .. (context) - Agrawal, Abbadi et al. - 1992
21 Application semantics and concurrency control of real-time d.. (context) - Kuo, Mok - 1992
21 Consistency issues in real-time database systems (context) - Lin - 1989
19 the analytical modeling of database concurrency control (context) - Yu, Dias et al. - 1991
19 Managing IBM Database 2 buffers to maximize performance (context) - Teng, Gumaer - 1984
18 Autonomous transaction execution with epsilon serializabilit.. - Pu, Leff - 1992
17 Concurrency control for high contention environments (context) - Franaszek, Robinson et al. - 1992
16 A mean value performance model for locking in databases: The.. (context) - Tay, Suri et al. - 1985
15 Dynamic finite versioning: An effective versioning approach .. - Wu, Yu et al. - 1993
13 Concurrent certifications by intervals of timestamps in dist.. (context) - Boksenbaum - 1987
12 Parallelism and recovery in database systems (context) - Bayer, Heller et al. - 1980
11 Replication control for distributed real-time database syste.. (context) - Son, Kouloumbis - 1992
10 Preemptive scheduling with release times (context) - Martel - 1982
10 Performance characteristics of epsilon serializability with .. - Kamath, Ramamritham - 1993
9 A model of hard real-time transaction systems (context) - Lin, Jahanian et al. - 1992
8 Performance analysis of dynamic finite versioning for concur.. - Merchant, Wu et al. - 1992
8 The effect of skewed data access on buffer hits and data con.. (context) - Dan, Dias et al. - 1990
6 Access invariance and its use in high contention environment.. (context) - Franaszek, Robinson et al. - 1990
6 Analysis of hybrid concurrency control schemes for a high da.. (context) - Yu, Dias - 1992
6 Dynamic timestamp allocation for transactions in database sy.. (context) - Bayer - 1982
5 Performance characteristics of protocols with ordered shared.. (context) - Agrawal, Abbadi et al. - 1991
5 Using semantic knowledge for transaction processing in a dis.. (context) - Garcia-Molina - 1983
4 Special Issue on Real-Time Database Systems (context) - RECORD - 1988
4 Effective concurrency control with no false killing (context) - Yu - 1990
3 controllers for real-time systems (context) - Sprunt, Kirk et al. - 1988
3 Towards predictable transaction executions in realtime datab.. - O'Neil, Ramamritham et al. - 1992
3 Designing databases in real-time embedded systems (context) - Lin - 1992
2 Concurrency control using locking with deferred blocking (context) - Yu, Dias - 1990
2 An intelligent page store for concurrent transaction and que.. (context) - Dias, Goyal et al. - 1992
2 Performance analysis of optimistic concurrency control schem.. (context) - Yu, Dias - 1989
1 Measured performance of time interval concurrency control te.. (context) - Noe, Wagner - 1987
1 Modelling and analysis of a time-stamp history based certifi.. (context) - Yu, Heiss et al. - 1991
1 Impact of large memory on the performance of optimistic conc.. (context) - Yu, Dias - 1990
1 Locks with constrainted sharing (context) - Agrawal, Abbadi - 1990
1 Concurrency control algorithms for real-time systems (context) - Nakazato, Lin - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.virginia.edu/~son/publications/): More
Supporting the Requirements for Multilevel Secure and Real-Time .. - Son, Chaney (1997) (Correct)
Performance Specifications and Metrics for.. - Lu, Stankovic.. (2000) (Correct)
Service Differentiation in Real-Time Main Memory Databases - Kang, Son, Stankovic (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC