Filtering and Transformation for High-Volume  XML Message Brokering

Related Work

Our work on YFilter is mostly related to recent work on Continuous Query (CQ) processing, publish/subscribe, and XML filtering. It is also related to work on XML query processing, and multi-query processing.

Continuous Query processing

• E. N. Hanson, C. Carnes, L. Huang, M. Konyala, L. Noronha, S. Parthasarathy, J. B. Park, A. Vernon. Scalable Trigger Processing. In Proceedings of ICDE, March 1999.
•  L. Liu, C. Pu, W. Tang. Continual Queries for Internet Scale Event-Driven Information Delivery. Special Issue on Web Technologies, IEEE TKDE, Jan. 1999.
• J. Chen, D. J. Dewitt, F. Tian and Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proceedings of SIGMOD, May 2000.
• J. Chen, D. J. DeWitt, J. F Naughton. Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries. In Proceedings of ICDE, Feb. 2002.
• S. Madden, M. Shah, J. Hellerstein, V. Raman. Continuously Adaptive Continuous queries over Streams. In Proceedings of SIGMOD, Jun. 2002.

Publish/Subscribe

• F. Fabret, H. Jacobsen, F. Llirbat, J. Pereira, K. Ross, D. Shasha. Filtering Algorithms and Implementation for Very Fast Publish/ Subscribe Systems. In Proceedings of SIGMOD, May 2001.
• B. Nguyen, S. Abiteboul, G. Cobena, M. Preda. Monitoring XML Data on the Web. In Proceedings of SIGMOD, May 2001.

XML Filtering

• M. Altinel, M. J. Franklin. Efficient Filtering of XML Documents for Selective Dissemination of Information. In Proceedings of VLDB, Feb. 2000.
•  C. Chan, P. Felber, M. Garofalakis, R. Rastogi. Efficient Filtering of XML Documents with XPath Expressions. In Proceedings of ICDE, Feb. 2002.
• L. V.S. Lakshmanan, P. Sailaja. On Efficient Matching of Streaming XML Documents and Queries. In Proceedings of EDBT, March 2002.
• T. J. Green, G. Miklau, M. Onizuka, D. Suciu. Processing XML Streams with Deterministic Automata. In Proceedings of ICDT, Jan. 2003.
• N. Bruno, L. Gravano, N. Koudas, D. Srivastava. Navigation- vs. index-based XML multi-query processing. ICDE 2003, to appear.

Selected Work on XML Query Processing

• C. Zhang, J. Naughton, D. DeWitt, Q. Luo, G. Lohman. On Supporting Containment in Relational Database Management Systems. In Proceedings of SIGMOD, May 2001.
• S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M Patel, Y. Wu. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proceedings of ICDE, Feb. 2002.
• N. Bruno, N. Koudas, D. Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching. In Proceedings of SIGMOD, Jun. 2002.

Selected Work on Multi-Query Processing

• A. Rosenthal, U.S. Chakravarthy. Anatomy of a Modular Multiple Query Optimizer. In Proceedings of VLDB, Sep. 1988.
• Timos K. Sellis. Multiple-Query Optimization. ACM Transactions on Database Systems, Vol 13, No. 1, March 1988, Pages 23-52.
• P. Roy, S. Seshadri, S. Sudarshan, S. Bhobe. Efficient and Extensible Algorithms for Multi-Query Optimization. In Proceedings of SIGMOD, May 2000.