On the Expressiveness of Probabilistic XML Models - Archive ouverte HAL Access content directly
Journal Articles The VLDB Journal Year : 2009

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00429498 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More