Paper Info
Title
XML query optimization in the presence of side effects
Abstract
The emergence of database languages with side effects, notably for XML, raises significant challenges for database compilers and optimizers. In this paper, we extend an algebra for the W3C XML query language with operations that allow data to be immediately updated. We study the impact of that extension on logical optimization, join detection, and pipelining. The main result of this work is to show that, with proper care, a number of important optimizations based on nested relational algebras remain applicable in the presence of side effects. Our approach relies on an analysis of the conditions that must be checked in order for algebraic rewritings to hold. An implementation and experimental results demonstrate the effectiveness of the approach.
Year
DOI
Venue
2008
10.1145/1376616.1376653
SIGMOD Conference
Keywords
Field
DocType
xml query optimization,main result,w3c xml query language,database language,algebraic rewritings,nested relational algebra,database compiler,side effect,important optimizations,logical optimization,optimization,relation algebra,xml,query language,algebra,query optimization
Data mining,Query language,Programming language,XML validation,Computer science,XML database,Theoretical computer science,Query optimization,XML Encryption,XML,Compiler,Database,XQuery
Conference
Citations 
PageRank 
References 
6
0.48
16
Authors
4
Name
Order
Citations
PageRank
Giorgio Ghelli11300255.19
Nicola Onose244424.68
Kristoffer Rose3463.18
Jerome Simeon4784.07