Applying update streams in a soft real-time database system

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.

REFERENCES

• 1: B. Adelberg, H. Garcia-Molina, and B. Kao. Applying update streams in a soft real-time database system. Technical report, Stanford University, 1994.
• 2: B. Adelberg, H. Garcia-Molina, and B. Kao. A realtime database system for telecommunication applications. In Proceedings of the 2nd International Conference on Telecommunicatzon Systems, 1994.
• 3: M. Adiba and B. Lindsay. Database snapshots. In Proceedings of the 6th VLDB Conference, pages 86-91, 1980.
• 4: Jose A. Blakeley , Per-Ake Larson , Frank Wm Tompa, Efficiently updating materialized views, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.61-71, May 28-30, 1986, Washington, D.C., United States
• 5: Munir Cochinwala , John Bradley, A Multidatabase System for Tracking and Retrieval of Financial Data, Proceedings of the 20th International Conference on Very Large Data Bases, p.714-721, September 12-15, 1994
• 6: Eric N. Hanson, A performance analysis of view materialization strategies, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.440-453, May 27-29, 1987, San Francisco, California, United States
• 7: B. Kao and H. Garcia-Molina. An overview of real-time database systems. In Proceedzng3 of NATO Advanced Study Institute on Real-Time Computing. St. Maarten, Netherlands Antilles, @ringer-Verlag, 1993.
• 8: T. W. Kuo and A. K. Mok. SSP: A semantics-based protocol for real-time data access. In IEEE Real-Time Systems Symposium, pages 76-86, 1993.
• 9: Bruce Lindsay , Laura Haas , C. Mohan , Hamid Pirahesh , Paul Wilms, A snapshot differential refresh algorithm, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.53-60, May 28-30, 1986, Washington, D.C., United States
• 10: M. Livny. DeNet user's guide. Technical report, University of Wisconsin-Madison, 1990.
• 11: Krithi Ramamritham, Real-time databases, Distributed and Parallel Databases, v.1 n.2, p.199-226, April 1993 [doi>10.1007/BF01264051]
• 12: Nick Roussopoulos , Hyunchul Kang, Preliminary Design of ADMS±: A Workstation-Mainframe Integrated Architecture for Database Management Systems, Proceedings of the 12th International Conference on Very Large Data Bases, p.355-364, August 25-28, 1986
• 13: H. Gunadhi , A. Srgev, Temporal query optimization in scientific databases, Data Engineering, v.13 n.3, p.27-34, Sep. 1990
• 14: A. Segev , J. Park, Updating Distributed Materialized Views, IEEE Transactions on Knowledge and Data Engineering, v.1 n.2, p.173-184, June 1989 [doi>10.1109/69.87958]
• 15: X. Song and J. Liu. How well can data temporal consistency be maintained? In IEEE Symposzum on Computer-Aided Control System Design, pages 275-284, 1992.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Transaction processing

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Discrete event

General Terms:
Algorithms, Languages, Measurement, Performance