Indexing and searching heterogenous data entities
Assigneelnternational Business Machines Corporation
InventorsFEI WANG, JUN WANG
Life of this patent
Estimating the term…
Abstract
A method of performing a search of heterogeneous data based on an input query includes: generating an index including at least two hash tables, where each hash table corresponds to a different data domain of the heterogeneous data and includes hash code sets, where at least one of the hash code sets is mapped to a hash code set of another one of the tables. The method further includes performing a hash on the input query to generate a hash code, by referring to the index, determining a first hash code set that the generated hash code belongs to, and determining a second hash code set that the determined first hash code set is mapped to, and providing at least one result based on the determined second hash code set.
Claims20
A method of performing a search of heterogeneous data based on an input query, the method comprising:
- generating an index comprising at least two hash tables, where each hash table corresponds to a different data domain of the heterogeneous data and comprises hash code sets, where at least one of the hash code sets is mapped to a hash code set of another one of the tables;
- performing a hash on the input query to generate a hash code;
- by referring to the index, determining a first hash code set that the generated hash code belongs to, and determining a second hash code set that the determined first hash code set is mapped to;
- and
- providing at least one result based on the determined second hash code set.
A method of generating an index to perform a search of heterogeneous data, the method comprising:
- determining first and second data sub-domains from a first data domain;
- generating a first hash function that hashes data of the first data sub-domain to a first set of hash codes and a second hash function that hashes data of the second data sub-domain to a second set of hash codes that is different from the first set;
- generating a first hash table comprising a first element comprising the first set of hash codes and a second element comprising the second set of hash codes;
- generating a second hash table that comprises hash codes of data from a second data domain different from the first data domain;
- and
- mapping one of the elements of the first the first hash table to a hash code of the second hash table.
A computer system configured to store an index to perform a search of heterogeneous data, the system comprising:
- a memory storing the index and a computer program;
- and
- a processor configured to execute the computer program,
- wherein the program hashes data of a first data sub-domain of a first data domain to a first set of hash codes, hashes data of a second data sub-domain of the first data domain to a second set of hash codes different from the first set,
- wherein the index comprises a first hash table comprising a first element including the first set of hash codes and a second element including the second set of hash codes, a second hash table comprising hash codes of a second data domain different from the first data domain, and at least one of the elements is mapped to a hash code of the second hash table, and
- wherein the program provides search results based on an input query using the index.
Dependencies are inferred from the claim text.