A query system for XML data stream and its semantics based buffer reduction

Yang, C, Liu, C, Li, J, Yu, J and Wang, J 2010, 'A query system for XML data stream and its semantics based buffer reduction', Journal of Research and Practice in Information Technology, vol. 42, no. 2, pp. 111-128.


Document type: Journal Article
Collection: Journal Articles

Title A query system for XML data stream and its semantics based buffer reduction
Author(s) Yang, C
Liu, C
Li, J
Yu, J
Wang, J
Year 2010
Journal name Journal of Research and Practice in Information Technology
Volume number 42
Issue number 2
Start page 111
End page 128
Total pages 18
Publisher Australian Computer Society
Abstract 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 has 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 built a SAX-based XML stream query evaluation system and designed an algorithm that consumes buffers in line with the concurrency lower bound. After a further analysis of the lower bound, we designed several semantic rules for the purpose of breaking the lower bound and incorporated these rules in the lower bound algorithm. Experiments are conducted to show that the algorithms deploying semantic rules individually and collectively all significantly outperform the lower bound algorithm that does not consider semantic information.
Subject Artificial Life
Keyword(s) XML Data Stream
Query Optimization
Buffer Management
SAX
Copyright notice © 2010 Australian Computer Society
ISSN 1443-458X
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Access Statistics: 111 Abstract Views  -  Detailed Statistics
Created: Thu, 12 Feb 2015, 07:47:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us