TY - CONF T1 - PXML: a probabilistic semistructured data model and algebra T2 - Data Engineering, 2003. Proceedings. 19th International Conference on Y1 - 2003 A1 - Hung,E. A1 - Getoor, Lise A1 - V.S. Subrahmanian KW - algebra; KW - data KW - databases; KW - instances; KW - model; KW - models; KW - probabilistic KW - processing; KW - PXML; KW - query KW - relational KW - semistructured KW - structures; KW - tree KW - XML; AB - Despite the recent proliferation of work on semistructured data models, there has been little work to date on supporting uncertainty in these models. 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. JA - Data Engineering, 2003. Proceedings. 19th International Conference on M3 - 10.1109/ICDE.2003.1260814 ER -