A performance analysis of view materialization strategies
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
HiLog as a platform for database languages
Data Engineering
Language features for interoperability of databases with schematic discrepancies
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Object orientation in multidatabase systems
ACM Computing Surveys (CSUR)
Incremental maintenance of views with duplicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Tables as a paradigm for querying and restructuring (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Efficient view maintenance at data warehouses
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Languages for multi-database interoperability
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Incremental Recomputation of Active Relational Expressions
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
On Efficiently Implementing SchemaSQL on an SQL Database System
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
The Use of Information Capacity in Schema Integration and Translation
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
The CVS Algorithm for View Synchronization in Evolvable Large-Scale Information Systems
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
Incremental Maintenance of Schema-Restructuring Views in SchemaSQL
IEEE Transactions on Knowledge and Data Engineering
GPIVOT: Efficient Incremental Maintenance of Complex ROLAP Views
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Views as first-class citizens in object-oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
Sync your data: update propagation for heterogeneous protein databases
The VLDB Journal — The International Journal on Very Large Data Bases
Connected Kids: community information system design and development
dg.o '02 Proceedings of the 2002 annual national conference on Digital government research
Incremental maintenance of aggregate and outerjoin expressions
Information Systems
Query optimization using restructured views
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Query optimization using restructured views: Theory and experiments
Information Systems
Hi-index | 0.00 |
An important issue in data integration is the integration of semantically equivalent but schematically heterogeneous data sources. Declarative mechanisms supporting powerful source restructuring for such databases have been proposed in the literature, such as the SQL extension SchemaSQL. However, the issue of incremental maintenance of views defined in such languages remains an open problem.We present an incremental view maintenance algorithm for schema-restructuring views. Our algorithm transforms a source update into an incremental view update, by propagating updates through the operators of a SchemaSQL algebra tree. We observe that schema-restructuring view maintenance requires transformation of data into schema changes and vice versa. Our maintenance algorithm handles any combination of data updates or schema changes and produces a correct sequence of data updates, schema changes, or both as output. In experiments performed on our prototype implementation, we find that incremental view maintenance in SchemaSQL is significantly faster than recomputation in many cases.