 |
|
|
|
| HAL: inria-00001233, version 6 |
| See detailed view |  BibTeX,EndNote,... |
|
|
| Available versions | v1 (2006-04-11) | v2 (2006-05-14) | v3 (2006-07-17) | v4 (2006-07-18) | v5 (2006-10-09) | v6 (2006-10-17) |
|
|
|
|
| Structured Materialized Views for XML Queries |
|
|
| Ioana Manolescu 1Veronique Benzaken 2 |
|
|
| (2006) |
|
|
|
| The performance of XML database queries can be greatly enhanced by employing materialized views. We present containment and rewriting algorithms for tree pattern queries that correspond to a large and important subset of XQuery, in the presence of a structural summary of the database (i.e., in the presence of a Dataguide). The tree pattern language captures structural identifiers and optional nodes, which allow us to translate nested XQueries into tree patterns. We character- ize the complexity of tree pattern containment and rewriting, under the constraints expressed in the structural summary, whose enhanced form also entails integrity constraints. Our approach is implemented in the ULoad [5] prototype and we present a performance analysis. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | GEMO (INRIA Futurs) |
|
|
|
INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud |
|
|
| 2: | Laboratoire de Recherche en Informatique (LRI) |
|
|
|
CNRS : UMR8623 – Université Paris XI - Paris Sud |
|
|
| 3: | University of California [San Diego] (UCSD) |
|
|
|
University of California, San Diego |
|
|
|
|
|
|
|
|
|
| Domain | : | Computer Science/Databases |
|
|
| XML – XQuery materialised views – query processing |
|
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| inria-00001233, version 6 | |
| http://hal.inria.fr/inria-00001233 | |
| oai:hal.inria.fr:inria-00001233 | |
| From: Andrei Arion | |
| Submitted on: Tuesday, 17 October 2006 14:36:14 | |
| Updated on: Tuesday, 17 October 2006 21:54:11 | |
