METHOD FOR IMPROVING LOOKUP PERFORMANCE OF TREE-TYPE KNOWLEDGE BASE SEARCH

PROBLEM TO BE SOLVED: To provide the lookup performance of a tree-type knowledge base search. SOLUTION: 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 faste...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	BAKER WILLIAM EDWARD, VANGATI NARENDER R, MCDANIEL BETTY A, KIRK JAMES T, CALLE MAURICIO
Format:	Patent
Sprache:	eng
Schlagworte:	CALCULATING COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	PROBLEM TO BE SOLVED: To provide the lookup performance of a tree-type knowledge base search. SOLUTION: 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 including the terminating element of the decision tree. Therefore, 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, and as a result, a faster traversal through the entire decision tree can be realized. COPYRIGHT: (C)2003,JPO