Updates and view maintenance in soft real-time database systems

被引:4
|
作者
Kao, B [1 ]
Lam, KY [1 ]
Adelberg, B [1 ]
Cheng, R [1 ]
Lee, T [1 ]
机构
[1] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
关键词
updates; view maintenance; transaction scheduling; temporal consistency; real-time database;
D O I
10.1145/319950.320020
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A 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 the 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 system, two timing constraints need to be enforced. We require 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. 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.
引用
收藏
页码:300 / 307
页数:8
相关论文
共 50 条
  • [1] Concurrent view maintenance scheme for soft real-time data warehouse systems
    Kim, Namgyu
    Moon, Songchun
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2007, 23 (03) : 723 - 739
  • [2] Soft real-time view management
    Baralis, Elena
    Cabutto, Mauro
    Cerquitelli, Tania
    Garofalo, Antonio
    Garza, Paolo
    [J]. 2008 4TH INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 729 - +
  • [3] Real-time database systems
    ONeil, P
    Ulusoy, O
    [J]. INFORMATION SYSTEMS, 1996, 21 (01) : 1 - 2
  • [4] Performance evaluations and estimations of workload of on-demand updates in soft real-time systems
    Gustafsson, Thomas
    Hansson, Jorgen
    [J]. 13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 337 - +
  • [5] Maintaining temporal consistency of discrete objects in soft real-time database systems
    Kao, B
    Lam, KY
    Adelberg, B
    Cheng, R
    Lee, T
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (03) : 373 - 389
  • [6] Efficiently supporting hard/soft deadline transactions in real-time database systems
    Lee, CG
    Kim, YK
    Son, SH
    Min, SL
    Kim, CS
    [J]. THIRD INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1996, : 74 - 80
  • [7] Evaluation of concurrency control strategies for mixed soft real-time database systems
    Lam, KY
    Kuo, TW
    Kao, B
    Lee, TSH
    Cheng, R
    [J]. INFORMATION SYSTEMS, 2002, 27 (02) : 123 - 149
  • [8] Real-time commit protocol for distributed real-time database systems
    Yoon, Y
    Han, M
    Cho, J
    [J]. SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 221 - 225
  • [9] Real-Time Database Systems in the New Millenium
    Jayant R. Haritsa
    Krithi Ramamritham
    [J]. Real-Time Systems, 2000, 19 : 205 - 208
  • [10] The API Specification for Real-Time Database Systems
    Ning Wei
    Wang Dao-lin
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL WORKSHOP ON INFORMATION SECURITY AND APPLICATION, 2009, : 311 - 314