• DocumentCode
    1331301
  • Title

    Independently updated views

  • Author

    Kulkarni, Uday R. ; Ramirez, Richard G.

  • Author_Institution
    Coll. of Bus., Arizona State Univ., Tempe, AZ, USA
  • Volume
    9
  • Issue
    5
  • fYear
    1997
  • Firstpage
    798
  • Lastpage
    812
  • Abstract
    Independently updated views (IUVs) are updated versions of a relational view. Unlike traditional views, updating an IUV changes only that IUV and not the underlying database. Updates to an IUV are stored in a differential table (DT) and incorporated when the IUV is accessed. There is no restriction on the type of query used to define the IUV. Applications of IUVs include alternative scenarios for decision support, local updating of distributed snapshots, and CAD versioning. IUVs allow versions to be defined on dynamic databases. This may cause inconsistencies because both the IUV and the base tables on which the IUV is defined can be updated independently of one another. We introduce “overlapping updates” that cause such inconsistencies and present algorithms for their detection and resolution using timestamps. These algorithms do not impose additional overhead on the database and require only the modification of the DT. A performance analysis indicates that the cost of querying IUVs is reasonable for a wide range of queries, views, and access strategies. We also consider a materialized implementation of IUVs. Materialized IUVs do not require a DT, relying instead on additional system columns for operation codes and timestamps. Results suggest a mix of implementation strategies for different types of IUV applications, depending on the frequency and nature of queries on the IUVs, the IUV sizes, and how actively the base tables are updated
  • Keywords
    data integrity; database theory; query processing; relational databases; software performance evaluation; CAD versioning; access strategies; cost; data inconsistencies; decision support; differential table; distributed snapshots; dynamic databases; implementation strategies; independently updated views; local updating; overlapping updates; performance analysis; query processing; relational database; relational view updates; timestamps; Computer Society; Costs; Design engineering; Distributed databases; Frequency; Maintenance engineering; Performance analysis; Process design; Relational databases; Strategic planning;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/69.634756
  • Filename
    634756