An Architecture for Hybrid P2P Free-Text Search

Abstract. Recent advances in peer to peer (P2P) search algorithms have presented viable structured and unstructured approaches for full-text search. We posit that these existing approaches are each best suited for different types of queries. We present PHIRST, the first system to facilitate effective full-text search within P2P networks. PHIRST works by effectively leveraging between the relative strengths of these approaches. Similar to structured approaches, agents first publish terms within their stored documents. However, frequent terms are quickly identified and not exhaustively stored, resulting in a significantly reduction in the system’s storage requirements. During query lookup, agents use unstructured searches to compensate for the lack of fully published terms. Additionally, they explicitly weigh between the costs involved with structured and unstructured approaches, allowing for a significant reduction in query costs. We evaluated the effectiveness of our approach us...

• Type: Conference
• Year: 2007
• Where: CIA
• Authors: Avi Rosenfeld, Claudia V. Goldman, Gal A. Kaminka, Sarit Kraus
• Keywords: Artificial Intelligence, CIA 2007, Effective Full-text Search, Full-text Search, Unstructured Approaches