Holistically Twig Matching in Probabilistic XML

Authors:
Yawen Li;Guoren Wang;Junchang Xin;Ende Zhang;Zeling Qiu
Affiliations:
-;-;-;-;-
Venue:
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Year:
2009

Citing 0
Cited 7

Efficient processing of twig pattern matching in fuzzy XML

Proceedings of the 18th ACM conference on Information and knowledge management
Matching twigs in fuzzy XML

Information Sciences: an International Journal
Boosting twig joins in probabilistic XML

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Querying and ranking incomplete twigs in probabilistic XML

World Wide Web
Determining topological relationship of fuzzy spatiotemporal data integrated with XML twig pattern

Applied Intelligence
Efficient processing of twig query with compound predicates in fuzzy XML

Fuzzy Sets and Systems
Dynamically querying possibilistic XML data

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Traditional databases manage only deterministic information, but now many applications that use databases involve uncertain data. For example, it is infeasible for a sensor database to contain only the exact value of each sensor at all points in time. The uncertainty is inherent in these systems due to measurement and sampling errors, and resource limitations. This paper aims at the query processing algorithm of twig patterns on probabilistic XML documents. The existing algorithms evaluate twig patterns in a traversal way. The main shortcoming of this way is scanning the whole probabilistic XML document to get the final results. In this paper, we first represent a probabilistic XML document in the form of probabilistic tag streams and then match them in a holistic way. Extensive experiments are conducted and show that the proposed holistic way has the higher performance than the traversal way.