Pattern search method, pattern search apparatus and computer...

Details Pattern search method, pattern search apparatus and computer... Pattern search method, pattern search apparatus and computer...

2006-03-21

2006-03-21

Rimell, Sam (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07016896

ABSTRACT:
A fast search is performed of a large text database, while suppressing an increase in the data size of the data structure used for the process. A pattern search method for searching a target character string for a desired pattern includes: a range search step and a character string extraction step. At the range search step, intermediate patterns are obtained by adding characters in order, one by one, from the last character of the pattern to the first, and a range is determined for a suffix array, which corresponds to the target character string, wherein the first character of each of the intermediate patterns is present. Then, at the character string extraction step, elements of the character string are designated that correspond to elements included in the range of the suffix array, and character string segments are extracted consisting of the same number of elements as the elements of the pattern and having the elements of the character string as their first characters.

REFERENCES:
patent: 6526401 (2003-02-01), Ito
patent: 6633817 (2003-10-01), Walker et al.
patent: 2001/0056414 (2001-12-01), Christal et al.
patent: 2002/0102545 (2002-08-01), Shibuya

Affiliated with

Also associated with

Rating

Pattern search method, pattern search apparatus and computer... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pattern search method, pattern search apparatus and computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern search method, pattern search apparatus and computer... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3595120