On the Expressiveness of Probabilistic XML Models - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles The VLDB Journal Year : 2009

On the Expressiveness of Probabilistic XML Models


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.
Fichier principal
Vignette du fichier
main.pdf (401.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00429498 , version 1 (04-11-2009)


  • 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⟩
171 View
225 Download


Gmail Facebook Twitter LinkedIn More