DocumentCode
1157252
Title
Maintaining temporal consistency of discrete objects in soft real-time database systems
Author
Ben Kao ; Lam, Kam-yiu ; Adelberg, Brad ; Cheng, Reynold ; Lee, Tony
Author_Institution
Dept. of Comput. Sci., Hong Kong Univ., China
Volume
52
Issue
3
fYear
2003
fDate
3/1/2003 12:00:00 AM
Firstpage
373
Lastpage
389
Abstract
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.
Keywords
concurrency control; data integrity; decision support systems; processor scheduling; real-time systems; temporal databases; timing; transaction processing; absolute temporal consistency; application transactions; base data items; base data update; data timeliness; deadlines; decision support; discrete objects; fresh data reading; physical real-world environment; relative temporal consistency; soft real-time database systems; timing constraints; transaction execution; transaction scheduling; transaction timeliness; view recomputations; Aircraft; Database systems; Decision making; Dynamic scheduling; Instruments; Monitoring; Real time systems; Stock markets; Timing; Transaction databases;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.2003.1183951
Filename
1183951
Link To Document