System and method for efficiently performing similarity searches of structural data
AssigneeInternational Business Machines Corporation
InventorsXifeng Yan, Philip Yu
Life of this patent
Estimating the term…
Abstract
Techniques for similarity searching are provided. In one aspect, a method of searching structural data in a database against one or more structural queries comprises the following steps. A desired minimum degree of similarity between the one or more queries and the structural data in the database is first specified. One or more indices are then used to exclude from consideration any structural data in the database that does not share the minimum degree of similarity with one or more of the queries.
Claims17
A method of searching structural data in a database against one or more structural queries, the method comprising the steps of:
- specifying a desired minimum degree of similarity between the one or more queries and the structural data in the database;
- and
- using one or more indices to exclude from consideration any structural data in the database that does not share the minimum degree of similarity with one or more of the queries.
An apparatus for searching structural data in a database against one or more structural queries, the apparatus comprising:
- a memory;
- and
- at least one processor, coupled to the memory, operative to:
- specify a desired minimum degree of similarity between the one or more queries and the structural data in the database;
- and
- use one or more indices to exclude from consideration any structural data in the database that does not share the minimum degree of similarity with one or more of the queries.
An article of manufacture for searching structural data in a database against one or more structural queries, comprising a machine readable medium containing one or more programs which when executed implement the steps of:
- specifying a desired minimum degree of similarity between the one or more queries and the structural data in the database;
- and
- using one or more indices to exclude from consideration any structural data in the database that does not share the minimum degree of similarity with one or more of the queries.
Dependencies are inferred from the claim text.