Enabling keyword search and similarity search in Small-World-based P2P Systems

Ching-Ju Lin*, Shuo Chan Tsai, Yi Ting Chang, Cheng Fu Chou

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Recently, peer-to-peer systems have become one of the most popular distributed applications. Many previous works have investigated identifier-based indexing systems that support a query-by-identifier service. However, clients usually have only partial information about an object, and prefer to query by keywords. In this paper, we propose a Small-World-based Key-word Search System (SW-KSS) that provides keyword search and similarity search services simultaneously. The proposed SWKSS applies the concept of the "small world theory" to the construction of an indexing structure. Such structures mirror the way humans keep track of their friends and acquaintances; hence, they can cluster peers who share common interests. The method enables a peer to find objects of interest from similar neighboring peers efficiently. We evaluate the performance of SW-KSS via simulations. The results show that SW-KSS can achieve both scalability and partial-match look-up capability.

Original languageEnglish
Title of host publicationProceedings of 16th International Conference on Computer Communications and Networks 2007, ICCCN 2007
Pages115-120
Number of pages6
DOIs
StatePublished - 1 Dec 2007
Event16th International Conference on Computer Communications and Networks 2007, ICCCN 2007 - Honolulu, HI, United States
Duration: 13 Aug 200716 Aug 2007

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
ISSN (Print)1095-2055

Conference

Conference16th International Conference on Computer Communications and Networks 2007, ICCCN 2007
CountryUnited States
CityHonolulu, HI,
Period13/08/0716/08/07

Fingerprint Dive into the research topics of 'Enabling keyword search and similarity search in Small-World-based P2P Systems'. Together they form a unique fingerprint.

  • Cite this

    Lin, C-J., Tsai, S. C., Chang, Y. T., & Chou, C. F. (2007). Enabling keyword search and similarity search in Small-World-based P2P Systems. In Proceedings of 16th International Conference on Computer Communications and Networks 2007, ICCCN 2007 (pp. 115-120). [4317806] (Proceedings - International Conference on Computer Communications and Networks, ICCCN). https://doi.org/10.1109/ICCCN.2007.4317806