Paper Info
Title
Projecting XML documents
Abstract
XQuery is not only useful to query XML in databases, but also to applications that must process XML documents as files or streams. These applications suffer from the limitations of current main-memory XQuery processors which break for rather small documents. In this paper we propose techniques, based on a notion of projection for XML, which can be used to drastically reduce memory requirements in XQuery processors. The main contribution of the paper is a static analysis technique that can identify at compile time which parts of the input document are needed to answer an arbitrary XQuery. We present a loading algorithm that takes the resulting information to build a projected document, which is smaller than the original document, and on which the query yields the same result. We implemented projection in the Galax XQuery processor. Our experiments show that projection reduces memory requirements by a factor of 20 on average, and is effective for a wide variety of queries. In addition, projection results in some speedup during query evaluation.
Year
DOI
Venue
2003
10.1016/B978-012722442-8/50027-6
VLDB
Keywords
DocType
ISSN
projected document,original document,xquery processor,input document,arbitrary xquery,projection result,memory requirement,current main-memory xquery processor,galax xquery processor,xml document,static analysis,computer science
Conference
Proceedings 2003 VLDB Conference
ISBN
Citations 
PageRank 
0-12-722442-4
102
4.63
References 
Authors
16
2
Search Limit
100102
Name
Order
Citations
PageRank
Amélie Marian1128077.92
Jérôme Siméon21515210.75