Advertisement

Efficient Evaluation of Multiple Queries on Streamed XML Fragments

  • Huan Huo
  • Rui Zhou
  • Guoren Wang
  • Xiaoyun Hui
  • Chuan Xiao
  • Yongqian Yu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4016)

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.

Keywords

Multiple Query XPath Query XPath Expression Common Subexpression Query Index 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    W3C Recommendation: Extensible Markup Language (XML) 1.0, 2nd edn. (2000), http://www.w3.org/TR/REC-xml
  2. 2.
    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
  3. 3.
    W3C working draft: XQuery 1.0: An XML Query Language. Technical Report WD-xquery-20010607, World Wide Web Consortium (2001)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Diao, Y., Fischer, P., Franklin, M., To, R.: YFilter: efficient and scalable filtering of XML documents. In: [15]Google Scholar
  8. 8.
    Chan, C.Y., Felber, P., Garofalakis, M.N., Rastogi, R.: Efficient fltering of XML documents with XPath expressions. In: [15] Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Diaz, A.L., Lovell, D.: XML Generator (1999), http://www.alphaworks.ibm.com/tech/xmlgenerator
  15. 15.
    Proceedings of the the 2002 International Conference on Data Engineering. In: ICDE Conference, San Jose, California, USA (2002) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Huan Huo
    • 1
  • Rui Zhou
    • 1
  • Guoren Wang
    • 1
  • Xiaoyun Hui
    • 1
  • Chuan Xiao
    • 1
  • Yongqian Yu
    • 1
  1. 1.Institute of Computer SystemNortheastern UniversityShenyangChina

Personalised recommendations