Nothing Special   »   [go: up one dir, main page]

skip to main content
article
Free access

A performance analysis of view materialization strategies

Published: 01 December 1987 Publication History

Abstract

The conventional way to process commands for relational views is to use query modification to translate the commands into ones on the base relations. An alternative approach has been proposed recently, whereby materialized copies of views are kept, and incrementally updated immediately after each modification of the database. A related scheme exists, in which update of materialized views is deferred until just before data is retrieved from the view. A performance analysis is presented comparing the cost of query modification, immediate view maintenance, and deferred view maintenance. Three different models of the structure of views are given a simple selection and projection of one relation, the natural join of two relations, and an aggregate (e.g. the sum of values in a column) over a selection-projection view. The results show that the choice of the most efficient view maintenance method depends heavily on the structure of the database, the view definition, and the type of query and update activity present.

References

[1]
Adlba, M E and B G l#ndsay, "Database Snapshots", Proceedzngs of the Ir#te#atzonal Conference on Ve#j Large Data Bases, October 1980, 86-91
[2]
Agrawal, R and D J DeW1tt, "Updating Hypothetical Data Bases", htformat#on Processing Letters 16 (Apml 1983), 145- 146, North Holland
[3]
Blakeley, J A, P Larson and F W Tompa, "Emclently Updating Materialized Vmws", Proceedings of the 1986 A CIVl- SIGMOD Co#tference o# Ma#gement of L#ta, Wash/ngton DC, May 1988, 81-71
[4]
Bloom, B H, "Space/T,me Trade-offs in Hash Coding with Allowable Errors", Comrn of the ACM 13, 7 (July 1970)
[5]
Buneman, 0 P and E K Clemons, "EiTtcmntly Monltorlng Relatlonal Databases", A CM Transactzons on Database Systems 4, 3 (September 1979), 368-382
[6]
Cardenas, A F, "Analysis and Performance of Inverted Data Base Structures", Comm of the ACM 18, 5 (May 1975), 253-263
[7]
Horwltz, S and T Tettelbaurn, "Generating Edit,rig Enwronments Based on Relations and Attributes", ACM Transact%ons on Programming Languages and 3#/ste#s 8, 4 (October 1986), 577-608
[8]
iandsay, B G, L Haas, C Mohan, H Plrahesh and P Wllms, "A Snapshot Dlfferentml Refresh Algorlthrn", Proceedzngs of the 1986 ACM-SIGMOD Intentional Conference on Management of Data, June 1986, 53-60
[9]
Roussopoulos, N and H Kang, "Principles and Techniques m the Demgn of ADMS+/-", Computer, December 1986
[10]
Sehnger, P, et al, "Access Path Selection in a Relational Database Management System", Proceed%n@s of the 1979 A CM- SIGMOD Interr#at#onal Conference on Ma#z#gew%ent of Data, Boston, MA, June 1979
[11]
Selhs, T, "Global Query Optlrmzatmn", Proceedzngs of the 1986 ACM-SIGMOD bzt e'rn#tzonal Co'n,f erenc e on Management of Data 15, 2 (June 1986), 191-205
[12]
Severance, D and G Lohman, "Differential Files Their Application to the Maintenance of Large Databases", ACM Transactzons on Database Systems 1, 3 (September i976), 256-267
[13]
Stonebraker, M, "Implementation of Integrity Constraints and Views by Que ry Modification", Proceedzngs of the 1975 ACM-SIGMOD International Conference on Management of Data, San Jose, CA, June 1975
[14]
Stonebraker, M, T Sellls and E Hanson, "An Analyms of Rule Indexing Implementations m Data Base Systems", Proceedzngs of the P#rst Ann#zt Conference on 22#e#'t Database Systems, Charleston SC, April 1986
[15]
Woodfill, J and M Stonebraker, "An Implementation of Hypothetical Relations", Proceedzngs of the N#nth Very Large Data Base Conference, Florence, Italy, December 1983
[16]
Yao, S B, "Apprommatmg Block Accesses in Database 0rganlzatlons", Comrn of the ACM 20, 4 (April 1977)

Cited By

View all
  • (2024)Caching in Forschung und IndustrieSchnelles und skalierbares Cloud-Datenmanagement10.1007/978-3-031-54388-3_5(91-140)Online publication date: 3-May-2024
  • (2023)Foreign Keys Open the Door for Faster Incremental View MaintenanceProceedings of the ACM on Management of Data10.1145/35887201:1(1-25)Online publication date: 30-May-2023
  • (2022)Modular materialisation of Datalog programsArtificial Intelligence10.1016/j.artint.2022.103726308(103726)Online publication date: Jul-2022
  • Show More Cited By

Index Terms

  1. A performance analysis of view materialization strategies

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM SIGMOD Record
    ACM SIGMOD Record  Volume 16, Issue 3
    Dec. 1987
    503 pages
    ISSN:0163-5808
    DOI:10.1145/38714
    Issue’s Table of Contents
    • cover image ACM Conferences
      SIGMOD '87: Proceedings of the 1987 ACM SIGMOD international conference on Management of data
      December 1987
      509 pages
      ISBN:0897912365
      DOI:10.1145/38713
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 December 1987
    Published in SIGMOD Volume 16, Issue 3

    Check for updates

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)119
    • Downloads (Last 6 weeks)18
    Reflects downloads up to 14 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Caching in Forschung und IndustrieSchnelles und skalierbares Cloud-Datenmanagement10.1007/978-3-031-54388-3_5(91-140)Online publication date: 3-May-2024
    • (2023)Foreign Keys Open the Door for Faster Incremental View MaintenanceProceedings of the ACM on Management of Data10.1145/35887201:1(1-25)Online publication date: 30-May-2023
    • (2022)Modular materialisation of Datalog programsArtificial Intelligence10.1016/j.artint.2022.103726308(103726)Online publication date: Jul-2022
    • (2018)View MaintenanceEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_852(4445-4448)Online publication date: 7-Dec-2018
    • (2016)View MaintenanceEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_852-2(1-4)Online publication date: 8-Dec-2016
    • (2010)Lazy view maintenance for social networking applicationsProceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II10.1007/978-3-642-12098-5_29(347-358)Online publication date: 1-Apr-2010
    • (2009)View MaintenanceEncyclopedia of Database Systems10.1007/978-0-387-39940-9_852(3326-3328)Online publication date: 2009
    • (2008)Improving parallelism of federated query processingData & Knowledge Engineering10.1016/j.datak.2007.05.00764:3(511-533)Online publication date: 1-Mar-2008
    • (2006)PSRA: A Data Model for Managing Data in Sensor NetworksIEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06)10.1109/SUTC.2006.1636222(540-547)Online publication date: 2006
    • (2003)Object-Oriented Database SystemsHandbook on Data Management in Information Systems10.1007/978-3-540-24742-5_4(78-193)Online publication date: 2003
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media