Database support for efficiently maintaining derived data
Abstract
Derived data is maintained in a database system to correlate and summarize base data which record real world facts. As base data changes, derived data needs to be recomputed. A high performance system should execute all these updates and recomputations in a timely fashion so that the data remains fresh and useful, while at the same time executing user transactions quickly. This paper studies the intricate balance between recomputing derived data and transaction execution. Our focus is on efficient recomputation strategies — how and when recomputations should be done to reduce their cost without jeopardizing data timeliness. We propose the Forced Delay recomputation algorithm and show how it can exploit update locality to improve both data freshness and transaction response time.
Keywords
derived data view maintenance active database system transaction scheduling update localityPreview
Unable to display preview. Download preview PDF.
References
- [AGMK95]B. Adelberg, H. Garcia-Molina, and B. Kao. Applying update streams in a soft real-time database system. In SIGMOD Proceedings, 1995.Google Scholar
- [AKGM95]B. Adelberg, B. Kao, and H. Garcia-Molina. Database support for derived data. Technical report, Stanford University, 1995. Available by anonymous ftp from db.stanford.edu in/pub/adelberg/1995.Google Scholar
- [AL80]M. Adiba and B. Lindsay. Database snapshots. In VLDB Proceedings, 1980.Google Scholar
- [BCL86]J. A. Blakely, N. Coburn, and P. Larson. Updating derived relations: Detecting irrelevant and autonomously computable updates. In Proceedings of the 12th VLDB Conference, pages 457–66, 1986.Google Scholar
- [BLT86]J. A. Blakely, P. Larson, and F. W. Tompa. Efficiently updating materialized views. In SIGMOD Proceedings, 1986.Google Scholar
- [CB94]M. Cochinwala and J. Bradley. A multidatabase system for tracking and retrieval of financial data. In VLDB Proceedings, 1994.Google Scholar
- [CJL91]M. Carey, R. Jauhari, and M. Livny. On transaction boundaries in active databases: A performance perspective. IEEE Transactions on Knowledge and Data Engineering, 3(3):320–36, 1991.Google Scholar
- [Han87]E. Hanson. A performance analysis of view materialization strategies. In SIGMOD Proceedings, 1987.Google Scholar
- [Liv90]M. Livny. DeNet user's guide. Technical report, University of Wisconsin-Madison, 1990.Google Scholar
- [Ram93]K. Ramamritham. Real-time databases. Distributed and Parallel Databases, 1(2):199–226, 1993.Google Scholar
- [RCBB89]A. Rosenthal, S. Chakravarthy, B. Blaustein, and J. Blakely. Situation monitoring for active databases. In VLDB Proceedings, 1989.Google Scholar
- [RK86]N. Roussopoulos and H. Kang. Perliminary design of ADMS ±: A workstation-mainframe integrated architecture for database management systems. In VLDB Proceedings, 1986.Google Scholar
- [SF90]A. Segev and W. Fang. Currency-based updates to distributed materialized views. In Data Engineering Proceedings, 1990.Google Scholar
- [SG90]A. Segev and H. Gunadhi. Temporal query optimization in scientific databases. IEEE Data Engineering, 13(3), sep 1990.Google Scholar
- [SJGP90]M. Stonebraker, A. Jhingran, J. Goh, and S. Potamianos. On rules, procedures, caching and views in database systems. In SIGMOD Proceedings, 1990.Google Scholar