US 2018/0004743 A1 · BUILDING AND USING AN ATOMIC KEY WITH PARTIAL KEY SEARCHING CAPABILITY

Abstract

A computer-implemented method includes determining a key set of properties. Based on the key set, a plurality of keys are generated for a plurality of objects, where the plurality of keys include a respective key for each object based on a value associated with the object for each property in the key set. A request is received to search for matching objects having a set of desired values for a desired set of properties, where the desired set of properties are a subset of the key set and exclude one or more properties in the key set. A Bloom filter search is performed on the plurality of objects. The Bloom filter search is based on the set of desired values for the desired set of properties and further based on the plurality of keys that are based on the key set. The matching objects are identified from the search.

Claims20

Dependent claims

A computer-implemented method, comprising:

determining a key set of properties, the key set of properties being a subset of a plurality of available properties;
generating a plurality of keys for a plurality of objects based on the key set of properties, the plurality of keys comprising a respective key for each object based on a value associated with the object for each property in the key set of properties;
receiving a request to search for one or more matching objects having a set of desired values for a desired set of properties, the desired set of properties being a subset of the key set of properties and excluding one or more properties in the key set of properties;
performing, by a computer processor, a Bloom filter search on the plurality of objects, the Bloom filter search based on the set of desired values for the desired set of properties and further based on the plurality of keys for the plurality of objects that are based on the key set of properties;
and
identifying the one or more matching objects based on the Bloom filter search.

3 more elements

A system comprising:

a memory having computer readable instructions;
and
one or more processors for executing the computer readable instructions, the computer readable instructions comprising:
determining a key set of properties, the key set of properties being a subset of a plurality of available properties;
generating a plurality of keys for a plurality of objects based on the key set of properties, the plurality of keys comprising a respective key for each object based on a value associated with the object for each property in the key set of properties;
receiving a request to search for one or more matching objects having a set of desired values for a desired set of properties, the desired set of properties being a subset of the key set of properties and excluding one or more properties in the key set of properties;
performing a Bloom filter search on the plurality of objects, the Bloom filter search based on the set of desired values for the desired set of properties and further based on the plurality of keys for the plurality of objects that are based on the key set of properties;
and
identifying the one or more matching objects based on the Bloom filter search.

6 more elements

A computer program product for searching among objects, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a method comprising:

determining a key set of properties, the key set of properties being a subset of a plurality of available properties;
generating a plurality of keys for a plurality of objects based on the key set of properties, the plurality of keys comprising a respective key for each object based on a value associated with the object for each property in the key set of properties;
receiving a request to search for one or more matching objects having a set of desired values for a desired set of properties, the desired set of properties being a subset of the key set of properties and excluding one or more properties in the key set of properties;
performing a Bloom filter search on the plurality of objects, the Bloom filter search based on the set of desired values for the desired set of properties and further based on the plurality of keys for the plurality of objects that are based on the key set of properties;
and
identifying the one or more matching objects based on the Bloom filter search.

3 more elements

Dependencies are inferred from the claim text.

Building and using an atomic key with partial key searching capability

Life of this patent

Building and using an atomic key with partial key searching capability

Life of this patent

Abstract

Claims20