Abstract
During the process large-scale XPath queries against fast XML streams on Internet, a bottleneck occurs due to the lack of memory for filtering. This paper presents an effective automaton method to reduce the memory need by diminishing the tedious operators (such as “//” and “*”) in XPath expressions. The method contains a product automata to convert XPath to the actual path; thus to reduce the complexity in search space. The proposed method was implemented in MFSA (Multi- Finite States Automata) system for filtering queries of subscribers. The empirical evidence shows its efficiency and stability when the scale of queries is large.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Altinel, M., Franklin, M.J.: Efficient filtering of XML documents for selective dissemination of information. In: Proceedings of VLDB Conference (2000)
Diao, Y., Fischer, P., Franklin, M., To, R.: YFilter: Efficient and scalable filtering of XML documents. In: Proceedings of ICDE (2002)
Gupta, A., Suciu, D.: Stream Processing of XPath Queries with Predicates. In: Proceeding of ACM SIGMOD Conference on Management of Data (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)
Papakonstantinou, Y., Vianu, V.: DTD Inference for Views of XML Data. In: Proceedings of PODS (2000)
McHugh, J., Widom, J.: Query optimization for XML. In: Proceedings of the Conference on VLDB, Edinburgh, Scotland (1999)
Liefke, H.: Horizontal Query Optimization on Ordered Semistructured Data. In: Proceedings of WebDB (1999)
Chung, T.S., Kim, H.J.: Extracting Indexing Information from XML DTDs. In: Information Processing Letters, vol. 81(2) (2002)
Harold, E.R., Means, W.S.: XML in a Nutshell. O’Reilly, Sebastopol (2001)
Koch, C.: Optimizing Queries Using a Meta-level Database.CoRR cs. DB/0205060: 7 (2002)
Benjelloun, O., Dang Ngoc, F.: Exchanging Intentional Xml Data. In: Proceedings of the ACM Sigmod San Diego, California, USA (2003)
Buneman, P., Davidson, S., Fernandez, M., Suciu, D.: Adding structure to unstructured data. In: Proceedings of ICDT. Springer, Deplhi (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, T., Liu, DX., Sun, W., Zhang, Ws. (2006). An Effective XML Filtering Method for High-Performance Publish/Subscribe System. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_123
Download citation
DOI: https://doi.org/10.1007/11610496_123
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)