Method of improving the lookup performance of three-type knowledge base searches
US7246102B2 · kind B2 · utility
17Cited by
31References
34Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 21, 2001 |
| Grant date | Jul 17, 2007 |
| Priority date | — |
| Expiry date | Dec 10, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.