| US 7,519,623 B2 | ||
| Locating potentially identical objects across multiple computers based on stochastic partitioning of workload | ||
| John R. Douceur, Bellevue, Wash. (US); Marvin M. Theimer, Bellevue, Wash. (US); Atul Adya, Bellevue, Wash. (US); and William J. Bolosky, Issaquah, Wash. (US) | ||
| Assigned to Microsoft Corporation, Redmond, Wash. (US) | ||
| Filed on Nov. 18, 2004, as Appl. No. 10/991,656. | ||
| Application 10/991656 is a division of application No. 09/876376, filed on Jun. 06, 2001, granted, now 6,988,124. | ||
| Prior Publication US 2005/0071330 A1, Mar. 31, 2005 | ||
| Int. Cl. G06F 17/30 (2006.01) | ||
| U.S. Cl. 707—200 [707/205] | 14 Claims |
| 1. A method comprising:
receiving file information corresponding to a file stored at a computer, wherein a choice of computer receiving the file information
is based at least in part on a count of computers coupled to a requesting computer that the requesting computer is aware of;
comparing the received file information to a file information database;
checking whether the received file information matches any of the file information in the database;
determining that two potentially identical files exist if the received file information matches any of the file information
in the database; and
forwarding the received file information to another computer for storage in a file information database at the other computer.
|