A suffix arrays based approach to semantic search in P2P systems

Qingwei Shi; Zheng Zhao; Hu Bao

doi:10.1117/12.751746

10 September 2007 A suffix arrays based approach to semantic search in P2P systems

Qingwei Shi, Zheng Zhao, Hu Bao

Proceedings Volume 6773, Next-Generation Communication and Sensor Networks 2007; 67730P (2007) https://doi.org/10.1117/12.751746
Event: Optics East, 2007, Boston, MA, United States

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.

Citation Download Citation

Qingwei Shi, Zheng Zhao, and Hu Bao "A suffix arrays based approach to semantic search in P2P systems", Proc. SPIE 6773, Next-Generation Communication and Sensor Networks 2007, 67730P (10 September 2007); https://doi.org/10.1117/12.751746

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available