Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2007-07-17
2007-07-17
Vincent, David (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S048000, C706S934000, C707S793000, C707S793000, C370S351000
Reexamination Certificate
active
10037040
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.
REFERENCES:
patent: 4611272 (1986-09-01), Lomet
patent: 5295261 (1994-03-01), Simonetti
patent: 5404513 (1995-04-01), Powers et al.
patent: 5463777 (1995-10-01), Bialkowski et al.
patent: 5535365 (1996-07-01), Barriuso et al.
patent: 5630125 (1997-05-01), Zellweger
patent: 5813001 (1998-09-01), Bennett
patent: 5894586 (1999-04-01), Marks et al.
patent: 5930805 (1999-07-01), Marquis
patent: 5946679 (1999-08-01), Ahuja et al.
patent: 5963675 (1999-10-01), van der Wal et al.
patent: 5968109 (1999-10-01), Israni et al.
patent: 5983224 (1999-11-01), Singh et al.
patent: 6061712 (2000-05-01), Tzeng
patent: 6226714 (2001-05-01), Safranek et al.
patent: 6247016 (2001-06-01), Rastogi et al.
patent: 6260044 (2001-07-01), Nagral et al.
patent: 6266706 (2001-07-01), Brodnik et al.
patent: 6304260 (2001-10-01), Wills
patent: 6381607 (2002-04-01), Wu et al.
patent: 6516319 (2003-02-01), Benayoun et al.
patent: 6563952 (2003-05-01), Srivastava et al.
patent: 6571238 (2003-05-01), Pollack et al.
patent: 6625591 (2003-09-01), Vahalia et al.
patent: 6636802 (2003-10-01), Nakano et al.
patent: 6662184 (2003-12-01), Friedberg
patent: 6678772 (2004-01-01), McKenney
patent: 6766424 (2004-07-01), Wilson
patent: 6772223 (2004-08-01), Corl et al.
patent: 6839739 (2005-01-01), Wilson
patent: 6961821 (2005-11-01), Robinson
patent: 2002/0049824 (2002-04-01), Wilson
patent: 2002/0078284 (2002-06-01), McKenney
patent: WO 03/030019 (2003-04-01), None
Demuynck et al; Bmad-tree: an efficient data structure for parallel processing; Eighth IEEE Symposium on Parallel and Distributed Processing; Oct. 23-26, 1996; pp. 384-391.
Baker William Edward
Calle Mauricio
Kirk James T.
McDaniel Betty A.
Vangati Narender R.
Agere Systems Inc.
Buss Benjamin
Vincent David
LandOfFree
Method of improving the lookup performance of three-type... 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 of improving the lookup performance of three-type..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of improving the lookup performance of three-type... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3809099