Advertisement

Filtering Uncertain XML Documents by Threshold XPEs

  • Bo NingEmail author
  • Yu Wang
  • Ansheng Deng
  • Yi Li
  • Yawen Zheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9998)

Abstract

Uncertainty can be expressed naturally by XML format, however the existing SDI technologies for XML document cannot deal with uncertain data. In this paper, a probabilistic index architecture is proposed for indexing the XPath expressions which are described by the users, and a algorithm for filtering probabilistic XML document is proposed. Experiments are conducted to verify the feasibility and effectiveness of our proposed index and algorithm. The result shows that the novel method is efficient and can meet users’ requirements better.

Notes

Acknowledgement

This research was supported by the National Natural Science Foundation of China (Grant No. 61202083, 61272171), the Liaoning Province project (Grant No. 12014055), the Fundamental Research Funds for the Central Universities of China (Grant No. 3132016034).

References

  1. 1.
    Aguilera, M.K., Storm, R.E., Strurman, D.C., et al.: Matching events in a content-based subscription system. In: Proceedings of the 18th Annual ACM Symposium on Principles of Distributed Computing, pp. 53–61. ACM, New York (1999)Google Scholar
  2. 2.
    Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design, evaluation of a wide-area event notification service. ACM Trans. Comput. Syst. (TOCS) 19(3), 332–383 (2001)CrossRefGoogle Scholar
  3. 3.
    Segall, B., Arnold, D., Boot, J., et al.: Content based routing with elvin4. In: Proceedings of AUUG2K, pp. 890–901. IEEE Computer Society, Los Alamitos (2000)Google Scholar
  4. 4.
    Chan, C.Y., Felber, P., Garofalakis, M., et al.: Efficient filtering of XML documents with XPath expressions. VLDB J. 11(4), 354–379 (2002)CrossRefzbMATHGoogle Scholar
  5. 5.
    Al-Khalifa, S., Srivastava, D., Jagadish, H.V., Koudas, N., Patel, J.M., Wu, Y.: Structural joins: a primitive for efficient XML query pattern matching. In: Proceedings of the ICDE, pp. 141–152 (2002)Google Scholar
  6. 6.
    Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proceedings of SIGMOD, pp. 310–321 (2002)Google Scholar
  7. 7.
    Chan, C.Y., Felber, P., Garofalakis, M., et al.: Efficient filtering of XML documents with XPath expressions. In: Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), pp. 235–244. IEEE Computer Society, Los Alamitos (2002)Google Scholar
  8. 8.
    Diao, Y., Fischer, P., Franklin, M.J., et al.: Yfilter: efficient and scalable filtering of XML documents. In: Proceedings of the 18th International Conference on Data Engineering, pp. 341–342. IEEEE Computer Society, Los Alamitos (2002)Google Scholar
  9. 9.
    Ning, B., Liu, C.: XML filtering with XPath expressions containing parent and ancestor axes. Inf. Sci. 2(10), 41–54 (2012)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Gou, G., Chirkova, R.: Efficiently querying large XML data repositories: a survey. IEEE Trans. Knowl. Data Eng. 19(10), 1381–1403 (2007)CrossRefGoogle Scholar
  11. 11.
    Gupta, A.K., Suciu, D.: Stream processing of XPath queries with predicates. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 419–430. ACM, New York (2003)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Bo Ning
    • 1
    Email author
  • Yu Wang
    • 1
  • Ansheng Deng
    • 1
  • Yi Li
    • 1
  • Yawen Zheng
    • 1
  1. 1.Dalian Maritime UniversityDalianChina

Personalised recommendations