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

File Size Format
66575_1.pdf 573Kb Adobe PDF View
Title A query system for XML data stream and its semantics-based buffer reduction
Author Yang, Chi; Liu, Chengfei; Li, Jianxin; Yu, Jeffrey Xu; Wang, Junhu
Journal Name Journal of Research and Practice in Information Technology
Year Published 2010
Place of publication Australia
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.
Peer Reviewed Yes
Published Yes
Alternative URI http://www.acs.org.au/jrpit/JRPIT42.2.111.pdf
Copyright Statement Copyright 2010 Australian Computer Society Inc. The attached file is reproduced here in accordance with the copyright policy of the publisher. No further distribution permitted. For information about this journal please refer to the journal's website. The online version of this work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 2.5 License (http://creativecommons.org/licenses/by-nc-nd/2.5/au/)
Volume 42
Issue Number 2
Page from 111
Page to 128
ISSN 1443-458X
Date Accessioned 2011-01-13
Date Available 2011-06-07T06:57:26Z
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Database Management
URI http://hdl.handle.net/10072/37377
Publication Type Journal Articles (Refereed Article)
Publication Type Code c1

Brief Record

Griffith University copyright notice