Abstract
Since the evaluation of XPath expressions is highly dependent upon their size and navigational structures that include ancestor-descendant relationships (“//”) and wildcard steps (“/∗”), we introduce a novel and complementary approach to optimizing XPath queries by rewriting and minimizing such structural occurrences. This rewriting approach depends upon the existence of a statistical schema, which we derive from a set of pre-processed XML documents. However, an imprecision in the schema extraction may lead to a loss of accuracy in the results. Through experimentation and analysis, we validate the scalability and efficiency of our approach.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Altinel, M., Franklin, M.J.: Efficient Filtering of XML Documents for Selective Dissemination of Information. In: VLDB (2000)
Eugster, P., et al.: The Many Faces of Publish/Subscribe Environments. In: ACM Computing Surveys, pp. 114–131 (2003)
Fischer, P., et al.: YFilter: Efficient and Scalable Filtering of XML Documents. In: ICDE 2002 (2002)
Garofalakis, M., et al.: XTRACT: A System for Extracting Document Type Descriptors from XML Documents. In: Sigmod 2000 (2000)
Green, T.J., et al.: Processing XML Streams with Deterministic Finite Automata. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 173–189. Springer, Heidelberg (2002)
Gupta, A., Suciu, D.: Stream Processing of XPath Queries with predicates. In: Sigmod 2003 (2003)
NASA ADC XML Repository Homepage (2001), Available from http://www.cs.washington.edu/research/xmldatasets/data/nasa/nasa.xml
Peng, F., Chawathe, S.: XPath Queries Streaming Data. In: Sigmod 2003 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bashir, E., Boulos, J. (2005). Relaxing Result Accuracy for Performance in Publish/Subscribe Systems. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, JY., Sheng, Q.Z. (eds) Web Information Systems Engineering – WISE 2005. WISE 2005. Lecture Notes in Computer Science, vol 3806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581062_47
Download citation
DOI: https://doi.org/10.1007/11581062_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30017-5
Online ISBN: 978-3-540-32286-3
eBook Packages: Computer ScienceComputer Science (R0)