Paper Info
Title
Bulk data in main memory-based XQuery evaluation
Abstract
XQuery processors that load the input into main memory suffer from huge memory demands. Yet for the evaluation of many queries, large parts of the input are actually irrelevant. In XML document projection, this data is recognized and not loaded in the first place. However, there are also queries where little can be gained by projection. We have observed that these queries tend to require large parts of the input only for generating output. This suggests that such "bulk" data may be stored and treated differently from data that is actually traversed in query evaluation. In this paper, we present a technique to recognize bulk data while loading XML documents for the evaluation of composition-free XQuery. Our approach is coupled with XML document projection, and utilizes a finite automaton that is expressly suited for matching path expressions. We show in an exploratory analysis that bulk data arises in practice, and discuss ongoing work along the line of bulk-bypassing in main memory-based XQuery engines.
Year
DOI
Venue
2007
10.1145/1328158.1328159
XIME-P
Keywords
Field
DocType
composition-free xquery,large part,xquery processor,query evaluation,main memory-based xquery engine,xml document projection,main memory-based xquery evaluation,huge memory demand,xml document,bulk data,main memory,path expressions,finite automaton
XML,Information retrieval,XML validation,Computer science,Path expression,XML database,Finite-state machine,Database,XQuery
Conference
Citations 
PageRank 
References 
1
0.36
15
Authors
1
Name
Order
Citations
PageRank
Stefanie Scherzinger120920.82