TY - JOUR
T1 - Maintaining temporal consistency of discrete objects in soft real-time database systems
AU - Kao, Ben
AU - Lam, Kam-Yiu
AU - Adelberg, Brad
AU - Cheng, Reynold
AU - Lee, Tony
PY - 2003/3
Y1 - 2003/3
N2 - A real-time database system contains base data items which record and model a physical, real-world environment. For better decision support, base data items are summarized and correlated to derive views. These base data and views are accessed by application transactions to generate the ultimate actions taken by the system. As the environment changes, updates are applied to base data, which subsequently trigger view recomputations. There are thus three types of activities: Base data update, view recomputation, and transaction execution. In a real-time database system, two timing constraints need to be enforced. We require that transactions meet their deadlines (transaction timeliness) and read fresh data (data timeliness). In this paper, we define the concept of absolute and relative temporal consistency from the perspective of transactions for discrete data objects. We address the important issue of transaction scheduling among the three types of activities such that the two timing requirements can be met. We also discuss how a real-time database system should be designed to enforce different levels of temporal consistency.
AB - A real-time database system contains base data items which record and model a physical, real-world environment. For better decision support, base data items are summarized and correlated to derive views. These base data and views are accessed by application transactions to generate the ultimate actions taken by the system. As the environment changes, updates are applied to base data, which subsequently trigger view recomputations. There are thus three types of activities: Base data update, view recomputation, and transaction execution. In a real-time database system, two timing constraints need to be enforced. We require that transactions meet their deadlines (transaction timeliness) and read fresh data (data timeliness). In this paper, we define the concept of absolute and relative temporal consistency from the perspective of transactions for discrete data objects. We address the important issue of transaction scheduling among the three types of activities such that the two timing requirements can be met. We also discuss how a real-time database system should be designed to enforce different levels of temporal consistency.
KW - Real-time database
KW - Temporal consistency
KW - Transaction scheduling
KW - Updates
KW - View maintenance
UR - http://www.scopus.com/inward/record.url?scp=0037341489&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0037341489&origin=recordpage
U2 - 10.1109/TC.2003.1183951
DO - 10.1109/TC.2003.1183951
M3 - RGC 21 - Publication in refereed journal
SN - 0018-9340
VL - 52
SP - 373
EP - 389
JO - IEEE Transactions on Computers
JF - IEEE Transactions on Computers
IS - 3
ER -