Taxonomy-based database partitioning
First Claim
Patent Images
1. A system comprising:
- a memory comprising one or more top-level categories, each top-level category including a subset of the items;
a category group including at least one of the top-level categories and the subset of the items belonging to at least one of the top-level categories; and
at least one other category group, the at least one other category group including a remainder of the top-level categories, wherein items corresponding to a given top-level category are split among a plurality of category groups; and
a server comprising a database engine coupled to the memory, the database engine configured to provide a listing of top-level categories, to determine a top-level category corresponding to an item, to determine a category group corresponding to the top-level category, to assign the top-level category and the category group to the corresponding item, to partition the top-level category by dividing items within a single top-level category into two or more category groups, and to partition a database in the memory by category group into multiple database instances of the database across multiple storage devices, each storage device comprising groups of items related by category group, the database engine further configured to receive a record of the item to be added to a database in the memory, to generate an item number for the item, the item number comprising an automatically generated number and a category group identifier corresponding to the category group of the item, the category group identifier appended to the automatically generated number, and to generate an item information object corresponding to the item number in the database.
1 Assignment
0 Petitions
Accused Products
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.
83 Citations
10 Claims
-
1. A system comprising:
-
a memory comprising one or more top-level categories, each top-level category including a subset of the items;
a category group including at least one of the top-level categories and the subset of the items belonging to at least one of the top-level categories; and
at least one other category group, the at least one other category group including a remainder of the top-level categories, wherein items corresponding to a given top-level category are split among a plurality of category groups; anda server comprising a database engine coupled to the memory, the database engine configured to provide a listing of top-level categories, to determine a top-level category corresponding to an item, to determine a category group corresponding to the top-level category, to assign the top-level category and the category group to the corresponding item, to partition the top-level category by dividing items within a single top-level category into two or more category groups, and to partition a database in the memory by category group into multiple database instances of the database across multiple storage devices, each storage device comprising groups of items related by category group, the database engine further configured to receive a record of the item to be added to a database in the memory, to generate an item number for the item, the item number comprising an automatically generated number and a category group identifier corresponding to the category group of the item, the category group identifier appended to the automatically generated number, and to generate an item information object corresponding to the item number in the database. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system comprising:
-
a memory to be accessed by an application program, the memory comprising at least one top-level category identifier;
at least one category group identifier corresponding to the at least one top-level category identifier; and
one or more item information objects each corresponding to a top-level category identifier, and each corresponding to a category group that corresponds to the top-level category identifier, each item information object corresponds to a record, the record including information including at least one of the following;
an item number;
an item description;
or one or more item bids; anda server comprising the application program coupled to the memory, the application program configured to provide a listing of top-level categories, to determine a top-level category corresponding to an item, to determine a category group corresponding to the top-level category, to determine one or more locations corresponding to the category group, to create at least one item information object corresponding to the item, to assign the top-level category and the category group to the at least one item information object, to store the at least one item information object at the one or more locations corresponding to the category group, to partition the top-level category by dividing items within a single top-level category into two or more category groups, and to partition a database in the memory by category group into multiple database instances of the database across multiple storage devices, each storage device comprising groups of items related by category group, the application program further configured to receive a record of the item to be added to a database in the memory, to generate an item number for the item, the item number comprising an automatically generated number and a category group identifier corresponding to the category group of the item, the category group identifier appended to the automatically generated number, and to generate an item information object corresponding to the item number in the database. - View Dependent Claims (7, 8, 9, 10)
-
Specification