Chord-Based Indexing Model to Support Complex Query and Load Balancing-Reference-Cited by-同舟云学术

Chord-Based Indexing Model to Support Complex Query and Load Balancing

Published:2011-04 Issue: Volume:474-476 Page:1781-1786
ISSN:1662-9795
Container-title:Key Engineering Materials
language:
Short-container-title:KEM

Author:

Zhao Xiu Mei¹,Liu Fang Ai¹,Qin Song²

Affiliation:

1. Shandong Normal University

2. Shandong University

Abstract

This paper presents a new model (SMF-Chord) which is expanded from Chord. SMF-Chord uses double-fingerprint, double-mapping and dynamic forwarding mechanism to support multi-attribute multi-keyword fuzzy-matching query, and also has a load balancing mechanism which includes three parts: similar-close transposition, forward balancing and hot-set cache. The experiment results show SMF-Chord has high recall rate with low storage redundancy, and it can effectively balance load when node mapping load, file storage load, or query load is unbalanced.

Publisher

Trans Tech Publications, Ltd.

Subject

Mechanical Engineering,Mechanics of Materials,General Materials Science

Link

https://www.scientific.net/KEM.474-476.1781.pdf

Reference15 articles.

1. Feng Z, L i Z, et al. Approximate object location and spam filtering on peer-to-peer systems. In Proceeding of ACM/IF IP/U SEN IX Intl. Middleware Conference (Middleware 2003).

2. Yuh-Jzer Joung, Chien-Tse Fang et al. Keyword Search in DHT-Based Peer-to-Peer Networks. In Proceedings. 25th IEEE International Conference, Columbus, OH, 10 June 2005. pp.339-348.

3. Fu Xiang-hua, Feng Bo-qin. Structured P2P search method to support complex query. Mini-Micro Systems, 2006, 27(3). pp.401-406.

4. M. Cai, M. Frank, J. Chen, and P. Szekely. Maan: A multi-attribute addressable network for grid information services. In 4th International Workshop on Grid Computing, (2003).

5. R. Bharambe, M. Agrawal et al. Mercury: supporting scalable multi-attribute range queries. In Proceedings of SIGCOMM'04, 2004, p.353–366.