Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Extending a database system with procedures
ACM Transactions on Database Systems (TODS)
A performance analysis of view materialization strategies
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Processing queries aganist database procedures: a performance analysis
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Intelligent caching and indexing techniques for relational database systems
Information Systems
Updating derived relations: detecting irrelevant and autonomously computable updates
ACM Transactions on Database Systems (TODS)
On rules, procedure, caching and views in data base systems
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Access support in object bases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Function materialization in object bases
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
Multi-attribute retrieval with combined indexes
Communications of the ACM
Object and File Management in the EXODUS Extensible Database System
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Advanced Query Processing in Object Bases Using Access Support Relations
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
The index suggestion problem for object database applications
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Efficient maintenance of materialized mediated views
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Query caching and optimization in distributed mediator systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
ProbView: a flexible probabilistic database system
ACM Transactions on Database Systems (TODS)
Proceedings of the ninth international conference on Information and knowledge management
Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
A mechanism of structural join index hierarchy for efficient complex object retrieval
Information organization and databases
Research Frontiers in Object Technology
Information Systems Frontiers
The VLDB Journal — The International Journal on Very Large Data Bases - Persistent object systems
Optimization of Run-time Management of Data Intensive Web-sites
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Hierarchical Materialisation of Method Results in Object-Oriented Views
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
On Methods' Materialization in Object-Relational Data Warehouse
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
Speeding Up Navigational Requests in a Parallel Object Database System
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
WATCHMAN: A Data Warehouse Intelligent Cache Manager
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
On optimising data access via materialised methods in object-oriented systems
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
Dynamic method materialization: a framework for optimizing data access via methods
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
PMAP: framework to predicting method access patterns for materialized methods
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
| Hi-index | 0.00 |
View materialization is a well-known optimization technique of relational database systems. We present a similar, yet more powerful, optimization concept for object-oriented data models: function materialization. Exploiting the object-oriented paradigm-namely, classification, object identity, and encapsulation-facilitates a rather easy incorporation of function materialization into (existing) object-oriented systems. Only those types (classes) whose instances are involved in some materialization are appropriately modified and recompiled, thus leaving the remainder of the object system invariant. Furthermore, the exploitation of encapsulation (information hiding) and object identity provides for additional performance tuning measures that drastically decrease the invalidation and rematerialization overhead incurred by updates in the object base. First, it allows us to cleanly separate the object instances that are irrelevant for the materialized functions from those that are involved in the materialization of some function result, and this to penalize only those involved objects upon update. Second, the principle of information hiding facilitates fine-grained control over the invalidation of precomputed results. Based on specifications given by the data type implementor, the system can exploit operational semantics to better distinguish between update operations that invalidate a materialized result and those that require no rematerialization. The paper concludes with a quantitative analysis of function materialization based on two sample performance benchmarks obtained from our experimental object base system GOM.