By Topic

Structure and Dynamics of Emergent Semantics Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
K. Aberer ; EPFL, Lausanne, Switzerland

Summary form only given. Until recently, most data interoperability techniques involved central components, e.g., global schemas or ontologies, to overcome semantic heterogeneity for enabling transparent access to heterogeneous data sources. 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) implementing semantic overlay networks are a good example of this new breed of systems eliminating the central semantic component and replacing it through decentralized processes of local schema alignment and query processing. As a result semantic interoperability becomes an emergent property of a self-organizing system. In this talk we provide examples of both structural and dynamic aspects of emergent semantics systems based on semantic overlay networks. From the structural perspective we can show that some of the typical properties of selforganizing networks also appear in semantic overlay networks. They form directed, scale-free graphs. We present both analytical models for characterizing those graphs and empirical results providing insight on their quantitative properties. Then we present semantic gossiping, a model for the dynamic reorganisation of semantic overlay networks resulting from information propagation through the network and local realignment of semantic relationships. The techniques we apply in that context are based belief propagation, a distributed probabilistic reasoning technique frequently encountered in selforganizing systems. Finally we will give a quick glance how these techniques can be implemented at the systems level, based on a peer-to-peer systems approach.

Published in:

Semantics, Knowledge and Grid, 2006. SKG '06. Second International Conference on

Date of Conference:

1-3 Nov. 2006