U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Techniques for searching for best matches in tables of information

Patent 7395262 Issued on July 1, 2008. Estimated Expiration Date: Icon_subject November 12, 2023. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Traversal method of processing tree structure information and apparatus using the same
Patent #: 4868743
Issued on: 09/19/1989
Inventor: Nishio

Access path optimization using degrees of clustering
Patent #: 5043872
Issued on: 08/27/1991
Inventor: Cheng, et al.

Predictive cache system
Patent #: 5305389
Issued on: 04/19/1994
Inventor: Palmer

Fast multilevel hierarchical routing table lookup using content addressable memory
Patent #: 5386413
Issued on: 01/31/1995
Inventor: McAuley, et al.

System for plural-string search with a parallel collation of a first partition of each string followed by finite automata matching of second partitions
Patent #: 5452451
Issued on: 09/19/1995
Inventor: Akizawa, et al.

Extensible entity management system including rule-based alarms
Patent #: 5475838
Issued on: 12/12/1995
Inventor: Fehskens, et al.

System and method for managing concurrent access to data files consisting of data entries referenced by keys comprising sequence of digits
Patent #: 5495609
Issued on: 02/27/1996
Inventor: Scott

System and method for selecting components of a hierarchical file structure
Patent #: 5644736
Issued on: 07/01/1997
Inventor: Healy, et al.

Method for cost-based optimization over multimeida repositories
Patent #: 5806061
Issued on: 09/08/1998
Inventor: Chaudhuri, et al.

System and method for optimizing database queries
Patent #: 5822747
Issued on: 10/13/1998
Inventor: Graefe, et al.

More ...

Inventor

Assignee

Application

No. 10706151 filed on 11/12/2003

US Classes:

707/6, Pattern matching access707/1, DATABASE OR FILE ACCESSING707/2, Access augmentation or optimizing707/3, Query processing (i.e., searching)707/5Query augmenting and refining (e.g., inexact access)

Examiners

Primary: Wong, Don
Assistant: Thai, Hanh

Attorney, Agent or Firm

International Class

G06F 17/30

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.

PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?