On the Expressiveness of Probabilistic XML Models

Serge Abiteboul 1 Benny Kimelfeld 2 Y. Sagiv 3 Pierre Senellart 4
1 DAHU - Verification in databases
CNRS - Centre National de la Recherche Scientifique : UMR8643, Inria Saclay - Ile de France, ENS Cachan - École normale supérieure - Cachan, LSV - Laboratoire Spécification et Vérification [Cachan]
Abstract : Various known models of probabilistic XML can be represented as instantiations of the abstract notion of p-documents. In addition to ordinary nodes, p-documents have distributional nodes that specify the possibleworlds and their probabilistic distribution. Particular families of p-documents are determined by the types of distributional nodes that can be used as well as by the structural constraints on the placement of those nodes in a p-document. Some of the resulting families provide natural extensions and combinations of previously studied probabilistic XML models. The focus of the paper is on the expressive power of families of p-documents. In particular, two main issues are studied.
Document type :
Journal articles
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

Contributor : Serge Abiteboul <>
Submitted on : Wednesday, November 4, 2009 - 10:11:04 AM
Last modification on : Monday, February 25, 2019 - 11:56:01 AM
Long-term archiving on : Thursday, June 17, 2010 - 7:10:04 PM


Files produced by the author(s)


  • HAL Id : inria-00429498, version 1



Serge Abiteboul, Benny Kimelfeld, Y. Sagiv, Pierre Senellart. On the Expressiveness of Probabilistic XML Models. The VLDB Journal, Springer, 2009. ⟨inria-00429498⟩



Record views


Files downloads