Invention Grant
- Patent Title: Locating data in a set with a single index using multiple property values
-
Application No.: US15042462Application Date: 2016-02-12
-
Publication No.: US10210195B2Publication Date: 2019-02-19
- Inventor: Patrick J. McKenna , David P. O'Connor , Claude N. Warren, Jr.
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Anthony R. Curro
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Indexing objects in a datastore, where the objects are characterized by a set of object properties. For objects from a datastore: a Bloom filter for the object properties, based on a predetermined Bloom filter configuration, is created; the Hamming value of the Bloom filter is determined; a binary logarithm of the Bloom filter is calculated; and the Bloom filter, the Hamming value, the binary logarithm, and a representation of the object is stored in the datastore.
Public/Granted literature
- US20170235775A1 LOCATING DATA IN A SET WITH A SINGLE INDEX USING MULTIPLE PROPERTY VALUES Public/Granted day:2017-08-17
Information query