DESENT:: Decentralized and distributed semantic overlay generation in P2P networks

被引:25
作者
Doulkeridis, Christos [1 ]
Norvag, Kjetil
Vazirgiannis, Michalis
机构
[1] AUEB, Dept Informat, Athens, Greece
[2] NTNU, Dept Comp Sci, Trondheim, Norway
[3] INRIA FUTURS, Orsay, France
关键词
distributed information systems; information retrieval; distributed algorithms;
D O I
10.1109/JSAC.2007.070104
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The current approach in web searching, i.e., using centralized search engines, rises issues that question their future applicability: 1) coverage and scalability, 2) freshness, and 3) information monopoly. Performing web search using a P2P architecture that consists of the actual web servers has the potential to tackle those issues. In order to achieve the desired performance and scalability, as well as enhancing search quality relative to centralized search engines, semantic overlay networks (SONs) connecting peers storing semantically related information can be employed. The lack of global content/topology knowledge in a P2P system is the key challenge in forming SONs, and this paper describes an unsupervised approach for decentralized and distributed generation of SONs (DESENT). Through simulations and analytical cost models we verify our claims regarding performance, scalability, and quality.
引用
收藏
页码:25 / 34
页数:10
相关论文
共 16 条
  • [1] ABERER K, 2004, P INT C SEM WEB ISWC
  • [2] Chakrabarti S., 2003, MINING WEB DISCOVERI
  • [3] CHOLVI V, 2004, P 16 ANN ACM S PAR A
  • [4] Cohen E., 2003, INFOCOM
  • [5] CRESPO A, 2002, SEMANTIC OVERLAY NET
  • [6] DOULKERIDIS C, 2006, P ECDL 06
  • [7] GKANTSIDIS C, 2005, P INFOCOM 05
  • [8] LI J, 2003, P 2 IPTPS 03
  • [9] MICHEL S, 2005, P MIDDL 05
  • [10] NEJDL W, 2003, P WWW 03