TY - GEN
T1 - Boosting twig joins in probabilistic XML
AU - Liu, Siqi
AU - Wang, Guoren
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=80052790671&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-23091-2_5
DO - 10.1007/978-3-642-23091-2_5
M3 - Conference contribution
AN - SCOPUS:80052790671
SN - 9783642230905
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 51
EP - 58
BT - Database and Expert Systems Applications - 22nd International Conference, DEXA 2011, Proceedings
T2 - 22nd International Conference on Database and Expert Systems Applications, DEXA 2011
Y2 - 29 August 2011 through 2 September 2011
ER -