Method and apparatus for ternary PATRICIA trie blocks

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10899657

ABSTRACT:
An architecture and method for efficient termination of variable length keys in a PATRICIA trie is disclosed. By adding a null-labeled link, it is possible to terminate such variable length PATRICIA trie nodes, allowing to overcome the need for complex termination solutions. Specifically, a ternary PATRICIA block is introduced.

REFERENCES:
patent: 5841376 (1998-11-01), Hayashi
patent: 5864867 (1999-01-01), Krusche et al.
patent: 5946679 (1999-08-01), Ahuja et al.
patent: 6076089 (2000-06-01), Fischer et al.
patent: 6347318 (2002-02-01), Rokicki
patent: 6694323 (2004-02-01), Bumbulis
patent: 2001/0010048 (2001-07-01), Kobayashi
patent: 2002/0143747 (2002-10-01), Tal et al.
patent: 2003/0195890 (2003-10-01), Oommen
patent: 2005/0102255 (2005-05-01), Bultman

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 and apparatus for ternary PATRICIA trie blocks 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 and apparatus for ternary PATRICIA trie blocks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for ternary PATRICIA trie blocks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3804224

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