Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
W3C Recommendation: Extensible Markup Language (XML) 1.0, 2nd edn. (2000), http://www.w3.org/TR/REC-xml
W3C Working Draft: XML Path Languages (XPath), ver 2.0. Tech. Report WD-xpath20-20011220, W3C (2001), http://www.w3.org/TR/WD-xpath20-20011220
W3C working draft: XQuery 1.0: An XML Query Language. Technical Report WD-xquery-20010607, World Wide Web Consortium (2001)
Bose, S., Fegaras, L.: XFrag: A query processing framework for fragmented XML data. In: Eighth International Workshop on the Web and Databases (WebDB 2005), Baltimore, Maryland, June 16-17 (2005)
Bose, S., Fegaras, L., Levine, D., Chaluvadi, V.: A query algebra for fragmented XML stream data. In: Proceedings of the 9th International Conference on Data Base Programming Languages, Potsdan, Germany, September 6–8 (2003)
Altmel, M., Franklin, M.: Efficient filtering of XML documents for selective dissemination of information. In: Abbadi, A.E., Brodie, M.L., Chakravarthy, S., Dayal, U., Kamel, N., Schlageter, G., Whang, K.Y. (eds.) Proceedings of the 26th International Conference on Very Large Data Bases, Cario, Egypt, pp. 53–63. Morgan Kaufmann, San Francisco (2000)
Diao, Y., Fischer, P., Franklin, M., To, R.: YFilter: efficient and scalable filtering of XML documents. In: [15]
Chan, C.Y., Felber, P., Garofalakis, M.N., Rastogi, R.: Efficient fltering of XML documents with XPath expressions. In: [15]
Gupta, A.K., Suciu, D.: Stream processing of XPath queries with predicates. In: SIGMOD Conference, San Diego, CA, pp. 419–430. ACM, New York (2003)
Lee, M.L., Chua, B.C., Hsu, W., Tan, K.L.: Efficient evaluation of multiple queries on streaming XML data. In: Eleventh International Conference on Information and Knowledge Management, McLean, Virginia, USA, November 4–9 (2002)
Fegaras, L., Levine, D., Bose, S., Chaluvadi, V.: Query processing of streamed XML data. In: Eleventh International Conference on Information and Knowledge Management (CIKM 2002), McLean, Virginia, USA, November 4–9 (2002)
Huo, H., Wang, G., Hui, X., Zhou, R., Ning, B., Xiao, C.: Efficient query processing for streamed XML fragments. In: The 11th International Conference on Database Systems for Advanced Applications, Singapore, April 12–15 (2006)
Huo, H., Hui, X., Wang, G.: Document fragmentation for XML streams based on hole-filler model. In: 2005 China National Computer Conference, Wu Han, China, October 13–15 (2005)
Diaz, A.L., Lovell, D.: XML Generator (1999), http://www.alphaworks.ibm.com/tech/xmlgenerator
Proceedings of the the 2002 International Conference on Data Engineering. In: ICDE Conference, San Jose, California, USA (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huo, H., Zhou, R., Wang, G., Hui, X., Xiao, C., Yu, Y. (2006). Efficient Evaluation of Multiple Queries on Streamed XML Fragments. In: Yu, J.X., Kitsuregawa, M., Leong, H.V. (eds) Advances in Web-Age Information Management. WAIM 2006. Lecture Notes in Computer Science, vol 4016. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11775300_6
Download citation
DOI: https://doi.org/10.1007/11775300_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35225-9
Online ISBN: 978-3-540-35226-6
eBook Packages: Computer ScienceComputer Science (R0)