Derivation of incremental equations for PNF nested relations

Authors:
Jixue Liu;Millist Vincent
Affiliations:
School of Computer and Information Science, University of South Australia, Mawson Lakes, SA5095, Australia;School of Computer and Information Science, University of South Australia, Mawson Lakes, SA5095, Australia
Venue:
Acta Cybernetica
Year:
2003

Citing 14
Cited 0

Non first normal form relations: An algebra allowing data restructuring

Journal of Computer and System Sciences
Extended algebra and calculus for nested relational databases

ACM Transactions on Database Systems (TODS)
A survey of theoretical research on typed complex database objects

Databases
Algebras for nested relations

Data Engineering
Null values in nested relational databases

Acta Informatica
Research problems in data warehousing

CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Incremental maintenance of views with duplicates

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
On views and XML

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Materialized views: techniques, implementations, and applications

Materialized views: techniques, implementations, and applications
Object Relational DBMSs: The Next Great Wave

Object Relational DBMSs: The Next Great Wave
Object-Relational DBMSs: Tracking the Next Great Wave

Object-Relational DBMSs: Tracking the Next Great Wave
Incremental Recomputation of Active Relational Expressions

IEEE Transactions on Knowledge and Data Engineering
Maintaining Temporal Views over Non-Temporal Information Sources for Data Warehousing

EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
Implementation and Performance Analysis of Incremental Equations for Nested Relations

IDEAS '00 Proceedings of the 2000 International Symposium on Database Engineering & Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 paper we derive a group of expressions for incrementally evaluating query expressions in the nested relational model. We also present an algorithm to propagate base relation updates to a materialized view when the view is defined as a complex query.