Automatically generating efficient string matching code

Details Automatically generating efficient string matching code Automatically generating efficient string matching code

2004-12-21

2010-06-29

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

Reexamination Certificate

active

07747635

ABSTRACT:
A tool is provided, which generates source code for matching a predetermined set of strings against a client-supplied string at runtime. The tool employs an efficient matching technique in which maximal use is made of the length of the client-supplied string, and the number of comparison operations is minimized. Using the tool, a string equality operation may be deferred until a high likelihood of success is indicated, or omitted entirely.

REFERENCES:
patent: 5990810 (1999-11-01), Williams
patent: 6075896 (2000-06-01), Tanaka
patent: 6611213 (2003-08-01), Bentley
patent: 6785677 (2004-08-01), Fritchman
patent: 7444326 (2008-10-01), Jagadish et al.
patent: 2003/0028522 (2003-02-01), Collins-Thompson et al.
patent: 2003/0069941 (2003-04-01), Peiffer
patent: 2003/0078915 (2003-04-01), Chaudhuri et al.
patent: 2004/0210551 (2004-10-01), Jones et al.
patent: 2005/0198026 (2005-09-01), Dehlinger et al.
patent: 2006/0004744 (2006-01-01), Nevidomski et al.
patent: 2006/0179052 (2006-08-01), Pauws et al.

Affiliated with

Also associated with

Rating

Automatically generating efficient string matching code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatically generating efficient string matching code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatically generating efficient string matching code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4249099