Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-08-03
2008-08-12
Le, Debbie M (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07412443
ABSTRACT:
Given a language with all words in a fixed length, and a set of regular expressions composed only from characters in the alphabet of the language or the “?” sign (any single character), the method of the invention defines a data structure that is used to efficiently find the set of matching regular expressions for a given query word. The method may be adjusted by appropriate selection of a control variable to vary the storage space required and the search time necessary to complete the query. Specifically, the method of the present invention provides a space versus time trade-off between the storage space required for the data structures of the present invention and the amount of time to search those data structures to determine the matching set of regular expressions.
REFERENCES:
patent: 6691168 (2004-02-01), Bal et al.
patent: 6742164 (2004-05-01), Gillam
patent: 6748390 (2004-06-01), Navoni et al.
patent: 6856981 (2005-02-01), Wyschogrod et al.
patent: 2002/0069232 (2002-06-01), Direen
patent: 2002/0118682 (2002-08-01), Choe
Le Debbie M
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Method and data structure for performing regular expression... 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 data structure for performing regular expression..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and data structure for performing regular expression... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4016836