Longest matching prefix search engine with hierarchical...

Details Longest matching prefix search engine with hierarchical... Longest matching prefix search engine with hierarchical...

2011-04-26

2011-04-26

Mofiz, Apu M (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Search engines

C707S745000

Reexamination Certificate

active

07933885

ABSTRACT:
A search engine searches a database for key candidates having a longest matching prefix with a search key. The search engine includes first stage decoders each having a matrix of interconnected cells for identifying preliminary candidate keys in the database. The search engine also includes a second stage decoder having a matrix of interconnected cells for identifying secondary candidate keys from the preliminary candidate keys. Additionally, the search engine includes a longest candidate prefix module to determine whether one of the secondary candidate keys matches the search key. In some embodiments, the search engine includes a longest prefix match module for identifying the secondary candidate key having a longest matching prefix with the search key.

REFERENCES:
patent: 4677550 (1987-06-01), Ferguson
patent: 5497485 (1996-03-01), Ferguson et al.
patent: 5664184 (1997-09-01), Ferguson et al.
patent: 6532457 (2003-03-01), Tal et al.
patent: 6539369 (2003-03-01), Brown
patent: 6560610 (2003-05-01), Eatherton et al.
patent: 6594655 (2003-07-01), Tal et al.
patent: 6694323 (2004-02-01), Bumbulis
patent: 6928430 (2005-08-01), Chien et al.
patent: 6947931 (2005-09-01), Bass et al.
patent: 6963868 (2005-11-01), Basso et al.
patent: 7249149 (2007-07-01), Eatherton et al.
patent: 7287033 (2007-10-01), Shadmon et al.
patent: 7299235 (2007-11-01), Sample

Affiliated with

Also associated with

Rating

Longest matching prefix search engine with hierarchical... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Longest matching prefix search engine with hierarchical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Longest matching prefix search engine with hierarchical... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2674048