Skip to Main content Skip to Navigation
New interface
Journal articles

On the Expressiveness of Probabilistic XML Models

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 metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Serge Abiteboul Connect in order to contact the contributor
Submitted on : Wednesday, November 4, 2009 - 10:11:04 AM
Last modification on : Friday, November 18, 2022 - 9:26:24 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, 2009. ⟨inria-00429498⟩



Record views


Files downloads