Probabilistic Message Passing in Peer Data Management Systems

Until recently, most data integration techniques involved central components, e.g., global schemas, to enable transparent access to heterogeneous databases. Today, however, with the democratization of tools facilitating knowledge elicitation in machine-processable formats, one cannot rely on global, centralized schemas anymore as knowledge creation and consumption are getting more and more dynamic and decentralized. Peer Data Management Systems (PDMS) provide an answer to this problem by eliminating the central semantic component and considering instead compositions of local, pair-wise mappings to propagate queries from one database to the others. PDMS approaches proposed so far make the implicit assumption that all mappings used in this way are correct. This obviously cannot be taken as granted in typical PDMS settings where mappings can be created (semi) automatically by independent parties. In this work, we propose a totally decentralized, efficient message passing scheme to automa...

• Type: Conference
• Year: 2006
• Where: ICDE
• Authors: Philippe Cudré-Mauroux, Karl Aberer, Andras Feher
• Keywords: Database, Erroneous Mappings, ICDE 2006, Pair-wise Mappings, Typical Pdms Settings