skip to main content
10.1145/584792.584816acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

Query processing of streamed XML data

Authors Info & Claims
Published:04 November 2002Publication History

ABSTRACT

We are addressing the efficient processing of continuous XML streams, in which the server broadcasts XML data to multiple clients concurrently through a multicast data stream, while each client is fully responsible for processing the stream. In our framework, a server may disseminate XML fragments from multiple documents in the same stream, can repeat or replace fragments, and can introduce new fragments or delete invalid ones. A client uses a light-weight database based on our proposed XML algebra to cache stream data and to evaluate XML queries against these data. The synchronization between clients and servers is achieved through annotations and punctuations transmitted along with the data streams. We are presenting a framework for processing XML queries in XQuery form over continuous XML streams. Our framework is based on a novel XML algebra and a new algebraic optimization framework based on query decorrelation, which is essential for non-blocking stream processing.

References

  1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast Disks: Data Management for Asymmetric Communications Environments. In ACM SIGMOD International Conference on Management of Data, San Jose, California, pages 199--210, May 1995.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Babu and J. Widom. Continuous Queries Over Data Streams. SIGMOD Record, 30(3):109--120, September 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C. Beeri and Y. Tzaban. SAL: An Algebra for Semistructured Data and XML. In ACM SIGMOD Workshop on The Web and Databases (WebDB'99), Philadelphia, Pennsylvania, pages 37--42, June 1999.]]Google ScholarGoogle Scholar
  4. P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu. A Query Language and Optimization Techniques for Unstructured Data. In ACM SIGMOD International Conference on Management of Data, Montreal, Canada, pages 505--516, May 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. P. Buneman, L. Libkin, D. Suciu, V. Tannen, and L. Wong. Comprehension Syntax. SIGMOD Record, 23(1):87--96, March 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. Chamberlin, D. Florescu, J. Robie, J. Simeon, and M. Stefanescu. XQuery: A Query Language for XML. Available at http://www.w3.org/TR/xquery/, 2000.]]Google ScholarGoogle Scholar
  7. V. Christophides, S. Cluet, and J. Siméon. On Wrapping Query Languages and Efficient XML Integration. In ACM SIGMOD International Conference on Management of Data, Dallas, Texas, pages 141--152, May 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Cluet, C. Delobel, J. Simeon, and K. Smaga. Your Mediators Need Data Conversion! In ACM SIGMOD International Conference on Management of Data, Seattle, Washington, pages 177--188, June 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Cluet and G. Moerkotte. Nested Queries in Object Bases. In Workshop on Database Programming Languages, Gubbio, Italy, September 1995.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. L. Fegaras and R. Elmasri. Query Engines for Web-Accessible XML Data. In VLDB Conference, Roma, Italy, pages 251--260, 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. L. Fegaras and D. Maier. Optimizing Object Queries Using an Effective Calculus. ACM Transactions on Database Systems, 25(4):457--516, December 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Fernandez, J. Simeon, and P. Wadler. An Algebra for XML Query. In FST TCS, Delhi, December 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. D. Florescu, A. Levy, and A. Mendelzon. Database Techniques for the World-Wide Web: A Survey. SIGMOD Record, 27(3):59--74, 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. Hellerstein, P. Haas, and H. Wang. Online Aggregation. In ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, pages 171--182, May 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Z. Ives, A. Levy, and D. Weld. Efficient Evaluation of Regular Path Expressions on Streaming XML Data. Technical report, University of Washington, 2000. Technical Report UW-CSE-2000-05-02.]]Google ScholarGoogle Scholar
  16. A. Wilschut and P. Apers. Dataflow Query Execution in a Parallel Main-Memory Environment. In First International Conference on Parallel and Distributed Information Systems, Miami Beach, Florida, pages 68--77, December 1991.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. World Wide Web Consortium (W3C). Extensible Markup Language (XML). http://www.w3.org/XML/.]]Google ScholarGoogle Scholar

Index Terms

  1. Query processing of streamed XML data

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          CIKM '02: Proceedings of the eleventh international conference on Information and knowledge management
          November 2002
          704 pages
          ISBN:1581134924
          DOI:10.1145/584792

          Copyright © 2002 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 4 November 2002

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate1,861of8,427submissions,22%

          Upcoming Conference

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader