Character and/or character-string retrieving method and storage

Details Character and/or character-string retrieving method and storage Character and/or character-string retrieving method and storage

1997-11-18

1999-11-02

Fetting, Anton

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707514, 707529, 707530, 345348, 345349, 345350, 382181, 382227, 382228, 382229, 382232, G06F 1730

Patent

active

059788011

ABSTRACT:
A character and/or character-string retrieving method with retrieves a plurality of patterns at a time by using a single deterministic finite automaton prepared from a plurality of different patterns. There is also a method for optimizing the number of states for the above-mentioned retrieving method, and a storage medium having records of programs and data necessary for executing the above-mentioned character and/or character-string retrieving and a state number optimizing method. A plurality of regular expressions r.sub.1, r.sub.2, . . . , r.sub.n to be simultaneously retrieved by pattern matching are prepared, and then augmented to form an augmented regular expression ((r.sub.1)#.sub.1,).vertline.((r.sub.2)#.sub.2).vertline. . . . ((r.sub.n)#.sub.n). A deterministic finite automaton is constructed so that it treats states including positions corresponding to #.sub.1, #.sub.2, . . . , n, thereby simultaneously retrieving a plurality of regular expression patterns by distinguishing matches from one another.

REFERENCES:
patent: 5379420 (1995-01-01), Ullmer
patent: 5495409 (1996-02-01), Kamo
patent: 5511159 (1996-04-01), Baker et al.
patent: 5761686 (1998-06-01), Boomberg
patent: 5764974 (1998-06-01), Walster et al.
patent: 5765176 (1998-06-01), Bloomberg
patent: 5778356 (1998-07-01), Heiny
patent: 5778359 (1998-07-01), Stent
patent: 5835100 (1998-11-01), Matsufusa
Aho, et al. "Compilers, principles, techniques and tools," Lexical Analysis (1986) pp. 134-144 and corresponding English translation.

Affiliated with

Also associated with

Rating

Character and/or character-string retrieving method and storage does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Character and/or character-string retrieving method and storage , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Character and/or character-string retrieving method and storage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2149798