Data processing: database and file management or data structures – Database design – Data structure types
Patent
1994-07-12
2000-10-10
Homere, Jean R.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707 5, 707500, G06F 1721
Patent
active
061310921
ABSTRACT:
A text pattern matching system locates documents whose text patterns satisfy selected criteria as set forth in a query. The system represents text as a series of symbols, each representing a word, number, or other searchable feature. A query also comprises a series of symbols, which also represent a word, number or other searchable feature. In one embodiment, the symbols of the documents and queries are represented by text tokens and query tokens, respectively. The system initially performs a sort to order all tokens according to symbol, and generates a match token for each text token that has the same symbol as a query token. The system then sorts the match tokens to order them according to query and query-symbol order, and then searches through the match tokens to identify series associated with documents, for which the match tokens were generated, which identify series of symbols which satisfy the search criteria.
REFERENCES:
patent: 3568156 (1971-03-01), Thompson
patent: 4450520 (1984-05-01), Hollaar
patent: 4451901 (1984-05-01), Wolfe
patent: 4495566 (1985-01-01), Dickinson et al.
patent: 4625295 (1986-11-01), Skinner
patent: 4674066 (1987-06-01), Kucera
patent: 4961152 (1990-10-01), Davis
patent: 5051947 (1991-09-01), Messenger
patent: 5131054 (1992-07-01), Smith
patent: 5297280 (1994-03-01), Potts, Sr. et al.
patent: 5331554 (1994-07-01), Graham
LandOfFree
System and method for identifying matches of query patterns to d does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for identifying matches of query patterns to d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for identifying matches of query patterns to d will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2263384