Sciweavers

Share
ICDE
2003
IEEE

PXML: A Probabilistic Semistructured Data Model and Algebra

10 years 9 months ago
PXML: A Probabilistic Semistructured Data Model and Algebra
Despite the recent proliferation of work on semistructured data models, there has been little work to date on supporting uncertainty in these models. In this paper, we propose a model for probabilistic semistructured data (PSD). The advantage of our approach is that it supports a flexible representation that allows the specification of a wide class of distributions over semistructured instances. We provide two semantics for the model and show that the semantics are probabilistically coherent. Next, we develop an extension of the relational algebra to handle probabilistic semistructured data and describe efficient algorithms for answering queries that use this algebra. Finally, we present experimental results showing the efficiency of our algorithms.
Edward Hung, Lise Getoor, V. S. Subrahmanian
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2003
Where ICDE
Authors Edward Hung, Lise Getoor, V. S. Subrahmanian
Comments (0)
books