Patent · US Expired

Techniques for searching for best matches in tables of information

US6678675B1 · kind B1 · utility

13Cited by
24References
20Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMar 30, 2000
Grant dateJan 13, 2004
Priority date
Expiry dateMar 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.