Share Email Print

Proceedings Paper

A suffix arrays based approach to semantic search in P2P systems
Author(s): Qingwei Shi; Zheng Zhao; Hu Bao
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Building a semantic search system on top of peer-to-peer (P2P) networks is becoming an attractive and promising alternative scheme for the reason of scalability, Data freshness and search cost. In this paper, we present a Suffix Arrays based algorithm for Semantic Search (SASS) in P2P systems, which generates a distributed Semantic Overlay Network (SONs) construction for full-text search in P2P networks. For each node through the P2P network, SASS distributes document indices based on a set of suffix arrays, by which clusters are created depending on words or phrases shared between documents, therefore, the search cost for a given query is decreased by only scanning semantically related documents. In contrast to recently announced SONs scheme designed by using metadata or predefined-class, SASS is an unsupervised approach for decentralized generation of SONs. SASS is also an incremental, linear time algorithm, which efficiently handle the problem of nodes update in P2P networks. Our simulation results demonstrate that SASS yields high search efficiency in dynamic environments.

Paper Details

Date Published: 10 September 2007
PDF: 8 pages
Proc. SPIE 6773, Next-Generation Communication and Sensor Networks 2007, 67730P (10 September 2007); doi: 10.1117/12.751746
Show Author Affiliations
Qingwei Shi, Tianjin Univ. (China)
Liaoning Technical Univ. (China)
Zheng Zhao, Tianjin Univ. (China)
Hu Bao, Tianjin Univ. (China)
Naval Aeronautical Engineering Institute (China)

Published in SPIE Proceedings Vol. 6773:
Next-Generation Communication and Sensor Networks 2007
Sergey I. Balandin, Editor(s)

© SPIE. Terms of Use
Back to Top