INDEXING AND DATABASE SEARCH SYSTEM
First Claim
Patent Images
1. A method of indexing comprising:
- providing a database of templates;
grouping the database into a plurality of sub-databases; and
wherein;
each template in the database has a first number of bits;
each sub-database of the plurality of sub-databases represents virtually all templates in the database;
each template in a sub-database has a second number of bits; and
the first number is greater than the second number.
4 Assignments
0 Petitions
Accused Products
Abstract
An indexing and database search system having a system to expedite a process of matching a subject to millions (more or less) of templates within a database. Such matching or retrieval may use a subject code as a query or probe and then find a similarity measure for the features of codes or templates in the database. A multi-stage clustering process may be used to compress codes and/or templates.
-
Citations
21 Claims
-
1. A method of indexing comprising:
-
providing a database of templates;
grouping the database into a plurality of sub-databases; and
wherein;
each template in the database has a first number of bits;
each sub-database of the plurality of sub-databases represents virtually all templates in the database;
each template in a sub-database has a second number of bits; and
the first number is greater than the second number. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 21)
-
-
18. A method for matching comprising:
-
providing a database; and
grouping the database into a first number of datasets; and
wherein;
the database comprises a second number of templates;
each dataset comprises a third number of templates;
each template in the database has a fourth number of bits;
each template in a dataset has a fifth number of bits;
the second number is about equal to or greater than the third number; and
the fourth number is about equal to or greater than the fifth number. - View Dependent Claims (19)
-
-
20. A method for searching comprising:
-
providing a database;
grouping the database into a first number of datasets;
grouping a dataset into a second number of sub-datasets; and
matching a barcode to a template;
and wherein;
the database comprises a third number of templates;
each dataset comprises a fourth number of templates;
each sub-dataset has a fifth number of templates;
each template in the database has a sixth number of bits;
each template in a dataset has a seventh number of bits;
each template in a sub-dataset has an eighth number of bits;
the third number is about equal to the fourth number;
the third number is about equal to the fifth number;
the sixth number is greater than the seventh number;
the seventh number is greater than the eighth number;
a template of a sub-dataset has a first configuration;
the barcode has a first configuration;
the matching of the barcode to templates of the sub-dataset results in a ninth number of templates which are a possible match for the barcode;
the ninth number is less than the fifth number; and
a progression of templates and datasets herein may continue as appropriate.
-
Specification