XML Stream Processing Quality

  • Sven Schmidt
  • Rainer Gemulla
  • Wolfgang Lehner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2824)


Systems for selective dissemination of information (SDI) are used to efficiently filter, transform, and route incoming XML documents according to pre-registered XPath profiles to subscribers. Recent work focuses on the efficient implementation of the SDI core/filtering engine. Surprisingly, all systems are based on the best effort principle: The resulting XML document is delivered to the consumer as soon as the filtering engine has successfully finished. In this paper, we argue that a more specific Quality-of-Service consideration has to be applied to this scenario. We give a comprehensive motivation of quality of service in SDI-systems, discuss the two most critical factors of XML document size and shape and XPath structure and length, and finally outline our current prototype of a Quality-of-Service-based SDI-system implementation based on a real-time operating system and an extention of the XML toolkit.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Altinel, M., Aksoy, D., Baby, T., Franklin, M., Shapiro, W., Zdonik, S.: DBIS Toolkit: Adaptable Middleware for Large Scale Data Delivery. In: Proc. ACM SIGMOD Conference, Philadelphia, PA, June 1999, pp. 544–546 (1999)Google Scholar
  2. 2.
    Altinel, M., Franklin, M.J.: Efficient Filtering of XML Documents for Selective Dissemination of Information. In: Proc. of the VLDB Conference, Cairo, Egypt, September 2000, pp. 53–64 (2000)Google Scholar
  3. 3.
    Avila-Campillo, I., Green, T.J., Gupta, A., Onizuka, M., Raven, D., Suciu, D.: XMLTK: An XML Toolkit for Scalable XML Stream Processing. In: Proc. of Programming Language Technologies for XML (PLAN-X) workshop, Pittsburgh, PA (October 2002)Google Scholar
  4. 4.
    Chan, C.Y., Felber, P., Garofalakis, M.N., Rastogi, R.: Efficient Filtering of XML Documents with XPath Expressions. In: Proc. of the ICDE, San Jose, California (February 2002)Google Scholar
  5. 5.
    Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M.J., Hellerstein, J.M., Hong, W., Krishnamurthy, S., Madden, S., Raman, V., Reiss, F., Shah, M.: TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In: Proc. of the CIDR Conference, Asilomar, CA (January 2003)Google Scholar
  6. 6.
    Chaudhri, B.A., Rashid, A., Zicari, R.: XML Data Management – Native XML and XML-Enabled Database Systems. Addison-Wesley, Reading (2003)Google Scholar
  7. 7.
    Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In: Proc. of the: ACM SIGMOD Conference on Management of Data, Dallas, Texas, May 2000, pp. 379–390 (2000)Google Scholar
  8. 8.
    Diao, Y., Fischer, P., Franklin, M.J., To, R.: YFilter: Efficient and Scalable Filtering of XML Documents. In: Proc. of the ICDE Conference, San Jose, California, February 2002, pp. 341–342 (2002)Google Scholar
  9. 9.
    Green, T.J., Miklau, G., Onizuka, M., Suciu, D.: Processing XML Streams with Deterministic Automata. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 173–189. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  10. 10.
    Hamann, C.-J., Märcz, A., Meyer-Wegener, K.: Buffer Optimization in Realtime Media Servers using Jitter-contrained Periodic Streams, technical report, TUDresden (January 2001)Google Scholar
  11. 11.
    Härtig, H., Baumgartl, R., Borris, M., Hamann, C.-J., Hohmuth, M., Mehnert, F., Reuther, L., Schönberg, S., Wolter, J.: DROPS - OS Support for Distributed Multimedia Applications. In: Proc. of the ACM SIGOPS European Workshop, Sintra, Portugal, September 7–10 (1998)Google Scholar
  12. 12.
    Ives, Z.G., Halevy, A.Y., Weld, S.D.: An XML Query Engine for Network-Bound Data. VLDB Journal 11(4), 380–402 (2002)MATHCrossRefGoogle Scholar
  13. 13.
    Klettke, M., Meyer, H.: XML & Datenbanken. dpunkt.verlag (2003)Google Scholar
  14. 14.
    Lehner, W.: Subskriptionssysteme – Marktplatz für omnipräsente Informationen. In: Teubner Texte zur Informatik, Band 36, B.G. Teubner Verlag, Stuttgart/Leipzig/Wiesbaden (2002)Google Scholar
  15. 15.
    Lehner, W.: Datenbanktechnologie für Data-Warehouse-Systeme. dpunkt.verlag, Heidelberg (2003)Google Scholar
  16. 16.
    Lehner, W., Irmert, F.: XPath-Aware Chunking of XML Documents. In: Proc. of GI-Fachtagung Datenbanksysteme für Business, Technologie und Web (BTW), Leipzig, Germany, February 2003, pp. 108–126 (2003)Google Scholar
  17. 17.
    Löser, J., Härtig, H., Reuther, L.: A Streaming Interface for Real-Time Interprocess Communication, technical report, TU-Dresden (August 2001)Google Scholar
  18. 18.
    Ludäscher, B., Mukhopadhyay, P., Papakonstantinou, Y.: A Transducer-Based XML Query Processor. In: Proc. of the VLDB Conference, Hongkong, China, August 2002, pp. 227–238 (2002)Google Scholar
  19. 19.
    Mannino, M.V., Chu, P., Sager, T.: Statistical Profile Estimation in Database Systems. ACM Computing Surveys 20(3), 191–221 (1988)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Sven Schmidt
    • 1
  • Rainer Gemulla
    • 1
  • Wolfgang Lehner
    • 1
  1. 1.Dresden University of TechnologyGermany

Personalised recommendations