The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 17, 2007

Filed:

Dec. 21, 2001
Applicants:

Betty A. Mcdaniel, Austin, TX (US);

William Edward Baker, Orlando, FL (US);

Narender R. Vangati, Round Rock, TX (US);

Mauricio Calle, Austin, TX (US);

James T. Kirk, Austin, TX (US);

Inventors:

Betty A. McDaniel, Austin, TX (US);

William Edward Baker, Orlando, FL (US);

Narender R. Vangati, Round Rock, TX (US);

Mauricio Calle, Austin, TX (US);

James T. Kirk, Austin, TX (US);

Assignee:

Agere Systems Inc., Allentown, PA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 17/00 (2006.01); G06F 7/00 (2006.01); G06N 5/02 (2006.01); H04L 12/28 (2006.01);
U.S. Cl.
CPC ...
Abstract

A decision tree, representing a knowledge base, is segmented into at least two decision tree portions. The lower portion includes the tree entry point and is stored in a memory element with a faster access time than the upper portion, which includes the terminating element of the decision tree. Thus during the process of reading the tree entries for comparing them with the search object, the search entries in the lower portion of the tree can be read faster than the search entries in the upper portion, resulting in a faster traversal through the entire decision tree.


Find Patent Forward Citations

Loading…