Abstract:Keyword search is a preliminary application for peer-to-peer (P2P) networks. It is important for users to find relevant resources in the highly dynamic system. Many factors affect the results of keyword search, including the underlying structure of peer-to-peer network, the dynamics of peers, the distribution of resources, etc.This chapter introduces the methods used for keyword search in unstructured peer-to-peer networks, and further discusses their extensions for multi-keyword search. These methods can be categorized into two types. One is blind routing. Methods of this type do not consider the distribution of resources. Hence, they get the name of "blind routing". These methods are typically robust. However, their network traffics are high. The other is routing indices. Methods of this type exploit the distribution of resources or query keywords. Therefore, they have low network traffic, especially for popular resources or queries.For each method, an algorithm flow is presented, followed by an analysis of the pros and cons. A comparison is also made to demonstrate the differences between these methods.At the end of this chapter, a discussion on extending the search methods to the multi-keyword search problem is held. The methods introduced in this chapter work differently in the multi-keyword search scenario. Some may need no adaption while some shall be modified for multi-keyword indices. The efficiencies of these methods in this problem are also considered and compared.

Online Multi-keywords Map-search Algorithm Based on Sub-region Method

Online map matching by indexing approximate road segments

Exploring simultaneous keyword and key sentence extraction: improve graph-based ranking using wikipedia.

Exploring Simultaneous Keyword and Key Sentence Extraction

Finding Map Regions with High Density of Query Keywords

Multi-approximate-keyword Routing in GIS Data

Cluster Based Keyword Search of Road Network

Map Search Via a Factor Graph Model

Efficient Keyword Search over Graph-structured XML Documents

Ranking web pages by associating keywords with locations

Efficient Algorithms For Solving Aggregate Keyword Routing Problems

Diversified Spatial Keyword Search On Road Networks.

Interactive Multiple-User Location-Based Keyword Queries on Road Networks

Keyword Search In Unstructured Peer-To-Peer Networks

Group Top-K Spatial Keyword Query Processing In Road Networks

Key-core: cohesive keyword subgraph exploration in large graphs

Effective Spatial Keyword Query Processing On Road Networks

Keyword Search on Graphs Based on Random Walk with Restart Model

RESEARCH OF MULTI-KEYWORD BASED INFORMATION RETRIEVAL IN P2P NETWORK

Efficient multi-keyword search over p2p web.

Distributed Spatial Keyword Querying on Road Networks.