Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-02-05
1998-09-22
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 395 21, 370911, G06F 1730
Patent
active
058130012
ABSTRACT:
A method and apparatus is provided for searching a knowledge base to determine whether a search object matches any of a plurality of knowledge base entries. Initially, at least one search object bit is selected and examined to determine whether the knowledge base includes a partially matched entry that represents the same bit pattern in its corresponding bits, and when it does not, the search is terminated indicating no match. When the knowledge base does include a partially matched entry, the group of partially matched entries is identified. Thereafter, at least one previously unselected search object bit is selected and examined to determine whether the group of partially matched entries includes a further matched entry that represents the same bit pattern in its bits that correspond to the previously unselected search object bit and when it does not, the search is terminated indicating no match. When the knowledge base does include a further matched entry, the group of partially matched entries is updated to identify only the further partially matched entries. A determination is then made as to whether each bit of the search object has been selected and when it has, an indication is made of a match for the group of partially matched entries and the search is terminated. When it is determined that each search object bit has not been selected, a new search object bit is selected and the search proceeds in the manner described above.
REFERENCES:
patent: 5463777 (1995-10-01), Bialkowski et al.
"VLSI Implementation of Routing Tables: TRIEs and CAMs", Pei & Zukowski, INFOCOM '1991, IEEE, Mar. 1991.
"Fast Routing Table Lookup Using CAMs", McAuley & Francis, INFOCOM '1993, IEEE, Jun. 1993.
Alam Hosain T.
Black Thomas G.
Nodel Corporation
LandOfFree
Method for performing optimized intelligent searches of knowledg does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for performing optimized intelligent searches of knowledg, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing optimized intelligent searches of knowledg will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1635167