HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Contributor : Pierre Senellart Connect in order to contact the contributor
Submitted on : Monday, October 16, 2006 - 12:36:00 PM
Last modification on : Wednesday, April 6, 2022 - 3:48:06 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 7:52:40 PM


  • HAL Id : inria-00106788, version 1


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



Record views


Files downloads