Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
A performance analysis of view materialization strategies
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Updating derived relations: detecting irrelevant and autonomously computable updates
ACM Transactions on Database Systems (TODS)
Three steps to views: extending the object-oriented paradigm
OOPSLA '89 Conference proceedings on Object-oriented programming systems, languages and applications
Information Systems
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Computer Standards & Interfaces - Special volume on the Object-Oriented Database Task Group
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Efficient maintenance of rule-derived data through join pattern indexing
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Tools for view generation in object-oriented databases
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Constraint checking with partial information
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A classification algorithm for supporting object-oriented views
CIKM '94 Proceedings of the third international conference on Information and knowledge management
The art and science of Smalltalk
The art and science of Smalltalk
Extending SQL-92 for OODB access: design and implementation experience
Proceedings of the tenth annual conference on Object-oriented programming systems, languages, and applications
View maintenance issues for the chronicle data model (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Using partial information to update materialized views
Information Systems
View maintenance in a warehousing environment
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Incremental maintenance of views with duplicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
The MultiView OODB view system: design and implementation
Theory and Practice of Object Systems - Special issue on subjectivity in object-oriented systems
The MultiView project: object-oriented view technology and applications
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Efficient monitoring of database assertions
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
A Transparent Schema-Evolution System Based on Object-Oriented View Technology
IEEE Transactions on Knowledge and Data Engineering
A View Mechanism for Object-Oriented Databases
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
Schema Virtualization in Object-Oriented Databases
Proceedings of the Fourth International Conference on Data Engineering
Object Views: Extending the Vision
Proceedings of the Sixth International Conference on Data Engineering
Enterprise Workflow Architecture
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Using Object-Oriented Principles to Optimize Update Propagation to Materialized Views
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
On Materializing Views and On-Line Queries
ICDT '92 Proceedings of the 4th International Conference on Database Theory
Deriving Production Rules for Incremental View Maintenance
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Multiview: A Methodology for Supporting Multiple Views in Object-Oriented Databases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Unified Class Evolution by Object-Oriented Views
ER '92 Proceedings of the 11th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach
Simulation of Schema Change using Views
DEXA '95 Proceedings of the 6th International Conference on Database and Expert Systems Applications
A predicate-based caching scheme for client-server database architectures
The VLDB Journal — The International Journal on Very Large Data Bases
Materialized object-oriented views in MultiView
RIDE '95 Proceedings of the 5th International Workshop on Research Issues in Data Engineering-Distributed Object Management (RIDE-DOM'95)
Augmented Inherited Multi-Index Structure for Maintenance of Materialized Path Query Views
RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
Scientific Database Management (Panel Reports and Supporting Material)
Scientific Database Management (Panel Reports and Supporting Material)
View materialization issues in object-oriented databases
View materialization issues in object-oriented databases
A meta model and an infrastructure for the non-transparent replication of object databases
Proceedings of the ninth international conference on Information and knowledge management
Incremental maintenance of materialized OQL views
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
Incremental computation of complex object queries
OOPSLA '01 Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
An algebraic approach for incremental maintenance of materialized XQuery views
Proceedings of the 4th international workshop on Web information and data management
SEAM: A State-Entity-Activity-Model for a Well-Defined Workflow Development Methodology
IEEE Transactions on Knowledge and Data Engineering
Schema evolution in data warehouses
Knowledge and Information Systems
Contexts and Views in Object-Oriented Languages
CONTEXT '99 Proceedings of the Second International and Interdisciplinary Conference on Modeling and Using Context
View Maintenance for Hierarchical Semistructured Data
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Incremental Maintenance of Schema-Restructuring Views
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Maintaining views in object-relational databases
Knowledge and Information Systems
Clock: Synchronizing Internal Relational Storage with External XML Documents
RIDE '01 Proceedings of the 11th International Workshop on research Issues in Data Engineering
InterBase-KB: Integrating a Knowledge Base System with a Multidatabase System for Data Warehousing
IEEE Transactions on Knowledge and Data Engineering
Generating rules for incremental maintenance of XML view of relational data
WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
MOVIE: an incremental maintenance system for materialized object views
Data & Knowledge Engineering
Incremental evaluation of schema-directed XML publishing
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
K2/Kleisli and GUS: experiments in integrated access to genomic data sources
IBM Systems Journal - Deep computing for the life sciences
Sync your data: update propagation for heterogeneous protein databases
The VLDB Journal — The International Journal on Very Large Data Bases
On the transitive closure representation and adjustable compression
Proceedings of the 2006 ACM symposium on Applied computing
Triggers over nested views of relational data
ACM Transactions on Database Systems (TODS)
A schema version model for complex objects in object-oriented databases
Journal of Systems Architecture: the EUROMICRO Journal
A new method for generating compressed representation of transitive closure
Proceedings of the 2008 C3S2E conference
Generating incremental implementations of object-set queries
GPCE '08 Proceedings of the 7th international conference on Generative programming and component engineering
General spanning trees and reachability query evaluation
C3S2E '09 Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering
The viewpoint abstraction in object-oriented modeling and the UML
ER'00 Proceedings of the 19th international conference on Conceptual modeling
Towards automatic generation of rules for incremental maintenance of XML views of relational data
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Decomposing DAGs into disjoint chains
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Hi-index | 0.00 |
View materialization is a promising technique for achieving the data sharing and virtual restructuring capabilities needed by advanced applications such as data warehousing and workflow management systems. Much existing work addresses the problem of how to maintain the consistency of materialized relational views under update operations. However, little progress has been made thus far regarding the topic of view materialization in object-oriented databases (OODBs). In this paper, we demonstrate that there are several significant differences between the relational and object-oriented paradigms that can be exploited when addressing the object-oriented view materialization problem. First, we propose techniques that prune update propagation by exploiting knowledge of the subsumption relationships between classes to identify branches of classes to which we do not need to propagate updates and by using derivation ordering to eliminate self-canceling propagation. Second, we use encapsulated interfaces, combined with the fact that any unique database property is inherited from a single location, to provide a "registration service" by which virtual classes can register their interest in specific properties and be notified upon modification of those properties. Third, we introduce the notion of hierarchical registrations that further optimizes update propagation by organizing the registration structures according to the class generalization hierarchy, thereby pruning the set of classes that are notified of updates. We have successfully implemented all proposed techniques in the MultiView system on top of the GemStone OODBMS. To the best of our knowledge, MultiView is the first OODB view system to provide updatable materialized virtual classes and virtual schemata. In this paper, we also present a cost model for our update algorithms, and we report results from the experimental studies we have run on the MultiView system, measuring the impact of various optimization strategies incorporated into our materialization update algorithms.