Tree-based index overlay in hybrid peer-to-peer systems

Insung Kang, Sungjin Choi, Soon Young Jung, Sang-Geun Lee

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Hybrid Peer-to-Peer (P2P) systems that construct overlay networks structured among superpeers have great potential in that they can give the benefits such as scalability, search speed and network traffic, taking advantages of superpeer-based and the structured P2P systems. In this article, we enhance keyword search in hybrid P2P systems by constructing a tree-based index overlay among directory nodes that maintain indices, according to the load and popularity of a keyword. The mathematical analysis shows that the keyword search based on semi-structured P2P overlay can improve the search performance, reducing the message traffic and maintenance costs.

Original languageEnglish
Pages (from-to)313-329
Number of pages17
JournalJournal of Computer Science and Technology
Issue number2
Publication statusPublished - 2010 Mar


  • Fault-tolerance
  • Keyword search
  • Performance
  • Tree-based index overlay

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'Tree-based index overlay in hybrid peer-to-peer systems'. Together they form a unique fingerprint.

Cite this