Semantic Grouping of Social Networks in P2P Database Settings

Abstract

Abstract. Social network structures map network links to semantic relations between participants in order to assist in efficient resource discovery and information exchange. In this work, we propose a scheme that automates the process of creating schema synopses from semantic clusters of peers which own autonomous relational databases. The resulting mediated schemas can be used as global interfaces for relevant queries. As our experimental evaluations show, this method increases both the quality and the quantity of the retrieved answers and allows for faster discovery of semantic groups by joining peers.

Rewiring strategies for semantic overlay networks

“…Peer interests may vary from descriptions of document collections [13,20], to topics in a hierarchy [8], schema synopses [7], or ontology concepts [23]. In iCluster [20], the interests of a peer are identified by using its local document collection, and a single peer has a tunable and dynamic number of interests depending on its capabilities, collection size and content diversity.…”

Support for Concept Hierarchies in DHTs

“…While there has been considerable work in sharing simple relational data using both structured and unstructured overlays (e.g., [3][4][5]), no special consideration has been given to data supporting hierarchies. In [6], hierarchies are exploited to enable faster computation of the possible views and a more compact representation of the data cube.…”

Rewiring peer connections over semantic overlay networks

“…Similarly to SON-based systems (e.g., [JM04, PGW + 08]), iCluster applies a periodic rewiring protocol to cluster peers with similar interests [VSI07,LLS04] along with a fireworks-like technique [TXD03,NSC02] for routing queries within the network. In a typical SON system, peer interests may vary from document descriptions (e.g., document term vectors) [LC03], to topics in a hierarchy [KJ04], schema synopses [KTS07], or ontology concepts [Sch04]. Peers are typically specialised and identified in the network using only a single interest (e.g., the most important or representative of their document collection).…”