Full Text:   <1327>

CLC number: TP393

On-line Access: 

Received: 2004-07-04

Revision Accepted: 2004-10-09

Crosschecked: 0000-00-00

Cited: 0

Clicked: 4008

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2005 Vol.6 No.6 P.577~582


KRBKSS: a keyword relationship based keyword-set search system for peer-to-peer networks

Author(s):  ZHANG Liang, ZOU Fu-tai, MA Fan-yuan

Affiliation(s):  Department of Computer Science & Engineering, Shanghai Jiaotong University, Shanghai 200030, China

Corresponding email(s):   zhangliang@cs.sjtu.edu.cn

Key Words:  Peer-to-peer (P2P), Keyword-set search (KSS), Keyword relationship

ZHANG Liang, ZOU Fu-tai, MA Fan-yuan. KRBKSS: a keyword relationship based keyword-set search system for peer-to-peer networks[J]. Journal of Zhejiang University Science A, 2005, 6(6): 577~582.

@article{title="KRBKSS: a keyword relationship based keyword-set search system for peer-to-peer networks",
author="ZHANG Liang, ZOU Fu-tai, MA Fan-yuan",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T KRBKSS: a keyword relationship based keyword-set search system for peer-to-peer networks
%A ZHANG Liang
%A ZOU Fu-tai
%A MA Fan-yuan
%J Journal of Zhejiang University SCIENCE A
%V 6
%N 6
%P 577~582
%@ 1673-565X
%D 2005
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2005.A0577

T1 - KRBKSS: a keyword relationship based keyword-set search system for peer-to-peer networks
A1 - ZHANG Liang
A1 - ZOU Fu-tai
A1 - MA Fan-yuan
J0 - Journal of Zhejiang University Science A
VL - 6
IS - 6
SP - 577
EP - 582
%@ 1673-565X
Y1 - 2005
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2005.A0577

Distributed inverted index technology is used in many peer-to-peer (P2P) systems to help find rapidly document in which a given word appears. Distributed inverted index by keywords may incur significant bandwidth for executing more complicated search queries such as multiple-attribute queries. In order to reduce query overhead, KSS (keyword-set search) by Gnawali partitions the index by a set of keywords. However, a KSS index is considerably larger than a standard inverted index, since there are more word sets than there are individual words. And the insert overhead and storage overhead are obviously unacceptable for full-text search on a collection of documents even if KSS uses the distance window technology. In this paper, we extract the relationship information between query keywords from websites’ queries logs to improve performance of KSS system. Experiments results clearly demonstrated that the improved keyword-set search system based on keywords relationship (KRBKSS) is more efficient than KSS index in insert overhead and storage overhead, and a standard inverted index in terms of communication costs for query.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Gnawali, O.D., 2002. A Keyword-set Search System for Peer-to-Peer Networks. Master’s Thesis, MIT’s Thesis Lib.

[2] Gnutella, 2001. http://gnutella.wego.com.

[3] Kalogeraki, V., Gunopulos, D., Zeinalipour-Yazti, D., 2002. A Local Search Mechanism for Peer-to-Peer Networks. Proceedings of the Eleventh International Conference on Information and Knowledge Management, p.300-307.

[4] Kazaa, 2001. http://www.kazza.com.

[5] Napster, 2001. http://www.napster.com.

[6] Rowstron, A., Druschel, P., 2001. Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems. Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), p.329-350.

[7] Stoica, I., Morris, R., Karger, D., Kaashoek, M., 2001. Chord: a scalable peer-to-peer lookup service for Internet applications. Computer Communication Review, 31(4):149-160.

[8] Stokes, M., 2002. Gnutella2 Specifications, Part One. http://www.gnutella2.com/gnutella2 search.htm.

[9] Tsoumakos, D., Roussopoulos, N., 2003. Adaptive Probabilistic Search (APS) for Peer-to-Peer Networks. Technical Report CS-TR-4451, University of Maryland.

[10] Yang, B., Garcia-Molina, H., 2002. Improving Search in Peer-to-Peer Networks. Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS’02), p.5-14.

[11] Zhao, B., Kubiatowicz, J., Joseph, A., 2000. Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. Technical Report, UCB/CSD-01-1141, University of California, Berkeley.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE