×

System and method for near-uniform sampling of web page addresses

  • US 6,594,694 B1
  • Filed: 05/12/2000
  • Issued: 07/15/2003
  • Est. Priority Date: 05/12/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of generating a list of near-uniform samples of data sets from among a plurality of host computers, comprising the steps of:

  • (a) generating a set of randomly selected addresses, wherein each address in the set of randomly selected addresses corresponds to a data set, and two or more addresses in the set are distinct addresses;

    (b) for each distinct address in the set of randomly selected addresses, computing a reachability measure; and

    (c) selecting samples from the set of randomly selected addresses, such that the probability of selecting a given distinct address is inversely proportional to the reachability measure for the distinct address, the selected samples comprising the list of near-uniform samples.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×