Method for generating nodes in multiway search tree and...

Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S392000, C370S395320, C370S408000, C707S793000, C709S238000

Reexamination Certificate

active

07403494

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-2765469

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.