File(s) under permanent embargo
Semantics based buffer reduction for queries over XML data streams
conference contribution
posted on 2008-01-01, 00:00 authored by Chi Yang, Chengfei Liu, Jianxin LiJianxin Li, Jeffrey Xu Yu, Junhu WangWith 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 semantic rules individually and collectively all significantly outperform the lower bound algorithm that does not consider semantic information.
History
Event
Australian Computer Society. Conference (19th : 2008 : Wollongong, N.S.W.)Volume
75Pagination
145 - 153Publisher
Australian Computer SocietyLocation
Wollongong, N.S.W.Place of publication
Sydney, N.S.W.Start date
2007-12-03End date
2007-12-04ISBN-13
978-1-920682-56-9Language
engPublication classification
E1.1 Full written paper - refereedCopyright notice
2008, Australian Computer Society, Inc.Editor/Contributor(s)
A Fekete, X LinTitle of proceedings
ADC 2008 : Proceedings of the Nineteenth Australasian Database Conference 2008Usage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC