TY - GEN
T1 - Scalable semantic overlay generation for P2P-based digital libraries
AU - Doulkeridis, Christos
AU - Nørvåg, Kjetil
AU - Vazirgiannis, Michails
PY - 2006/1/1
Y1 - 2006/1/1
N2 - The advent of digital libraries along with the tremendous growth of digital content call for distributed and scalable approaches for managing vast data collections. Peer-to-peer (P2P) networks emerge as a promising solution to delve with these challenges. However, the lack of global content/topology knowledge in an unstructured P2P system demands unsupervised methods for content organization and necessitates efficient and high quality search mechanisms. Towards this end, Semantic Overlay Networks (SONs) have been proposed in the literature, and in this paper, an unsupervised method for decentralized and distributed generation of SONs, called DESENT, is proposed. We prove the feasibility of our approach through analytical cost models and we show through simulations that, when compared to flooding, our approach improves recall by more than 3-10 times, depending on the network topology.
AB - The advent of digital libraries along with the tremendous growth of digital content call for distributed and scalable approaches for managing vast data collections. Peer-to-peer (P2P) networks emerge as a promising solution to delve with these challenges. However, the lack of global content/topology knowledge in an unstructured P2P system demands unsupervised methods for content organization and necessitates efficient and high quality search mechanisms. Towards this end, Semantic Overlay Networks (SONs) have been proposed in the literature, and in this paper, an unsupervised method for decentralized and distributed generation of SONs, called DESENT, is proposed. We prove the feasibility of our approach through analytical cost models and we show through simulations that, when compared to flooding, our approach improves recall by more than 3-10 times, depending on the network topology.
U2 - 10.1007/11863878_3
DO - 10.1007/11863878_3
M3 - Conference contribution
AN - SCOPUS:33750272364
SN - 3540446362
SN - 9783540446361
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 26
EP - 38
BT - 2nd International Workshop on Parameterized and Exact Computation, IWPEC 2006
PB - Springer Verlag
T2 - 10th European Conference on Digital Libraries, ECDL 2006
Y2 - 17 September 2006 through 22 September 2006
ER -