On the Expressiveness of Probabilistic XML Models

Serge Abiteboul 1 Benny Kimelfeld 2 Y. Sagiv 3 Pierre Senellart 4
1 DAHU - Verification in databases
LSV - Laboratoire Spécification et Vérification [Cachan], ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643
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.
Type de document :
Article dans une revue
The VLDB Journal, Springer, 2009
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00429498
Contributeur : Serge Abiteboul <>
Soumis le : mercredi 4 novembre 2009 - 10:11:04
Dernière modification le : samedi 3 mars 2018 - 15:12:01
Document(s) archivé(s) le : jeudi 17 juin 2010 - 19:10:04

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00429498, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

268

Téléchargements de fichiers

220