Home

View Maintenance for Hierarchical Semistructured Data


Author(s) : Susan B. Davidson Hartmut Liefke, 
Publisher : N/A
Publication Date : 2000
ISSN : N/A
Abstract : Abstract. Over the last few years, ecient access to heterogeneous data sources has become tremendously important. One common technique for increasing eciency is to maintain locally stored views in data warehouses, which must be kept current with respect to the changes in the underlying data sources. While this problem has been extensively studied in the context of select-project-join (SPJ) views and relational warehouses, many of the data sources accessible today over the Web are highly irregular. Views over this irregular data often perform complex restructuring and regrouping far beyond traditional SPJ views. This paper describes WHAX (Warehouse Architecture for XML), an architecture for dening and maintaining views over hierarchical semistructured data and relational data sources with key constraints. The WHAX model is a variant of the deterministic model of [8], but is more reminiscent of XML. The view denition language is a variation of XML-QL that has been adapted to the WHAX model, and supports selections, joins, and important restructuring operations such as regrouping, attening, and aggregation. The incremental maintenance technique is based on the notion of multi-linearity and generalizes several well-known techniques from the relational case. 1,