Prefix match search scheme

Details Prefix match search scheme Prefix match search scheme

2005-08-09

2005-08-09

Kindred, Alford W. (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

06928430

ABSTRACT:
A search scheme (10) in which a controller (14) provides a search key (16) to a search engine (18, 36). In one variation, the search engine (18) provides a match address (20) based on prefix matching to an associate content (AC) memory (22) and the AC memory provides a search result (24) back to the controller. In an other variation the search engine (36) effectively may include the AC and itself provide the search result (24). Within the search engine (18, 36) every possible prefix for possible respective prefix lengths in the search key may be represented, either by a bit which addressable maps to the search result, by content addressable memory (CAM) (32) associatively mapping to the search result, or by directly addressing the search result (24).

REFERENCES:
patent: 6522632 (2003-02-01), Waters et al.
patent: 6633953 (2003-10-01), Stark
patent: 2003/0009453 (2003-01-01), Basso et al.

Affiliated with

Also associated with

Rating

Prefix match search scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Prefix match search scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prefix match search scheme will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3503502