Querying and Updating Probabilistic Information in XML

Serge Abiteboul 1 Pierre Senellart 1
1 GEMO - Integration of data and knowledge distributed over the web
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : We present in this paper a new model for representing probabilistic information in a semi-structured (XML) database, based on the use of probabilistic event variables. This work is motivated by the need of keeping track of both confidence and lineage of the information stored in a semi-structured warehouse. For instance, the modules of a (Hidden Web) content warehouse may derive information concerning the semantics of discovered Web services that is by nature not certain. Our model, namely the fuzzy tree model, supports both querying (tree pattern queries with join) and updating (transactions containing an arbitrary set of insertions and deletions) over probabilistic tree data. We highlight its expressive power and discuss implementation issues.
Type de document :
Communication dans un congrès
Extending DataBase Technology, Mar 2006, Munich/Allemagne, 2006
Liste complète des métadonnées

Contributeur : Pierre Senellart <>
Soumis le : lundi 16 octobre 2006 - 12:36:00
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : mardi 6 avril 2010 - 19:52:40


  • HAL Id : inria-00106788, version 1



Serge Abiteboul, Pierre Senellart. Querying and Updating Probabilistic Information in XML. Extending DataBase Technology, Mar 2006, Munich/Allemagne, 2006. 〈inria-00106788〉



Consultations de la notice


Téléchargements de fichiers