Applying Update Streams in a Soft Real-Time Database System

Many papers have examined how to e ciently export a materialized view but to our knowledge none have studied how to e ciently 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 includingstaleness that a ect this tradeo . We also examine, through simulation, four algorithms for scheduling transactions and installing updates in a soft real-time database.

• Type: Conference
• Year: 1995
• Where: SIGMOD
• Authors: Brad Adelberg, Hector Garcia-Molina, Ben Kao
• Keywords: Database, Many Papers, Real-time Database, SIGMOD 1995, Soft Real-time Database