Query Processing for High-Volume XML Message Brokering Yanlei Diao and Michael J. Franklin   View Paper (PDF)   Return to XML Query Processing III (Session A7) Abstract XML filtering solutions developed to date have focused on the matching of documents to large numbers of que- ries but have not addressed the customization of output needed for emerging distributed information infrastruc- tures. 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 Mes- sage 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 opti- mize 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 de- tailed performance study of our implementation. ©2004 Association for Computing Machinery