Systems and methods for partitioning data on multiple servers

• US 7,392,268 B2
• Filed: 09/19/2002
• Issued: 06/24/2008
• Est. Priority Date: 09/19/2002
• Status: Expired due to Term

• Current Assignee: Ancestry.com Operations Inc. (Ancestry.com Incorporated)
• Original Assignee: The Generations Network, Inc.
• Inventors: Parkinson, Greg, Thayne, Daren, Wolfgramm, Mark, Redd, Brandt, Wolfgramm, Michael, Mansfield, Michael, Hardman, Todd, Ivie, James
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Thai; Hanh B
• Application Number:
  US10/247,273
• Publication Number:
  US 20040059757A1
• Time in Patent Office: 2,105 Days
• Field of Search: 707/9, 707/10, 707/104.1, 707/204
• US Class Current: 1/1
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

Systems and methods for partitioning information across multiple storage devices in a web server environment. The system comprises a web server database which includes information related creating a web site. The information is divided into partitions within the database. One of the partitions includes user information and another of the partitions includes content for the web site. Portions of the content for the web site is replicated and maintained within the partition including the user information. Further, a portion of the user information is replicated and maintained in the partition where the content for the web site is maintained. The methods include dividing information into partitions, de-normalizing the received data and replicating the data portions into the various web site locations.

Claims

1. A method for partitioning data, the method comprising:

partitioning a first data set into one or more sub-partitions, wherein the first data set comprises biographical information relating to users;

specifying a relationship between data within at least one of the sub-partitions and data within a second data set, wherein the second data set comprises website content for a plurality of websites and wherein the relationship identifies at least one user who is a member of at least one of the plurality of web sites;

replicating at least a portion of data within the second data set that relate to data within the at least one sub-partition based on the relationship to the at least one sub-partition; and

creating a website comprising data within the at least one sub-partition.

2. The method of claim 1, further comprising copying new or updated data within the second data set that relate to data within the at least one sub-partition based on the relationship to the at least one sub-partition.

3. The method of claim 1, further comprising storing the relationship in the at least one sub-partition.

4. The method of claim 1, further comprising joining data within the at least one sub-partition based on the relationship, wherein the joined data comprises data belonging to the first data set and the second data set.

5. The method of claim 4, further comprising selecting a subset of the joined data.

6. The method of claim 1, further comprising selecting a subset of data belonging to the first data set and a subset of data belonging to the second data set based on the relationship.

7. The method of claim 1, further comprising:

partitioning the second data set into one or more sub-partitions;

specifying a second relationship between data within at least one of the sub-partitions of the second data set and data within the first data set; and

replicating data within the first data set that relate to data within the at least one sub-partition of the second data set based on the second relationship to the at least one sub-partition of the second data set.

8. The method of claim 7, further comprising copying new or updated data within the first data set that relate to data within the at least one sub-partition of the second data set based on the second relationship to the at least one sub-partition of the second data set.

9. The method of claim 7, further comprising storing the second relationship in the at least one sub-partition of the second data set.

10. The method of claim 7, further comprising joining data within the at least one sub-partition of the second data set based on the second relationship, wherein the joined data comprises data belonging to the first data set and the second data set.

11. The method of claim 10, further comprising selecting a subset of the joined data.

12. The method of claim 7, further comprising selecting a subset of data belonging to the first data set and a subset of data belonging to the second data set based on the second relationship.

13. A system for creating a website comprising:

a web server;

a database server; and

a plurality of data partitions comprising a first data set and a second data set, wherein the system is adapted to;

partition the first data set into one or more sub-partitions, wherein the first data set comprises biographical information relating to users;

specify a relationship between data within at least one of the sub-partitions and data within the second data set, wherein the second data set comprises website content for a plurality of websites and wherein the relationship identifies at least one user who is a member of at least one of the plurality of web sites; and

replicate at least a portion of data within the second data set that relate to data within the at least one sub-partition based on the relationship to the at least one sub-partition.

14. The system of claim 13, wherein the system is further adapted to store the relationship in the at least one sub-partition.

15. The system of claim 13, wherein the system is further adapted to join data within the at least one sub-partition based on the relationship, wherein the joined data comprises data belonging to the first data set and the second data set.

16. The system of claim 13, wherein the system is further adapted to:

partition the second data set into one or more sub-partitions;

specify a second relationship between data within at least one of the sub-partitions of the second data set and data within the first data set; and

replicate data within the first data set that relate to data within the at least one sub-partition of the second data set based on the second relationship to the at least one sub-partition of the second data set.

17. The system of claim 16, wherein the system is further adapted to store the second relationship in the at least one sub-partition of the second data set.

18. The system of claim 16, wherein the system is further adapted to join data within the at least one sub-partition of the second data set based on the second relationship, wherein the joined data comprises data belonging to the first data set and the second data set.