Message passing in semantic peer-to-peer overlay networks

The peer-to-peer (P2P) systems that rely in machine-to machine, act as clients consuming resources from the system and as servers providing resources to the community. The P2P overlay networks function on top of existing routing infrastructures, particularly created on top of the IP infrastructure. Addressing the problem of semantic heterogeneity, database systems take advantage of schema mappings. Today, techniques such as traditionally centered around global schemas, perfect schema mappings and static query rewritings are inappropriate maximizing the performance of large-scale information systems that operate without any form of central coordination such as semantic P2P overlay networks. A new technique in evaluating the correctness of the mappings in the network can be computed by using standard sum-product message passing techniques. Such computations can be performed globally and or using iterative message passing schemes.