Sciweavers

Share
ADC
2008
Springer

Semantics based Buffer Reduction for Queries over XML Data Streams

8 years 8 months ago
Semantics based Buffer Reduction for Queries over XML Data Streams
With respect to current methods for query evaluation over XML data streams, adoption of certain types of buffering techniques is unavoidable. Under lots of circumstances, the buffer scale may increase exponentially, which can cause memory bottleneck. Some optimization techniques have been proposed to solve the problem. However, the limit of these techniques has been defined by a concurrency lower bound and been theoretically proved. In this paper, we show through an empirical study that this lower bound can be broken by taking semantic information into account for buffer reduction. To demonstrate this, we build a SAX-based XML stream query evaluation system and design an algorithm that consumes buffers in line with the concurrency lower bound. After a further analysis of the lower bound, we design several semantic rules for the purpose of breaking the lower bound and incorporate these rules in the lower bound algorithm. Experiments are conducted to show that the algorithms deploying s...
Chi Yang, Chengfei Liu, Jianxin Li, Jeffrey Xu Yu,
Added 01 Jun 2010
Updated 01 Jun 2010
Type Conference
Year 2008
Where ADC
Authors Chi Yang, Chengfei Liu, Jianxin Li, Jeffrey Xu Yu, Junhu Wang
Comments (0)
books