DATABASE KEYING WITH ENCODED FILTER ATTRIBUTES

摘要

A data processing method comprising the computer-implemented steps of using a database index key processing module in a computer, generating row keys for a data store, the data store comprising data records, each comprising at least a first element and a second element, each of the row keys comprising at least: a first portion comprising a first encoded value for the first element of a corresponding data item of the data records, a second portion comprising a second encoded value for the second element of the corresponding data item of the data records, storing the data records using the row keys, using a query processing module of the computer, receiving a search query comprising a first filter for the first element, translating the first filter into at least the first portion of a search key, and searching the dataset using the search key.

主权项

1. A data processing method comprising:
using a database index key processing module in a multitenant service provider computer, generating a plurality of row keys for a columnar database that is managed in a data storage device that is communicatively accessible to the multitenant service provider computer, the columnar database comprising a plurality of data records, each of the data records comprising at least a first element and a second element; each of the plurality of row keys comprising at least: a first portion comprising a first encoded value for the first element of a corresponding data item of the plurality of data records, wherein the first portion has a fixed byte length; and a second portion comprising a second encoded value for the second element of the corresponding data item of the plurality of data records, wherein the second portion has the fixed byte length; using the multitenant service provider computer and the columnar database, storing the plurality of data records using the plurality of row keys; aggregating a portion of the columnar database based on precomputing one or more combinations of possible encoded values for the first element to generate precomputed data, and storing the precomputed data using a precomputed row key comprising at least a binary bit string having a length greater than or equal to a number of possible encoded values for the first element, wherein each bit of the binary bit string corresponds to a specific encoded value of the possible encoded values and indicates whether the specific encoded value is included in the precomputed data; using a query processing module of the multitenant service provider computer, receiving a search query from a client device comprising a first filter for the first element, translating the first filter into at least a first portion of a search key, and searching the plurality of data records or the precomputed data using the search key; wherein the method is performed using one or more computing devices.