Updating Probabilistic XML - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Updating Probabilistic XML

Evgeny Kharlamov
  • Fonction : Auteur
  • PersonId : 882894
Werner Nutt
  • Fonction : Auteur
  • PersonId : 882895
Pierre Senellart

Résumé

We investigate the complexity of performing updates on probabilistic XML data for various classes of probabilistic XML documents of different succinctness. We consider two elementary kinds of updates, insertions and deletions, that are defined with the help of a locator query that specifies the nodes where the update is to be performed. For insertions, two semantics are considered, depending on whether a node is to be inserted once or for every match of the query. We first discuss deterministic updates over probabilistic XML, and then extend the algorithms and complexity bounds to probabilistic updates. In addition to a number of intractability results, our main result is an efficient algorithm for insertions defined with branching-free queries over probabilistic models with local dependencies. Finally, we discuss the problem of updating probabilistic XML databases with continuous probability distributions.
Fichier principal
Vignette du fichier
main.pdf (185.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00537793 , version 1 (19-11-2010)

Identifiants

  • HAL Id : hal-00537793 , version 1

Citer

Evgeny Kharlamov, Werner Nutt, Pierre Senellart. Updating Probabilistic XML. EDBT Workshop on Updates in XML, 2010, Lausanne, Switzerland. ⟨hal-00537793⟩
58 Consultations
70 Téléchargements

Partager

Gmail Facebook X LinkedIn More