Peer-to-peer file sharing

• US 7,779,006 B2
• Filed: 12/09/2005
• Issued: 08/17/2010
• Est. Priority Date: 12/09/2005
• Status: Active Grant

• Current Assignee: Illinois Institute of Technology
• Original Assignee: Illinois Institute of Technology
• Inventors: Frieder, Ophir, Yee, Wai Gen
• Primary Examiner(s): Jalil; Neveen Abel
• Assistant Examiner(s): Hoffler; Raheem
• Application Number:
  US11/298,027
• Publication Number:
  US 20070136370A1
• Time in Patent Office: 1,712 Days
• Field of Search: None
• US Class Current: 707/736
• CPC Class Codes: G06F 16/1834 implemented based on peer-to-peer networks, e.g. gnutella p2p communication protocols H04L67/104

Abstract

A peer-to-peer (P2P) file sharing system is provided with an enhanced search method for a client node therein. A search from the client contains a primary search of metadata words and a secondary search of content file keys taken from the primary search results. The results of the secondary search are then used to rerank the results of the primary search before the client displays the results of the search to the user. Metadata distribution schemes can also be used to further enhance the utility of the system. Enhanced P2P file searching accuracy is thus provided. Applications for selective peer-to-peer communication may further be employed.

Claims

1. A method for implementing a search for a content file in a peer-to-peer (P2P) file sharing system formed of multiple server computers, the method comprising:

receiving a P2P search query in a client computer, wherein the client computer is one of the multiple server computers of the P2P system;

performing a primary search of a first plurality of the other server computers of the P2P system using terms relating to the P2P search query, wherein the primary search is initiated in the P2P system by the client computer;

returning the results of the primary search to the client computer;

the client computer grouping the results of the primary search and ranking N number of the groups according to a first ranking metric;

the client computer automatically selecting a metadata descriptor from at least one of the N number of the groups of the primary search and performing a secondary search of a second plurality of the other server computers of the P2P system based on said metadata descriptors, wherein the secondary search is initiated in the P2P system by the client computer;

returning the results of the secondary search to the client computer;

the client computer grouping the results of the secondary search according to their hash keys in the client computer and ranking the results of the secondary search according to a second ranking metric;

reranking the results of the primary search based upon the ranked results of the secondary search; and

displaying the reranked primary search results in human perceivable form.

2. The method of claim 1 wherein the first ranking metric is group size.

3. The method of claim 1 wherein the second ranking metric is one of either term frequency or precision.

4. The method of claim 1 further comprising processing for selective peer-to-peer communication for each of the primary and secondary searches.

5. The method of claim 4 wherein said processing for selective peer-to-peer communication includes limiting the first and second plurality of server computers using a security system or a fee system.

17. The method of claim 1, wherein the second plurality of server computers is identical to the first plurality of server computers.

19. The method of claim 1, wherein the first plurality of server computers and the second plurality of server computers each comprise peer machines independent of the client computer.

6. A method for implementing a search for a content file in a peer-to-peer (P2P) file sharing system formed of multiple server computers, the method comprising:

receiving a P2P search query in a client computer;

the client computer initiating a primary search in the P2P system;

performing the primary search of a first plurality of the server computers of the P2P system using terms relating to the initially entered query;

the client computer receiving results of the primary search and grouping the results of the primary search according to their hash keys and ranking the groups of the primary search by a primary ranking function to determine N number of ranked search results groups;

the client computer initiating a secondary search in the P2P system;

performing the secondary search of a second plurality of the server computers of the P2P system using at least one of the hash keys;

the client computer receiving results of the secondary search and grouping the results of the secondary search according to their hash keys in the client computer and ranking the results of the secondary search by a secondary ranking function;

the client computer reranking the results of the primary search based upon the ranked results of the secondary search; and

displaying the reranked primary search results in human perceivable form.

7. The method of claim 6 wherein the primary ranking function is group size.

8. The method of claim 7 wherein the secondary ranking function is one of either term frequency or precision.

9. The method of claim 6 further comprising processing for selective peer-to-peer communication for each of the primary and secondary searches.

10. The method of claim 9 wherein said processing for selective peer-to-peer communication includes limiting the first and second plurality of server computers using at least one of a security system or a fee system.

18. The method of claim 6, wherein the second plurality of server computers is identical to the first plurality of server computers.

11. A method of improving the ranking of search results in a peer-to-peer (P2P) system of individual peer computers, comprising the steps of:

one of the peer computers issuing a primary query including word descriptors to a first plurality of other peer computers in the P2P system;

the one of the peer computers receiving and ranking results from the primary query by a primary ranking function to determine N number of ranked search results, wherein each of the results includes a hash key;

the one of the peer computers selecting a plurality of hash keys from the results of the primary query;

the one of the peer computers issuing a secondary query for one or more of the selected hash keys to a second plurality of other peer computers in the P2P system;

the one of the peer computers receiving results of the secondary query and grouping the results of the secondary query according to their hash keys in the client computer and ranking the results of the secondary query by a secondary ranking function;

the one of the peer computers using the ranked results of the secondary query to rerank the results of the primary query; and

the one of the peer computers displaying the reranked search results in human perceivable form.

12. The method of claim 11 wherein a primary search ranking function is group size.

13. The method of claim 11 wherein a secondary search ranking function is one of either term frequency or precision.

14. The method of claim 11 wherein each of the hash keys is a key that uniquely identifies a content file.

15. The method of claim 11 further comprising processing for selective peer-to-peer communication for each of the primary and secondary searches.

16. The method of claim 15 wherein said processing for selective peer-to-peer communication includes limiting the first and second plurality of server computers using at least one of a security system or a fee system.