Abstract
XML message brokers play a key role in exchanging information in ubiquitous environments. One of their core technical issues is difficulty associated with processing a set of XPath queries for multiple continuous filtering over incoming XML streams. This paper proposes a novel system designed to provide an epochal solution to this problem. The proposed system provides efficient data structures and matching algorithm in order to minimize the runtime workload of continuous filtering over XML streams. Also, the performance of proposed approach is verified through a variety of experiments, including comparisons with YFilter. The proposed approach is practically linear-scalable and stable in terms of processing a set of XPath queries in a continuous and timely fashion. Furthermore, this approach consistently outperforms YFilter, particularly under conditions of low selectivity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altinel, M., Franklin, M.J.: Efficient Filtering of XML Documents for Selective Dissemination of Information. In: Proc. of VLDB Conf., pp. 53–64 (2000)
Diao, Y., Fischer, P.M., Franklin, M.J., Filter, R.T.Y.: Efficient and Scalable Filtering of XML Documents. In: Proc. of ICDE, pp. 341–342 (2002)
Madden, S.R., Shah, M.A., Hellerstein, J.M.: Continuously Adaptive Continuous Queries over Streams. In: Proc. of SIGMOD Conf. (2002)
Chan, C.Y., Felber, P., Garofalakis, M., Rastogi, R.: Efficient Filtering of XML Documents with XPath Expressions. VLDB Journal 11, 354–379 (2002)
Diao, Y., Altinel, M., Franklin, M.J., Zhang, H., Fischer, P.: Path Matching and Predicate Evaluation for High-Performance XML Filtering. TODS 28(4), 467–516 (2002)
Ives, Z.G., Halevy, A.Y., Weld, D.: An XML Query Engine for Network-Bound Data. VLDB Journal 4, 380–402 (2002)
Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Mandu, G., Olston, C., Rosonstein, J., Varma, R.: Query Processing, Resource Management, and Approximation in a Data Stream Management System. In: Proc. of CIDR Conf., pp. 245–256 (2003)
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 (2002)
Bruno, N., Gravano, L., Koudas, N., Srivastava, D.: Navigation- vs. Index-Based XML Multi-Query Processing. In: Proc. of ICDE, pp. 139–150 (2003)
Gupta, A.K., Suciu, D.: Stream Processing of XPath Queries with Predicates. In: Proc. of SIGMOD Conf., pp. 419–430 (2003)
Ding, L., Rundensteiner, E.A., Herneman, G., Join, M.: A Metadata-Aware Stream Join Operator. In: DEBS (2003)
Diao, Y., Franklin, M.: Query Processing for High-Volume XML Message Brokering. In: Proc. of VLDB Conf., pp. 261–272 (2003)
Tatbul, N., Cetintemel, U., Zdonik, S., Chemiack, M., Stonebraker, M.: Load Shedding in a Data Stream Manager. In: Proc. of VLDB Conf. (2003)
Josifovski, V., Fontoura, M., Barta, A.: Querying XML Streams. VLDB Journal 14, 197–210 (2004)
Krishnamurthy, S., Wu, C., Franklin, M.J.: On-the-Fly Sharing for Streamed Aggregation. In: SIGMOD Conf., pp. 623–634 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Lee, H., Lee, W. (2007). Runtime-Efficient Approach for Multiple Continuous Filtering in XML Message Brokers. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds) SOFSEM 2007: Theory and Practice of Computer Science. SOFSEM 2007. Lecture Notes in Computer Science, vol 4362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69507-3_64
Download citation
DOI: https://doi.org/10.1007/978-3-540-69507-3_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69506-6
Online ISBN: 978-3-540-69507-3
eBook Packages: Computer ScienceComputer Science (R0)