article

Maintaining views in object-relational databases

Authors:

Millist W. Vincent,

Mukesh MohaniaAuthors Info & Claims

Knowledge and Information Systems, Volume 5, Issue 1

Pages 50 - 82

https://doi.org/10.1007/s10115-002-0067-z

Published: 01 March 2003 Publication History

Abstract

View materialization is an important way of improving the performance of query processing. When an update occurs to the source data from which a materialized view is derived, the materialized view has to be updated so that it is consistent with the source data. This update process is called view maintenance . The incremental method of view maintenance, which computes the new view using the old view and the update to the source data, is widely preferred to full view recomputation when the update is small in size. In this paper we investigate how to incrementally maintain views in object-relational (OR) databases. The investigation focuses on maintaining views defined in OR-SQL, a language containing the features of object referencing, inheritance, collection, and aggregate functions including user-defined set aggregate functions. We propose an architecture and algorithms for incremental OR view maintenance. We implement all algorithms and analyze the performance of them in comparison with full view recomputation. The analysis shows that the algorithms significantly reduce the cost of updating a view when the size of an update to the source data is relatively small.

References

[1]

Abiteboul S, Bidoit N (1986) Non first normal form relations: an algebra allowing data restructuring. Journal of Computer and System Sciences 33(3): 361-393]]

Digital Library

[2]

Abiteboul S, McHugh J, Rhys M et al (1998) Incremental maintenance for materialized views over semistructured data. Very Large Databases 38-49]]

[3]

Alhajj R, Polat F (1996) View maintenance in object-oriented databases. Database and Expert Systems Applications 153-162]]

[4]

ANSI-SQL3 (1993) Sql3 bnf. http://info.cs.pub.ro/dbstuff/sql3bnf.txt (downloaded 2001)]]

[5]

Bailey J, Dong G, Mohania M et al (1998) Distributed view maintenance by incremental semijoin and tagging. Distributed and Parallel Databases 6(3): 287-309]]

[6]

Carey M, DeWitt D (1996) Of objects and databases: a decade of turmoil. Very Large Databases 3-14]]

[7]

Carey M, DeWitt D, Gehrke J et al (1997) The bucky object-relational benchmark. In SIGMOD Conference, pp 135-146]]

[8]

Dorey P, Hudicka JR (1999) ORACLE8 design using UML object modeling. McGraw-Hill, New York]]

[9]

Eisenberg A, Melton J (1999) Sql:1999, formerly known as sql3. SIGMOD Record 28(1): 131-138]]

Digital Library

[10]

Griffin T, Libkin L (1995) Incremental maintenance of views with duplicates. In SIGMOD Conference, pp 328-339]]

[11]

Gupta A, Mumick IS (1993) Maintaining view incrementally. In SIGMOD Conference]]

[12]

Hulin G (1990) On restructuring nested relations in partitioned normal form. Very Large Databases 626-637]]

[13]

Informix (1997a) Informix universal server administrator's guide, version 9.1. Informix Corporation]]

[14]

Informix (1997b) Informix universal server, informix guide to sql: tutorial, version 9.1. Informix Corporation]]

[15]

Kawaguchi A, Lieuwen DF, Mumick IS et al (1997) Implementing incremental view maintenance in nested data models. Workshop on Database Programming Languages 202-221]]

[16]

Kuno HA, Rundensteiner EA (1998) Incremental maintenance of materialized object-oriented views in multiview: strategies and performance evaluation. IEEE Transactions on Knowledge and Data Engineering 10(5): 768-792]]

Digital Library

[17]

Li H, Liu C, Orlowska ME et al (1998) A query system for object relational databases. In Australia Database Conference, pp 39-50]]

[18]

Liu J, Vincent M, Mohania M (1999a) Incremental evaluation of nest and unnest operators in nested relations. In Proceedings of the second international symposium on cooperative database systems for advanced applications {CODAS'99), pp 264-275]]

[19]

Liu J, Vincent M, Mohania M (1999b) Incremental maintenance of nested relational views. International Database Engineering and Applications Symposium 197-205]]

[20]

Mattos NM (1996) An overview of the sql3 standard, ftp://jerry.ece.umassd.edu/isowg3/dbl/ BASEdocs/descriptions/SQL3_foils.ps (downloaded 1999)]]

[21]

Mohania M, Konomi S, Kambayashi Y (1997) Incremental maintenance of materialized views. Database and Expert Systems Applications 551-560]]

[22]

Qian X, Gio W (1991) Incremental recomputation of active relational expressions. IEEE Transactions on Knowledge and Data Engineering 3(3:337-341]]

[23]

Quass D (1996) Maintenance expressions for views with aggregation. VIEWS 110-118]]

[24]

Staudt M, Jarke M (1996) Incremental maintenance of externally materialised views. Very Large Databases 75-86]]

[25]

Stonebraker M, Brown P (1999) Object-relational DBMSs tracking the next great wave. Morgan Kanfmann, San Mateo, CA]]

[26]

Stonebreaker M, Rowe LA, Hirohama M (1990) The implementation of postgres. IEEE Transactions on Knowledge and Data Engineering 2(1): 125-142]]

Digital Library

[27]

Ullman J, Widom J (1997) A First Course in Database Systems. Prentice Hall.]]

[28]

Widom J (1995) Research problems in data warehousing. International Conference on Information and Knowledge Management 25-30]]

[29]

Yang J, Widom J (1998) Maintaining temporal views over non-historical information sources for data warehousing. Extending Database Technology 389-403]]

[30]

Yang J, Widom J (2000) Temporal view self-maintenance in a warehousing environment. Extending Database Technology 395-412]]

[31]

Zhuge Y, Garcia-Molina H (1998) Graph structured views and their incremental maintenance. ICDE 116-125]]

Cited By

Harkes Dvan Chastelet EVisser EPearce DMayerhofer TSteimann F(2018)Migrating business logic to an incremental computing DSL: a case studyProceedings of the 11th ACM SIGPLAN International Conference on Software Language Engineering10.1145/3276604.3276617(83-96)Online publication date: 24-Oct-2018
https://dl.acm.org/doi/10.1145/3276604.3276617
Schewe KZhao J(2008)Typed Abstract State Machines for data-intensive applicationsKnowledge and Information Systems10.5555/3225623.322568615:3(381-391)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.5555/3225623.3225686

Index Terms

Recommendations

Incremental Maintenance of Nested Relational Views
IDEAS '99: Proceedings of the 1999 International Symposium on Database Engineering & Applications

Incremental view maintenance techniques are required for many new types of data models that are being increasingly used in industry. One of these models is the nested relational model that is used in the modelling complex objects in databases. In this ...
Incremental Recomputation of Active Relational Expressions

Database updates are small and incremental compared to database contents. It is therefore desirable that recomputations of active relational expressions-such as views, derived data, integrity constraints, active queries, and monitors-can also be ...
Exploitation of referential integrity constraints for efficient update of data warehouse views
BNCOD'05: Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation

Data warehouse (DW) views provide an efficient access to information integrated from source data. As changes are made to the source data, the corresponding views may be outdated. Hence, the maintenance of DW views is crucial for the currency of ...

Comments

Information & Contributors

Information

Published In

cover image Knowledge and Information Systems

Knowledge and Information Systems Volume 5, Issue 1

March 2003

131 pages

ISSN:0219-1377

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 March 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Harkes Dvan Chastelet EVisser EPearce DMayerhofer TSteimann F(2018)Migrating business logic to an incremental computing DSL: a case studyProceedings of the 11th ACM SIGPLAN International Conference on Software Language Engineering10.1145/3276604.3276617(83-96)Online publication date: 24-Oct-2018
https://dl.acm.org/doi/10.1145/3276604.3276617
Schewe KZhao J(2008)Typed Abstract State Machines for data-intensive applicationsKnowledge and Information Systems10.5555/3225623.322568615:3(381-391)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.5555/3225623.3225686

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents