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 metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/inria-00429498
Contributor : Serge Abiteboul <>
Submitted on : Wednesday, November 4, 2009 - 10:11:04 AM
Last modification on : Friday, December 20, 2019 - 1:37:03 AM
Long-term archiving on: Thursday, June 17, 2010 - 7:10:04 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00429498, version 1

Citation

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

Share

Metrics

Record views

325

Files downloads

598