Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-07-10
1999-10-19
Ho, Ruay Lian
Data processing: database and file management or data structures
Database design
Data structure types
703 3, 703 5, G06F 1730
Patent
active
059704853
ABSTRACT:
A method of fast clipping, despite of large number of users, can be achieved through analyzing query expressions, storing the number of query terms included in the query expressions in a term number count table, generating a finite automaton for matching the terms occurring in text data with all terms included in the query expressions, generating a user identifier table for storing the identifiers of users in association with the terms included in the query expressions, matching the terms by scanning the text data by the finite automaton, calculating for each user the occurrence count of terms occurring in the text data as substrings coincident with the terms included in the query expressions made to the user identifier table, storing the calculated occurrence count in the term occurrence count region of the table, comparing the calculated term occurrence count of the table with the number of terms included the query expressions, and when a match is found from the comparison, delivering the text data to the user.
REFERENCES:
patent: 5051886 (1991-09-01), Kawaguchi et al.
patent: 5168533 (1992-12-01), Kato et al.
patent: 5278981 (1994-01-01), Kawaguchi et al.
patent: 5519857 (1996-05-01), Kato et al.
patent: 5675788 (1997-10-01), Husick et al.
patent: 5717914 (1998-02-01), Husick et al.
patent: 5721902 (1998-02-01), Schultz
patent: 5737734 (1998-04-01), Schultz
patent: 5742816 (1998-04-01), Barr et al.
Communications of the ACM, Jun. 1975, vol. 18, No. 6, "Efficient String Matching: An Aid to Bibliographic Search", A. Aho et al, pp. 333-340.
Kawaguchi Hisamitsu
Sugaya Natsuko
Yamasaki Noriyuki
Hitachi , Ltd.
Ho Ruay Lian
LandOfFree
News clipping method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with News clipping method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and News clipping method and system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2069451