Title
Efficient XQuery rewriting using multiple views
Abstract
We consider the problem of rewriting XQuery queries using multiple materialized XQuery views. The XQuery dialect we use to express views and queries corresponds to tree patterns (returning data from several nodes, at different granularities, ranging from node identifiers to full XML subtrees) with value joins. We provide correct and complete algorithms for finding minimal rewritings, in which no view is redundant. Our work extends the state of the art by considering more flexible views than the mostly XPath 1.0 dialects previously considered, and more powerful rewritings. We implemented our algorithms and assess their performance through a set of experiments.
Year
DOI
Venue
2011
10.1109/ICDE.2011.5767915
ICDE
Keywords
Field
DocType
multiple view,minimal rewritings,full xml subtrees,different granularity,complete algorithm,xquery view,flexible view,queries corresponds,xquery dialect,powerful rewritings,efficient xquery,node identifiers,navigation,argon,xml,semantics,algebra,tree data structures
Joins,Programming language,XML,Identifier,Computer science,Tree (data structure),XPath,Rewriting,Database,Semantics,XQuery
Conference
ISSN
Citations 
PageRank 
1084-4627
12
0.52
References 
Authors
20
4
Name
Order
Citations
PageRank
Ioana Manolescu12630235.86
Konstantinos Karanasos219714.54
Vasilis Vassalos31189144.02
Spyros Zoupanos4484.42