Methods and apparatus for organizing data in a database
OwnerVivek Swarnakarinventor
Life of this patent
Estimating the term…
Abstract
Disclosed are methods and apparatus for organizing data in a database in a set-oriented manner. Data is organized by linking data in the form of key-value pairs stored in storage media of the database to corresponding key-value pair identifiers. A set having a corresponding set identifier is then associated with one or more of the key-value pair identifiers where the set includes the stored key-value pairs linked to the key-value pair identifiers.
Claims16
A method for organizing data in storage media, the method comprising:
- linking first data in the storage media to at least one first identifier in a first table in the storage media, wherein the first data comprises at least one key-value pair including at least a key entity indicating a type of data and a data value of the type of data that is associated with the key entity, and the at least one first identifier is an identifier associated with a corresponding at least one data pair;
- and
- associating a set having a corresponding second identifier with the at least one first identifier, wherein the set includes at least the first data;
- wherein the first table is configured to store a plurality of key-value pairs having key entities with different types of data among the plurality of key-value pairs.
The method as defined in claim 3, wherein at least one corresponding further identified set is associated with one or more first identifiers for each occurrence of entry of additional first data.
A computer program product, comprising:
- non-transitory computer-readable medium comprising:
- code for causing a computer to link first data in the storage media to at least one first identifier in a first table in the storage media, wherein the first data comprises at least one key-value pair including at least a key entity indicating a type of data and a data value of the type of data that is associated with the key entity, and the at least one first identifier is an identifier associated with a corresponding at least one data pair;
- and
- code for causing a computer to associate at least one identified set with the at least one first identifier, wherein the at least one identified set includes at least the first data;
- wherein the first table is configured to store a plurality of key-value pairs having key entities with different types of data among the plurality of key-value pairs.
An apparatus for organizing data in storage media, the apparatus comprising:
- at least one processor configured to:
- link first data in the storage media to at least one first identifier in a first table in the storage media, wherein the first data comprises at least one key-value pair including at least a key entity indicating a type of data and a data value of the type of data that is associated with the key entity, and the at least one first identifier is an identifier associated with a corresponding at least one data pair;
- and
- associate at least one identified set with the at least one first identifier, wherein the set includes at least the first data;
- wherein the first table is configured to store a plurality of key-value pairs having key entities with different types of data among the plurality of key-value pairs;
- and
- a memory coupled to the at least one processor.
Dependencies are inferred from the claim text.