Gal A. Kaminka's Publications

Sorted by DateClassified by Publication TypeClassified by TopicGrouped by Student (current)Grouped by Former Students

An Agent Architecture for Hybrid P2P Free-Text Search

Avi Rosenfeld, Claudia V. Goldman, Gal A. Kaminka, and Sarit Kraus. An Agent Architecture for Hybrid P2P Free-Text Search. In Cooperative Information Agents (CIA) 2007, LNCS, Springer-Verlag, 2007. This paper won the Best Paper award.

Download

[PDF]165.1kB  

Abstract

Recent advances in peer to peer (P2P) search algorithms have presented viable structured and unstructured approaches for full-text search. Weposit that these existing approaches are each best suited for different types ofqueries. We present PHIRST, the first system to facilitate effective full-text searchwithin P2P networks. PHIRST works by effectively leveraging between the relative strengths of these approaches. Similar to structured approaches, agents firstpublish terms within their stored documents. However, frequent terms are quicklyidentified and not exhaustively stored, resulting in a significantly reduction inthe system’s storage requirements. During query lookup, agents use unstructuredsearches to compensate for the lack of fully published terms. Additionally, theyexplicitly weigh between the costs involved with structured and unstructured approaches, allowing for a significant reduction in query costs. We evaluated theeffectiveness of our approach using both real-world and artificial queries. Wefound that in most situations our approach yields near perfect recall. We discussthe limitations of our system, as well as possible compensatory strategies.

Additional Information

BibTeX

@InCollection{cia07,
  author = 	 {Avi Rosenfeld and Claudia V. Goldman and Gal A. Kaminka and Sarit Kraus}, 
  title = 	 {An Agent Architecture for Hybrid P2P Free-Text Search},
  booktitle = 	 {Cooperative Information Agents (CIA) 2007}, 
  OPTcrossref =  {}, 
  OPTkey = 	 {}, 
  OPTpages = 	 {}, 
  publisher = {Springer-Verlag}, 
  year = 	 {2007}, 
  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 using both real-world and artificial queries. We
found that in most situations our approach yields near perfect recall. We discuss
the limitations of our system, as well as possible compensatory strategies.
}, 
  wwwnote = {}, 
  OPTeditor = 	 {}, 
  OPTvolume = 	 {}, 
  OPTnumber = 	 {}, 
  series = 	 {{LNCS}}, 
  OPTtype = 	 {}, 
  OPTchapter = 	 {}, 
  OPTaddress = 	 {}, 
  OPTedition = 	 {}, 
  OPTmonth = 	 {}, 
  note = 	 {This paper won the Best Paper award.}, 
  OPTannote = 	 {} 
} 

Generated by bib2html.pl (written by Patrick Riley ) on Sat Feb 24, 2018 00:31:02