Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique
Reexamination Certificate
2008-07-22
2008-07-22
Jagannathan, Melanie (Department: 2616)
Multiplex communications
Network configuration determination
Using a particular learning algorithm or technique
C370S392000, C370S395320, C370S408000, C707S793000, C709S238000
Reexamination Certificate
active
10038923
ABSTRACT:
A node structure of a multiway search tree can accelerates a search speed by making a key, a key pointer and a node pointer coincident with the size of a cache line through the use of only one pointer written on a node regardless of the number of keys used in the node and, thereafter, reduce the main memory capacity, a search method using the node structure and a computer readable recording medium in which a program implementing the search method is recorded. The method for generating nodes of a multiway search tree includes the steps of: a) assigning at least one key to each of the nodes; and b) assigning pointer information so that related information written on the node is accommodated in a cache line regardless a number of keys.
REFERENCES:
patent: 4677550 (1987-06-01), Ferguson
patent: 5664184 (1997-09-01), Ferguson et al.
patent: 5752184 (1998-05-01), Ishimura
patent: 5848416 (1998-12-01), Tikkanen
patent: 6480839 (2002-11-01), Whittington et al.
patent: 6522632 (2003-02-01), Waters et al.
patent: 6553002 (2003-04-01), Bremer et al.
patent: 6567815 (2003-05-01), Rubin et al.
patent: 6675163 (2004-01-01), Bass et al.
patent: 6691218 (2004-02-01), Brown
patent: 6711027 (2004-03-01), McCall et al.
patent: 6711562 (2004-03-01), Ross et al.
patent: 7031314 (2006-04-01), Craig et al.
patent: 000039983 (2000-07-01), None
patent: 010064226 (2001-07-01), None
IEEE Journal on Selected Areas in Communications, vol. 17, No. 6, Jun. 1999, 10 pages.
IEEE/ACM Transactions on Networking, vol. 7, No. 3, Jun. 1999, 11 pages.
Lee Heyung-Sub
Lee Hyeong-Ho
Lee Kang-Bok
Lee Sang-Woo
Blakely & Sokoloff, Taylor & Zafman
Electronics and Telecommunications Research Institute
Jagannathan Melanie
LandOfFree
Method for generating nodes in multiway search tree and... 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 generating nodes in multiway search tree and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating nodes in multiway search tree and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3924692