Applying update streams in a soft real-time database system
- 22 May 1995
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 24 (2) , 245-256
- https://doi.org/10.1145/568271.223842
Abstract
Many papers have examined how to efficiently export a materialized view but to our knowledge none have studied how to efficiently import one. To import a view, i.e., to install a stream of updates, a real-time database system must process new updates in a timely fashion to keep the database "fresh," but at the same time must process transactions and ensure they meet their time constraints. In this paper, we discuss the various properties of updates and views (including staleness) that affect this tradeoff. We also examine, through simulation, four algorithms for scheduling transactions and installing updates in a soft real-time database.Keywords
This publication has 7 references indexed in Scilit:
- How well can data temporal consistency be maintained?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- SSP: A semantics-based protocol for real-time data accessPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Real-time databasesDistributed and Parallel Databases, 1993
- Updating distributed materialized viewsIEEE Transactions on Knowledge and Data Engineering, 1989
- A performance analysis of view materialization strategiesPublished by Association for Computing Machinery (ACM) ,1987
- Efficiently updating materialized viewsPublished by Association for Computing Machinery (ACM) ,1986
- A snapshot differential refresh algorithmPublished by Association for Computing Machinery (ACM) ,1986