RECIPIENT LIST REPLICATION

• US 20080071867A1
• Filed: 09/15/2006
• Published: 03/20/2008
• Est. Priority Date: 09/15/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Pearson, Malcolm E., Kay, Jeffrey
• Granted Patent: US 7,650,394 B2
• Time in Patent Office: Days
• US Class Current: 709/206
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]

Abstract

A client replication component of a replication system sends to a server replication component of the replication system a request to update a target email recipient list. In response to the request, the server replication component sends to the client replication component a list of hashed blocks representing the target email recipient list. The client replication component generates a list of hashed blocks representing a local email recipient list, and compares the locally-generated list of hashed blocks to the list of hashed blocks received from the server replication component to identify the hashed blocks in the lists of hashed blocks that are different. The client replication component then sends to the server replication component the blocks of the local email recipient list that correspond to the identified, different hashed blocks for updating on the target email recipient list.

Claims

1. A computer-implemented method for replicating an email recipient list, the method comprising:

receiving a first list of hashed blocks, each hashed block in the first list of hashed blocks being a compressed view of a block of records of a target email recipient list;

comparing the first list of hashed blocks to a second list of hashed blocks, each hashed block in the second list of hashed blocks being a compressed view of a block of records of a local email recipient list;

identifying hashed blocks in the first list of hashed blocks that are different than their corresponding hashed blocks in the second list of hashed blocks; and

for each different hashed block, sending the corresponding block of records of the local email recipient list, such that each sent block of records of the local email recipient list updates the corresponding block of records of the target email recipient list.

2. The method of claim 1, wherein the compressed view is a hash value.

3. The method of claim 1, wherein each block of records of the target email recipient list is a range of records in the target email recipient list.

4. The method of claim 3, wherein each range of records is determined based on an alphabetized ordering of the records in the target email recipient list.

5. The method of claim 3, wherein the range of records is ordered based on a predetermined random identifier associated with the records.

6. The method of claim 1 further comprising:

receiving block partition information for each hashed block in the first list of hashed blocks, wherein the block partition information specifies the partitioning of the target email recipient list into respective blocks of records for generating the first list of hashed blocks; and

using the received block partition information to generate the second list of hashed blocks.

7. The method of claim 6, wherein the block partition information for each hashed block specifies a beginning record, an ending record, and a number of records in the block of records corresponding to the hashed block.

8. The method of claim 6 further comprising, for at least one different hashed block, sending a request to repartition the block of records of the target email recipient list corresponding to the different hashed block.

9. The method of claim 8 further comprising:

in response to sending the request to repartition the block of records of the target email recipient list corresponding to the different hashed block,

receiving a list of hashed subblocks, each hashed subblock in the list of hashed subblocks being a compressed view of a subblock of the records of the target email recipient list corresponding to the different hashed block; and

receiving block repartition information for each subblock in the list of hashed subblocks, wherein the block repartition information specifies the repartitioning of the records of the target email recipient list corresponding to the different hashed block for generating the list of hashed subblocks;

using the received block repartition information to generate a local list of hashed subblocks, each hashed subblock in the local list of hashed subblocks being a compressed view of a subblock of the records of the local email recipient list corresponding to the different hashed block,

identifying hashed subblocks in the local list of hashed subblocks that are different than their corresponding hashed subblocks in the received list of hashed subblocks.

10. The method of claim 9 further comprising, for each different hashed subblock, sending the corresponding subblock of records of the different block of records of the local email recipient list, such that the sent subblock of records of the different block of records of the local email recipient list updates the corresponding subblock of records of the different block of records of the target email recipient list.

11. A computer-implemented method for replicating an email recipient list, the method comprising:

receiving a request to update the email recipient list; and

in response to receiving the request,

partitioning the email recipient list into blocks of records,

generating a compressed value for each of the blocks of records; and

sending a list of hashed blocks in response to the request, wherein the list of hashed blocks is a list of the compressed values for each of the blocks of records of the email recipient list,

such that the list of hashed blocks is used to identify blocks of records of the email recipient list that are different than corresponding blocks of records in a source email recipient list.

12. The method of claim 11, wherein the compressed view is a hash value of the block of records.

13. The method of claim 11, wherein each block of records of the email recipient list is a range of records.

14. The method of claim 13, wherein each range of records is determined based on an alphabetized ordering of the records in the email recipient list.

15. The method of claim 13, wherein each range of records is ordered based on a predetermined random identifier associated with the records.

16. The method of claim 11 further comprising, in response to receiving the request, sending a block partition information for each of the hashed blocks in the list of hashed blocks, each block partition information specifies a beginning record, an ending record, and a number of records in the block of records corresponding to the hashed block.

17. The method of claim 11 further comprising:

receiving a request to repartition a specified block of records of the email recipient list; and

in response to receiving the request to repartition the specified block of records,

repartitioning the specified block of records into subblocks of records,

generating a compressed value for each of the subblocks of records; and

sending a list of hashed subblocks in response to the request to repartition the specified block of records, wherein the list of hashed subblocks is a list of the compressed values for each of the subblocks of records of the specified block of records of the email recipient list.

18. A computer-readable medium containing instructions for controlling a computer system to replicate an email recipient list, by a method comprising:

sending a request to update a target email recipient list;

receiving a first list of hashed blocks, each hashed block in the first list of hashed blocks being a compressed view of a block of records of the target email recipient list,

comparing the first list of hashed blocks to a second list of hashed blocks, each hashed block in the second list of hashed blocks being a compressed view of a block of records of a local email recipient list;

identifying hashed blocks in the first list of hashed blocks that are different than their corresponding hashed blocks in the second list of hashed blocks; and

for each different hashed block, sending the corresponding block of records of the local email recipient list for updating on the target email recipient list.

19. The computer-readable medium of claim 18, further comprising:

for each different hashed block, determining whether to request repartitioning of the block of records of the target email recipient list corresponding to the different hashed block;

upon determining to request repartitioning of the block of records of the target email recipient list corresponding to the different hashed block, sending a request to repartition the of the block of records of the target email recipient list corresponding to the different hashed block.

20. The computer-readable medium of claim 19, further comprising:

receiving a list of hashed subblocks, each hashed subblock in the received list of hashed subblocks being a compressed view of a subblock of the records of the target email recipient list corresponding to the different hashed block;

comparing the received list of hashed subblocks to a local list of hashed subblocks, each hashed subblock in the local list of hashed subblocks being a compressed view of a subblock of the records of the local email recipient list corresponding to the different hashed block;

identifying hashed subblocks in the local list of hashed subblocks that are different than their corresponding hashed subblocks in the received list of hashed subblocks; and

for each different hashed subblock, sending the corresponding subblock of records of the local email recipient list for updating on the target email recipient list.