Incremental Maintenance of Schema-Restructuring Views

Authors: 
Koeller, A; Rundensteiner, EA
Author: 
Koeller, A
Rundensteiner, E
Year: 
2002
Venue: 
Proc. EDBT 2002, LNCS 2287
URL: 
http://www.springerlink.com/content/PN586NYRAHJK4RLJ/fulltext.pdf
Citations: 
20
Citations range: 
10 - 49
AttachmentSize
Koeller2002IncrementalMaintenanceofSchemaRestructuringViews.pdf252.55 KB

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.