Method for improving local descriptors in peer-to-peer file sharing

• US 8,543,595 B2
• Filed: 05/13/2009
• Issued: 09/24/2013
• Est. Priority Date: 11/20/2006
• Status: Active Grant

• Current Assignee: Ophir Frieder, Wai Gen Yee
• Original Assignee: Illinois Institute of Technology
• Inventors: Frieder, Ophir, Yee, Wai Gen
• Primary Examiner(s): Casanova, Jorge A
• Application Number:
  US12/465,472
• Publication Number:
  US 20090265349A1
• Time in Patent Office: 1,595 Days
• Field of Search: 707/749, 707/794, 707/795, 707/770, 709/201
• US Class Current: 707/770
• CPC Class Codes: G06F 16/152 using file content signatures, e.g. hash values
• CPC Class Codes: G06F 16/1834 implemented based on peer-to-peer networks, e.g. gnutella p2p communication protocols H04L67/104
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A method for improving searches in a peer-to-peer (P2P) file sharing system that includes a plurality of server computers. A content file, identified by a descriptor including at least one metadata term and a mathematical identifier that uniquely identifies the content file in one of the server computers, is selected for searching. Other server computers are searched to find one or more matching content files; one that has a descriptor with a mathematical identifier matching the mathematical identifier of the first content file. The descriptors of the matching content files are returned to the searching server computer and used to expand the local descriptor.

Claims

1. In a method for searching a peer-to-peer (P2P) file sharing system of a plurality of server computers, wherein a search query is routed to the server computers for comparing query terms to a descriptor of each of a plurality of server content files in one or more of the server computers and returning as search results a descriptor of each of matching server content files, and wherein the descriptor includes at least one metadata term and a key, the improvement comprising:

expanding a first descriptor of a content file of one of the server computers by adding to the first descriptor of the content file a metadata term of a second descriptor of a matching server content file of another of the server computers, wherein the second descriptor includes a key matching the first descriptor.

2. The method of claim 1, wherein expanding the first descriptor increases the likelihood the first descriptor will match a query looking for the content file.

3. The method of claim 1, further comprising automatically searching for the matching server content file of another of the server computers.

4. The method of claim 3, wherein searching for the matching server content file comprises comparing a key of the first content file to a key of each of one or more descriptors of the another of the server computers.

5. The method of claim 3, further comprising automatically searching for the matching server content file when the one of the server computers, during a predetermined time period, has returned a number of responses to received search queries that is less than a predetermined number.

6. The method of claim 3, comprising automatically searching for the matching server content file as a function of the number of search queries received by the one of the server computers during a predetermined time period.

7. The method of claim 3, comprising automatically searching for the matching server content file when a number of files available for sharing reaches a predetermined number.

8. The method of claim 3, further comprising automatically searching for the matching server content file according to a user established parameter.

9. The method of claim 1, wherein the first descriptor is a descriptor of the one of the server computers that includes the fewest metadata terms or has matched the fewest received search queries over predetermined time period.

10. The method of claim 1, wherein the first descriptor has matched the fewest received search queries over a predetermined time period, and further comprising artificially increasing a search query match count after expanding the first descriptor.

11. Hardware for implementing the method of claim 1.

12. The hardware of claim 11, comprising an Application Specific Integrated Circuit (ASIC) or a Field Programmable Gate Array (FPGA).

13. A method for improving searches in a peer-to-peer (P2P) file sharing system including a plurality of server computers, the method comprising:

one of the server computers automatically selecting a first content file of the one of the server computers, wherein the first content file includes a first descriptor comprising at least one metadata term and a key that uniquely identifies the content file;

the one of the server computers automatically searching at least one other of the server computers to find a second content file having a second descriptor including a key matching the key of the first content file;

one of the at least one other of the server computers returning the second descriptor to the one of the server computers;

the one of the server computers automatically expanding the first descriptor to obtain an expanded first descriptor by adding a second metadata term of the second descriptor that is different from each of the at least one metadata term of the first descriptor; and

the one of the server computers storing the content file with the expanded first descriptor.

14. The method according to claim 13, wherein searching the at least one other of the server computers comprises:

routing the key of the first content file to the at least one other of the server computers; and

comparing the key of the first content file to a key of each of one or more descriptors of the at least one other of the server computers.

15. The method of claim 13, further comprising:

returning a plurality of descriptors from the at least one other of the server computers, each including a key matching the key of the first content file; and

selecting from the plurality of descriptors a metadata term that is not in the first descriptor; and

incorporating the metadata term from the plurality of descriptors into the first descriptor.

16. The method of claim 15, further comprising selecting as the metadata term the metadata term appearing most or least frequently in the plurality of descriptors.

17. The method of claim 15, further comprising randomly selecting the metadata term.

18. The method of claim 15, further comprising:

establishing a predetermined metadata term limit for the first descriptor;

selecting from the plurality of descriptors more than one metadata term that is not in the first descriptor; and

incorporating the more than one metadata term from the plurality of descriptors into the first descriptor, wherein the predetermined metadata term limit is not exceeded.

19. The method of claim 15, wherein each of the at least one of the other of the server computers that has a matching content file with a key matching the key of the first content file returns a matching content file descriptor according to a given probability.

20. The method of claim 13, further comprising automatically selecting and searching the first content file when the one of the server computers, during a predetermined time period, has returned a number of responses to received search queries that is less than a predetermined number.

21. The method of claim 13, further comprising automatically selecting and searching the first content file as a function of the number of search queries received by the one of the server computers during a predetermined time period.

22. The method of claim 13, further comprising automatically selecting and searching the first content file when a number of files on the one of the server computers available for sharing reaches a predetermined number.

23. The method of claim 13, further comprising selecting as the first content file a server content file having a descriptor that includes the fewest metadata terms or has matched the fewest received search queries over a predetermined time period.

24. The method of claim 13, further comprising:

selecting as the first content file a server content file having a descriptor that has matched the fewest received search queries over a predetermined time period; and

artificially increasing a search query match count for the first content file after expanding the first descriptor.

25. A method for improving searches in a peer-to-peer (P2P) file sharing system including a plurality of server computers, the method comprising:

a first server computer automatically selecting a first content file of the first server computer, wherein the first content file includes a first descriptor comprising at least one metadata term and a key that uniquely identifies the content file;

the first server computer automatically routing the key to a second server computer to search for a second content file having a second key matching the key of the first content file;

the second server computer returning a second descriptor of the second content file to the first server computer, the second descriptor including a second descriptor metadata term that is different from each of the at least one metadata term of the first descriptor;

the first server computer automatically adding the second descriptor metadata term to the first descriptor to obtain an expanded first descriptor; and

the first server computer storing the first content file with the expanded first descriptor.

26. The method of claim 25, wherein the expanded first descriptor identifies the first content file for future querying of the first server computer by a third server computer.