A probabilistic XML approach to data integration

Maurice van Keulen, Ander de Keijzer, Wouter Alink

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

96 Citations (Scopus)
200 Downloads (Pure)


In mobile and ambient environments, devices need to become autonomous, managing and resolving problems without interference from a user. The database of a (mobile) device can be seen as its knowledge about objects in the ýreal worldý. Data exchange between small and/or large computing devices can be used to supplement and update this knowledge whenever a connection gets established. In many situations, however, data from different data sources referring to the same real world objects, may conflict. It is the task of the data management system of the device to resolve such conflicts without interference from a user. In this paper, we take a first step in the development of a probabilistic XML DBMS. The main idea is to drop the assumption that data in the database should be certain: subtrees in XML documents may denote possible views on the real world. We formally define the notion of probabilistic XML tree and several operations thereon. We also present an approach for determining a logical semantics for queries on probabilistic XML data. Finally, we introduce an approach for XML data integration where conflicts are resolved by the introduction of possibilities in the database.
Original languageUndefined
Title of host publicationProceedings of the 21st International Conference on Data Engineering (ICDE'05)
Place of PublicationWashington, DC, USA
PublisherIEEE Computer Society
Number of pages12
ISBN (Print)0-7695-2285-8
Publication statusPublished - Apr 2005
Event21st International Conference on Data Engineering, ICDE 2005 - Tokyo, Japan
Duration: 5 Apr 20058 Apr 2005
Conference number: 21

Publication series

NameIEEE Conference Proceedings
PublisherIEEE Computer Society
ISSN (Print)1084-4627


Conference21st International Conference on Data Engineering, ICDE 2005
Abbreviated titleICDE


  • METIS-225759
  • IR-53251
  • EWI-7273

Cite this