Enhanced multiway radix tree and related methods

Details Enhanced multiway radix tree and related methods Enhanced multiway radix tree and related methods

2006-06-13

2006-06-13

Gaffin, Jeffrey (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07062499

ABSTRACT:
A method and apparatus for assigning a logical level number to a symbol in a key comprising a string of symbols, and storing an entry for the key in a level of nodes in a multiway radix tree based at least in part on the logical level number instead of on a path between nodes representing every symbol in the key.

REFERENCES:
patent: 5095458 (1992-03-01), Lynch et al.
patent: 5546390 (1996-08-01), Stone
patent: 5873078 (1999-02-01), Angle et al.
patent: 6298340 (2001-10-01), Calvignac et al.
patent: 6396842 (2002-05-01), Rochberger
Douglas Comer: “Heuristics for Trie Index Minimization” ACM Transactions on Database Systems (TODS), vol. 4, No. 3, Sep. 1979 pp. 383-395, XP002271882.
Edward Fredkin: “Trie Memory”, Communication of the ACM, vol. 3, No. 9, Aug. 1960, pp. 490-199, XP002271883.
Donald E. Knuth: “Sorting and Searching—The Art of Computer Programming”, vol. 3, 1973, pp. 490-505, XP002271884.

Affiliated with

Also associated with

Rating

Enhanced multiway radix tree and related methods does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Enhanced multiway radix tree and related methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced multiway radix tree and related methods will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3673737