Stanford InfoLab Publication Server

Applying Update Streams in a Soft Real-Time Database System

Adelberg, B. and Garcia-Molina, H. and Kao, B. (1994) Applying Update Streams in a Soft Real-Time Database System. In: ACM International Conference on Management of Data (SIGMOD 1995), May 22-25, 1995, San Jose, California.




Many papers have examined how to effciently export a materialized view but to our knowledge none have studied how to effciently 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: soft real-time, temporal databases, materialized views, updates.

Item Type:Conference or Workshop Item (Paper)
Subjects:Computer Science > Active Databases
Related URLs:Project Homepage
ID Code:47
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:14 Jan 2009 15:01

Download statistics

Repository Staff Only: item control page