The Community for Technology Leaders
2007 IEEE 23rd International Conference on Data Engineering (2007)
Istanbul, Turkey
Apr. 15, 2007 to Apr. 20, 2007
ISBN: 1-4244-0802-4
pp: 236-245
Michael Schmidt , Saarland University Database Group, Germany, schmidt@infosys.uni-sb.de
Stefanie Scherzinger , Saarland University Database Group, Germany, scherzinger@infosys.uni-sb.de
Christoph Koch , Saarland University Database Group, Germany, koch@infosys.uni-sb.de
ABSTRACT
Effective buffer management is crucial for efficient inmemory and streaming XQuery processing. We propose a buffer management scheme which combines static and dynamic analysis to keep main memory consumption low. Our approach relies on a technique that we call active garbage collection and which actively purges buffers at runtime based on the current status of query evaluation. We have built a prototype system for a practical fragment of XQuery which employs our buffer management scheme. The experimental results demonstrate the significant impact of combined static and dynamic analysis on reducing main memory consumption and running time.
INDEX TERMS
null
CITATION

M. Schmidt, C. Koch and S. Scherzinger, "Combined Static and Dynamic Analysis for Effective Buffer Minimization in Streaming XQuery Evaluation," 2007 IEEE 23rd International Conference on Data Engineering(ICDE), Istanbul, Turkey, 2007, pp. 236-245.
doi:10.1109/ICDE.2007.367869
93 ms
(Ver 3.3 (11022016))