Database support for efficiently maintaining derived data

  • Brad Adelberg
  • Ben Kao
  • Hector Garcia-Molina
System Issues
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1057)


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.


derived data view maintenance active database system transaction scheduling update locality 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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
  2. [AKGM95]
    B. Adelberg, B. Kao, and H. Garcia-Molina. Database support for derived data. Technical report, Stanford University, 1995. Available by anonymous ftp from in/pub/adelberg/1995.Google Scholar
  3. [AL80]
    M. Adiba and B. Lindsay. Database snapshots. In VLDB Proceedings, 1980.Google Scholar
  4. [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
  5. [BLT86]
    J. A. Blakely, P. Larson, and F. W. Tompa. Efficiently updating materialized views. In SIGMOD Proceedings, 1986.Google Scholar
  6. [CB94]
    M. Cochinwala and J. Bradley. A multidatabase system for tracking and retrieval of financial data. In VLDB Proceedings, 1994.Google Scholar
  7. [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
  8. [Han87]
    E. Hanson. A performance analysis of view materialization strategies. In SIGMOD Proceedings, 1987.Google Scholar
  9. [Liv90]
    M. Livny. DeNet user's guide. Technical report, University of Wisconsin-Madison, 1990.Google Scholar
  10. [Ram93]
    K. Ramamritham. Real-time databases. Distributed and Parallel Databases, 1(2):199–226, 1993.Google Scholar
  11. [RCBB89]
    A. Rosenthal, S. Chakravarthy, B. Blaustein, and J. Blakely. Situation monitoring for active databases. In VLDB Proceedings, 1989.Google Scholar
  12. [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
  13. [SF90]
    A. Segev and W. Fang. Currency-based updates to distributed materialized views. In Data Engineering Proceedings, 1990.Google Scholar
  14. [SG90]
    A. Segev and H. Gunadhi. Temporal query optimization in scientific databases. IEEE Data Engineering, 13(3), sep 1990.Google Scholar
  15. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Brad Adelberg
  • Ben Kao
  • Hector Garcia-Molina

There are no affiliations available

Personalised recommendations