Abstract

XML filtering solutions developed to date have focused on the matching of documents to large numbers of queries but have not addressed the customization of output needed for emerging distributed information infrastructures. Support for such customization can significantly increase the complexity of the filtering process. In this paper, we show how to leverage an efficient, shared path matching engine to extract the specific XML elements needed to generate customized output in an XML Message Broker. We compare three different approaches that differ in the degree to which they exploit the shared path matching engine. We also present techniques to optimize the post-processing of the path matching engine output, and to enable the sharing of such processing across queries. We evaluate these techniques with a detailed performance study of our implementation. 1.

Citations

272	Efficient filtering of xml documents for selective dissemination of information - Altinel, Franklin
176	Multi-query optimization - Sellis - 1988
125	Stream Processing of XPath Queries with Predicates - Gupta, Suciu - 2003
99	Efficient and extensible algorithms for multi query optimization - Roy, Seshadri, et al.
84	YFilter: Efficient and scalable filtering of XML documents - Fischer, Franklin, et al. - 2002
32	An evaluation of regular path expressions with qualifiers against xml streams - Olteanu, Kiesling, et al. - 2003
29	Anatomy of a modular multiple query optimizer - Rosenthal, Chakravarthy - 1988
27	On Efficient Matching of Streaming XML Documents and Queries - Lakshmanan, Sailaja - 2002
20	et al. NiagaraCQ: A Scalable Continuous Query System for Internet Databases - Chen - 2000
14	et al.: XQuery 1.0: An XML Query Language. W3C Candidate Recommendation 8 - Boag - 2006
14	et al. Continuously Adaptive Continuous Queries over Streams - Madden - 2002
7	et al. Efficient filtering of xml documents with xpath expressions - Chan, Felber - 2002
6	et al. Filtering algorithms and implementation for very fast publish/subscribe systems - Fabret - 2001
5	et al. Processing XML streams with deterministic automata - Green - 2003
5	et al. Scalable Trigger Processing - Hanson - 1999
4	et al. Navigation- vs. index-based xml multi-query processing - Bruno, Gravano - 2003
4	et al. Monitoring XML data on the Web - Nguyen, Abiteboul - 2001
2	et al.. Design and evaluation of alternative selection placement strategies in optimizing continuous queries - Chen - 2002
1	et al. XML query use cases. W3C Working Draft - Chamberlin, Fankhauser - 2002
1	et al. Path matching and predicate evaluation for high-performance XML filtering. http://www.cs.berkeley.edu/ ~diaoyl - Diao, Altinel - 2002
1	et al. Continual queries for Internet scale eventdriven information delivery - Liu, Pu - 1999
1	A trasducer-based XML query processing - Ludascher, Mukhopadhyay, et al. - 2002