Taxonomy based database partitioning

• US 9,342,812 B2
• Filed: 11/20/2015
• Issued: 05/17/2016
• Est. Priority Date: 11/14/2000
• Status: Expired due to Fees

• Current Assignee: eBay Inc.
• Original Assignee: eBay Inc.
• Inventors: Wilson, Michael K.
• Primary Examiner(s): Bullock, Joshua
• Application Number:
  US14/947,583
• Publication Number:
  US 20160078401A1
• Time in Patent Office: 179 Days
• Field of Search: 707/778
• US Class Current: 1/1
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/24552 Database cache management
• CPC Class Codes: G06F 16/24554 Unary operations; Data partitioning operations
• CPC Class Codes: G06F 16/278 Data partitioning, e.g. horizontal or vertical partitioning
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 30/08 Auctions

Abstract

In one aspect of the invention, a memory is described for facilitating splitting data by taxonomy. The memory is accessed by an application program, and includes one or more top-level categories, where each top-level category comprises a subset of the items; and also includes a category group corresponding to at least one of the top-level categories and the subset of the items belonging to the top-level categories.

Claims

1. A system comprising:

a memory comprising a category group cache, a user list cache, one or more primary categories, each primary category including a subset of items, a category group including at least one of the primary categories and the subset of the items belonging to at least one of the primary categories, items corresponding to a given primary category being split among a plurality of category groups; and

a server comprising a database engine coupled to the memory, the database engine configured to;

partition a database in the memory by category group into multiple database instances of the database, each database instance configured to store groups of items related by category group;

create a record of an item and a corresponding item description in the category group cache;

provide the record corresponding to the item from the category group cache;

create a record of a purchase and a sale of the item in the user list cache;

associate the record of the purchase and sale of the item in the user list cache with the category group corresponding to the item; and

perform a search request using the category group cache, and the user list cache.

2. The system of claim 1, wherein the user list cache includes a seller category group cache and a buyer category group cache,

wherein the database engine is configured to:

create the record of the purchase of the item in the buyer category group cache and the record of the sale of the item in the seller category group cache; and

associate the record of the purchase and sale of the item in the buyer category group cache and the seller category group cache with the category group corresponding to the item.

3. The system of claim 1, wherein the database engine is configured to:

provide a listing of the one or more primary categories;

determine a primary category corresponding to an item;

determine a category group corresponding to the primary category;

assign the primary category and the category group to the corresponding item; and

partition the primary category by dividing items within a single primary category into two or more category groups.

4. The system of claim 3, wherein the memory is accessed by an application program and includes item records corresponding to the item, the item records belonging to the item as being related by the primary category, and being related by the category group corresponding to the primary category.

5. The system of claim 4, wherein a first one of related item records resides on a database instance different from a second one of related item records based on a item number.

6. The system of claim 4, wherein a first one of item records corresponding to the same primary category belongs to a category group different from a second one of item records corresponding to the same primary category.

7. The system of claim 4, wherein the memory is accessed by an application program to process transactions on an auction website, wherein the item information objects each correspond to an auction item on the auction website.

8. The system of claim 3, wherein related item information objects are located on a single database instance.

9. The system of claim 3, wherein a first item information object corresponding to a first item of a first category group resides on a first database instance of the database based on an item number of the first item, a second item information object corresponding to a second item of a second category group resides on a second database instance of the database based on an item number of the second item.

10. The system of claim 3, wherein the first database instance of the database resides on a first machine and the second database instance of the database resides on a second machine separate from the first machine.

11. A method comprising:

storing in a memory of a server, a category group cache, a user list cache, one or more primary categories, each primary category including a subset of items, a category group including at least one of the primary categories and the subset of the items belonging to at least one of the primary categories, items corresponding to a given primary category being split among a plurality of category groups;

partitioning, with a database engine of the server, a database in the memory by category group into multiple database instances of the database, each database instance configured to store groups of items related by category group;

creating a record of an item and a corresponding item description in the category group cache;

providing the record corresponding to the item from the category group cache;

creating a record of a purchase and a sale of the item in the user list cache;

associating the record of the purchase and sale of the item in the user list cache with the category group corresponding to the item; and

performing a search request using the category group cache, and the user list cache.

12. The method of claim 11, wherein the user list cache includes a seller category group cache and a buyer category group cache,

wherein the method further comprises:

creating the record of the purchase of the item in the buyer category group cache and the record of the sale of the item in the seller category group cache; and

associating the record of the purchase and sale of the item in the buyer category group cache and the seller category group cache with the category group corresponding to the item.

13. The method of claim 11, further comprising:

providing a listing of the one or more primary categories;

determining a primary category corresponding to an item;

determining a category group corresponding to the primary category;

assigning the primary category and the category group to the corresponding item; and

partitioning the primary category by dividing items within a single primary category into two or more category groups.

14. The method of claim 13, wherein the memory is accessed by an application program and includes item records corresponding to the item, the item records belonging to the item as being related by the primary category, and being related by the category group corresponding to the primary category.

15. The method of claim 14, wherein a first one of related item records resides on a database instance different from a second one of related item records based on a item number.

16. The method of claim 14, wherein a first one of item records corresponding to the same primary category belongs to a category group different from a second one of item records corresponding to the same primary category.

17. The method of claim 14, wherein the memory is accessed by an application program to process transactions on an auction website, wherein the item information objects each correspond to an auction item on the auction website.

18. The method of claim 13, wherein the first database instance of the database resides on a first machine and the second database instance of the database resides on a second machine separate from the first machine.

19. The method of claim 13, wherein a first item information object corresponding to a first item of a first category group resides on a first database instance of the database based on an item number of the first item, a second item information object corresponding to a second item of a second category group resides on a second database instance of the database based on an item number of the second item.

20. A non-transitory computer-readable storage medium storing a set of instructions that, when executed by at least one processor of a machine, cause the machine to perform operations comprising:

storing in a memory of a server, a category group cache, a user list cache, one or more primary categories, each primary category including a subset of items, a category group including at least one of the primary categories and the subset of the items belonging to at least one of the primary categories, items corresponding to a given primary category being split among a plurality of category groups;

partitioning, with a database engine of the server, a database in the memory by category group into multiple database instances of the database, each database instance configured to store groups of items related by category group;

creating a record of an item and a corresponding item description in the category group cache;

providing the record corresponding to the item from the category group cache;

creating a record of a purchase and a sale of the item in the user list cache;

associating the record of the purchase and sale of the item in the user list cache with the category group corresponding to the item; and

performing a search request using the category group cache, and the user list cache.