Techniques for searching for best matches in tables of information
US6678675B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 30, 2000 |
| Grant date | Jan 13, 2004 |
| Priority date | — |
| Expiry date | Mar 30, 2020 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for searching for best matches in tables of information are provided. A first tree is traversed according to a first value for a first field and as information is encountered at each node, the information is written to a second tree. The second tree is traversed according to a second value for a second field to determine the best match for the first and second values. By utilizing the first and second trees, efficient searching for best matches can be achieved while allowing for dynamic modification of the data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.