Boosting Twig Joins in Probabilistic XML

  • Siqi Liu
  • Guoren Wang
Conference paper

DOI: 10.1007/978-3-642-23091-2_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6861)
Cite this paper as:
Liu S., Wang G. (2011) Boosting Twig Joins in Probabilistic XML. In: Hameurlain A., Liddle S.W., Schewe KD., Zhou X. (eds) Database and Expert Systems Applications. DEXA 2011. Lecture Notes in Computer Science, vol 6861. Springer, Berlin, Heidelberg

Abstract

In practice, uncertainty of data is inherent. Probabilistic XML has been proposed to manage semistructured uncertain data. In this paper, we study twig query evaluation over probabilistic XML with probability thresholds. First we propose an encoding scheme for probabilistic XML. Then we design a novel streaming scheme which enables us to prune off useless inputs. Based on the encoding scheme and streaming scheme, we develop an algorithm to evaluate twig queries over probabilistic XML. Finally, we conduct experiments to study the performance of our algorithm.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Siqi Liu
    • 1
  • Guoren Wang
    • 1
  1. 1.School of Information Science and EngineeringNortheastern UniversityChina

Personalised recommendations