Title:
SYSTEM AND METHOD FOR DISTRIBUTED INDEX SEARCHING OF ELECTRONIC CONTENT
Document Type and Number:
WIPO Patent Application WO/2010/043970
Kind Code:
A3
Abstract:
There are provided methods and systems for efficient search in a peer-to-peer network topology. In various embodiments, search methods and systems provide for response times and network traffic that are independent from the number of query terms, thereby producing constant run-time searches and bandwidth hits in a P2P network search implementation. By distributing inverse indexes between peers, and storing with each inverse index a Bloom filter populated with selected keywords, multi-term search and analysis can be conducted on one network node without requiring exchange of posting lists between various network nodes.
More Like This:
JP2010026790 | DATA STORAGE SYSTEM, METHOD AND PROGRAM FOR VIRTUAL MACHINE |
JPS6482222 | PATTERN MATCHING METHOD |
JPH07175816 | VIDEO ASSOCIATIVE RETRIEVING DEVICE AND METHOD |
Inventors:
GARBE WOLF (GB)
Application Number:
PCT/IB2009/007324
Publication Date:
August 26, 2010
Filing Date:
October 13, 2009
Export Citation:
Assignee:
FAROO ASSETS LTD
GARBE WOLF (GB)
GARBE WOLF (GB)
International Classes:
G06F17/30
Foreign References:
US20060259482A1 | 2006-11-16 | |||
US20080111718A1 | 2008-05-15 | |||
US20060112112A1 | 2006-05-25 |
Other References:
SHEPHERD M A ET AL: "A FIXED-SIZE BLOOM FILTER FOR SEARCHING TEXTUAL DOCUMENTS", COMPUTER JOURNAL, OXFORD UNIVERSITY PRESS, SURREY, GB LNKD- DOI:10.1093/COMJNL/32.3.212, vol. 32, no. 3, 1 June 1989 (1989-06-01), pages 212 - 219, XP000253954, ISSN: 0010-4620
Attorney, Agent or Firm:
DE ANNA, Pier Luigi et al. (Bavariaring 21, Munich, DE)
Download PDF: