Search Swinburne Research Bank
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/155601
|Download PDF (Accepted manuscript) (Adobe Acrobat PDF, 221 KB)|
- Efficient evaluation of multiple queries on streamed XML fragments
- Huo, Huan; Zhou, Rui; Wang, Guoren; Hui, Xiaoyun; Xiao, Chuan; Yu, Yongqian
- With the prevalence of Web applications, expediting multiple queries over streaming XML has become a core challenge due to one-pass processing and limited resources. Recently proposed Hole-Filler model is low consuming for XML fragments transmission and evaluation; however existing work addressed the multiple query problem over XML tuple streams instead of XML fragment streams. By taking advantage of schema information for XML, this paper proposes a model of tid+ tree to construct multiple queries over XML fragments and to prune off duplicate and dependent operations. Based on tid+ tree, it then proposes a notion of FQ-Index as the core in M-XFPro to index both multiple queries and XML fragments for processing multiple XPath queries involving simple path and twig path patterns. We illustrate the effectiveness of the techniques developed with a detailed set of experiments.
- Publication type
- Conference paper
- Lecture notes in computer science: proceedings of the 7th International Conference on Web-Age Information Management (WAIM 2006), Hong Kong, 17-19 June 2006 / Jeffrey Xu Yu, Masaru Kitsuregawa and Hong Va Leong (eds.), Vol. 4016, pp. 61-72
- Publication year
- FOR Code(s)
- 0806 Information Systems
- Query processing; XML; XML streams
- 0302-9743 (series ISSN)
- 9783540352259, 3540352252
- Publisher URL
- Copyright © 2006 Springer-Verlag Berlin Heidelberg. The accepted manuscript of the paper is reproduced here in accordance with the copyright policy of the publisher. The definitive version of the publication is available at www.springer.com.
- Additional information
- The authors acknowledge support from the National Natural Science Foundation of China (Grant No. 60273079 and 60573089) and Specialized Research Fund for the Doctoral Program of Higher Education (SRFDP).
- Full text
- Peer reviewed