On the Expressiveness of Probabilistic XML Models

Serge Abiteboul; Benny Kimelfeld; Y. Sagiv; Pierre Senellart

inria-00429498, version 1

On the Expressiveness of Probabilistic XML Models

Serge Abiteboul () ¹, Benny Kimelfeld^a^, 2, Y. Sagiv ³, Pierre Senellart ⁴

The VLDB Journal / The VLDB Journal The International Journal on Very Large Data Bases (2009) hkj

Résumé : 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.

a – IBM
1 : DAHU (INRIA Saclay - Ile de France)
INRIA – Ecole Nationale Supérieure de Cachan – CNRS : UMR8643
2 : IBM Almaden Research Center [San Jose]
IBM
3 : Institute of Computer Science
The Hebrew University of Jerusalem
4 : Département Informatique et Réseaux / Network and Computer Science department (INFRES)
Télécom ParisTech

inria-00429498, version 1
http://hal.inria.fr/inria-00429498
oai:hal.inria.fr:inria-00429498
Contributeur : Serge Abiteboul <>
Soumis le : Mercredi 4 Novembre 2009, 10:11:04
Dernière modification le : Mercredi 4 Novembre 2009, 15:51:19

Voir la fiche détaillée

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Articles dans des revues avec comité de lecture</head>
<biblStruct type="article" xml:id="inria-00429498"><analytic>
<author><persName><forename>Serge</forename><surname>Abiteboul</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">DAHU</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Ecole Nationale Supérieure de Cachan</orgName>
<orgName type="institution">CNRS : UMR8643</orgName>
</affiliation>
</author>
<author><persName><forename>Benny</forename><surname>Kimelfeld</surname></persName>
<affiliation>
<orgName type="team">IBM Almaden Research Center [San Jose]</orgName>
<country>US</country>
<orgName type="institution">IBM</orgName>
</affiliation>
</author>
<author><persName><forename>Y.</forename><surname>Sagiv</surname></persName>
<affiliation>
<orgName type="team">Institute of Computer Science</orgName>
<country>IL</country>
<orgName type="institution">The Hebrew University of Jerusalem</orgName>
</affiliation>
</author>
<author><persName><forename>Pierre</forename><surname>Senellart</surname></persName>
<affiliation>
<orgName type="laboratory">INFRES</orgName>
<orgName type="team">Département Informatique et Réseaux / Network and Computer Science department</orgName>
<country>FR</country>
<orgName type="institution">Télécom ParisTech</orgName>
</affiliation>
</author>
<title type="main" level="a">On the Expressiveness of Probabilistic XML Models</title></analytic><monogr><title level="j" type="main">The VLDB Journal / The VLDB Journal The International Journal on Very Large Data Bases</title><imprint><publisher>Springer-Verlag</publisher><biblScope type="publicationDate">2009-10-00</biblScope><biblScope type="pp">hkj</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00429498</idno><idno type="HALFile">http://hal.inria.fr/inria-00429498/PDF/main.pdf</idno></biblStruct>
</listBibl>
</listBibl>