News clipping method and system

• US 5,970,485 A
• Filed: 07/10/1997
• Issued: 10/19/1999
• Est. Priority Date: 07/11/1996
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Kawaguchi, Hisamitsu, Yamasaki, Noriyuki, Sugaya, Natsuko
• Primary Examiner(s): HO, RUAY L
• Application Number:
  US08/891,064
• Time in Patent Office: 831 Days
• Field of Search: 707/1-10, 707/100-104, 707/200-206, 704/7, 704/8, 704/9, 704/256
• US Class Current: 1/1
• CPC Class Codes: G06F 16/33 Querying
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

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.

Claims

1. A news clipping method for a news clipping system to which query terms and text data are supplied, comprising:

a step of storing a plurality of query expressions each having one or more query terms specified by a plurality of users;

a step of providing a query term number count table having stored therein the number of query terms included in each of said plurality of query expressions of said users;

a step of providing a user list of said query terms including terms common to said users for said plurality of users;

a step of scanning said text data fed to said news clipping system in search of said query terms;

a step of providing a query term occurrence count table having stored therein occurrence count of different query terms that are found for each user in said text data while said text data is being scanned with reference to said user list; and

a step of comparing, for each user, the query term number of said query term number count table with the occurrence count of said query term occurrence count table to search for users whose query term number and occurrence count are coincident with each other.

2. A news clipping method according to claim 1, further comprising a step of delivering said text data to said users whose query term number and occurrence count are coincident with each other.

3. A news clipping method according to claim 2, wherein said text data scanning step is executed only once before said text data delivering step.

4. A news clipping method according to claim 2, wherein said multiple strings matching table is a finite automaton.

5. A news clipping method according to claim 2, wherein said query expression deciding step comprises:

a step of calculating the occurrence count of query terms matched by said text scanning step for each user with reference to said user list; and

a step of comparing the occurrence count of query terms calculated by said query term calculating step with the number of query terms stored in said query term number count table, and deciding that the corresponding query expression including said query terms is satisfied when a coincidence is found from said comparison.

6. A news clipping method comprising:

a step of registering a plurality of query expressions each including one or more query terms specified by a plurality of users in order to search text data acquired from one or more news sources; and

a text clipping step of once scanning said text data in order to decide if said query expressions are satisfied in said text data when said text is acquired, and distributing said text data to the user who specified the query expression satisfied by the above decision.

7. A news clipping method according to claim 6, wherein said registering step comprises:

a step of extracting all query terms from said query expressions;

a step of generating a query term number count table for storing management information including said users and the numbers of all the query terms extracted from said query expressions of said users;

a step of generating a multiple strings matching table to which reference is made when all the query terms extracted from said query expressions are matched while said text data is being once scanned; and

a step of generating a user list including identifiers of said users who specified said query expressions, in association with the query terms extracted from said query expressions, and said text clipping step comprises;

a text scanning step of scanning said text data with reference to said multiple strings matching table when decision is made of whether or not said query expressions are satisfied in the text data, thereby matching all the query terms extracted by said query expression analyzing step; and

a step of deciding if said query expressions are satisfied in said text data by referring to said query terms matched by said text scanning step, said user list and said query term number count table.

8. A news clipping method comprising:

a step of registering delivery condition expressions including text delivery conditions which a plurality of users or system operators specified for text data;

a text retrieval step of deciding if said plurality of query expressions are satisfied in said text data by once scanning said text data; and

a step of distributing said text data to the user whose query expression is found to be satisfied by said text retrieval step, when said delivery condition registered by said delivery condition registering step is satisfied.

9. A news clipping method according to claim 8, wherein said delivery condition registering step comprises:

a delivery condition expression analyzing step of extracting identifiers of users who need to specify delivery conditions, and the associated delivery conditions from said delivery condition expressions; and

a step of generating a delivery condition management table which has stored therein the user'"'"'s identifiers and delivery conditions extracted from said delivery condition expressions at said delivery condition analyzing step, and said text distribution control step comprises;

a step of deciding if said delivery conditions are satisfied referring to said delivery condition management table; and

a step of distributing said text data to the user when said delivery condition is decided to be satisfied by said distribution condition deciding step.

10. A news clipping method according to claim 9, wherein said delivery conditions include distribution time, number of items to be distributed, and delay time from text retrieval to distribution.

11. A news clipping method comprising:

a query expression analyzing step of extracting all the query terms from query expressions specified by a plurality of users;

a step of generating a query term number count table which stores management information including said users and the number of all said query terms extracted from said query expressions of said users;

a step of generating a multiple strings matching table to which reference is made when text data is once scanned so that the corresponding terms occurring during the scanning can be matched with all said query terms extracted from said query expressions;

a step of generating a user list having identifiers of said users who specified said query expressions, in association with said query terms extracted from said query expressions, so that said terms and said identifiers are connected as a list in association with each other; and

a query expression management table eliminating step of eliminating information associated with elimination-indicated ones of said query expressions from said query term number count table and said user list.

12. A news clipping method according to claim 11, further comprising:

a query term management table generating step of generating, by said query expression analyzing step, a query term management table which has stored therein said extracted query terms;

a user list eliminating step of eliminating, from said user list, said identifiers of said users who specified said query expressions associated with said query terms included in said elimination-indicated query expressions with reference to said query term management table; and

a query term number count table eliminating step of eliminating management information of said users associated with said elimination-indicated query expressions from said query term number count table.

13. A news clipping system comprising:

query expression analyzing means for extracting all query terms from query expressions specified by a plurality of users;

means for generating a query term number count table which has stored therein management information including said users and the number of all said query terms extracted from said query expressions of said users;

means for generating a multiple strings matching table to which reference is made when text data is once scanned so that the corresponding terms occurring during the scanning can be matched with all the query terms extracted from said query expressions;

means for generating a user list having identifiers of said users who specified said query expressions in association with said query terms extracted from said query expressions, said user identifiers and said query terms being connected as a list in association with each other;

means for scanning said text data with reference to said multiple strings matching table to match the corresponding terms occurring during the scanning with all said query terms extracted by said query expression analyzing means when decision is made of whether or not said query expressions are satisfied in said text data; and

means for deciding if said query expressions are satisfied in said text data by referring to said query terms matched by said text scanning means, said user list and said query term number count table.

14. A news clipping system according to claim 13, wherein said multiple strings matching table is a finite automaton.

15. A news clipping system according to claim 13, wherein said query expression deciding means comprises:

query term occurrence count calculating means for calculating with reference to said user list the occurrence count of query terms matched for each user by said text scanning means; and

means for comparing the occurrence count of query terms calculated by said query term occurrence count calculating means with the number of query terms stored in said query term number count table, and deciding that the associated query expression including said query terms is satisfied when a coincidence occurs between those numbers.

16. A news clipping system comprising:

means for registering delivery condition expressions including delivery conditions specified for text delivery by a plurality of users or system operators;

text search means for deciding if said plurality of query expressions are satisfied in said text data by scanning only once said text data;

text delivery control means for distributing said text data to the user whose query expression is satisfied by said text search means when the corresponding one of said delivery conditions registered by said delivery condition expression registering means is satisfied;

delivery condition expression analyzing means for extracting the identifiers of said users who need to specify delivery conditions, and said delivery conditions from said delivery condition expressions; and

means for generating a delivery condition management table which has stored therein said user identifiers and said delivery conditions extracted from said delivery condition expressions by said delivery condition analyzing means, said text delivery control means comprising;

means for deciding if said delivery conditions are satisfied with reference to said delivery condition management table; and

text delivery means for distributing said text data to the corresponding user when said delivery condition is decided to be satisfied by said delivery condition deciding means.

17. A news clipping system according to claim 16, wherein said delivery conditions include distribution time, number of items to be distributed and delay time from text retrieval to distribution.

18. A news clipping system comprising:

means for registering query expressions specified by a plurality of users;

query expression analyzing means for extracting all query terms from said query expressions;

means for generating a query term number count table which has stored therein management information including said users and the number of all query terms extracted from said query expressions of said users;

means for generating a multiple string matching table to which reference is made when the terms occurring in text data are matched with all the query terms extracted from said query expressions by scanning only once said text data;

means for generating a user list having the identifiers of said users who specified said query expressions in association with the query terms extracted from said query expressions, said identifiers and said query terms being connected as a list in association with each other; and

query expression management table eliminating means for eliminating information associated with the elimination-indicated query expressions from said query term number count table and said user list.

19. A news clipping system according to claim 18, wherein said query expression registering means further comprises:

means for generating a query term management table having stored therein said query terms extracted from said query expression analyzing means, and said query expression management table eliminating means comprises;

user list eliminating means for eliminating from said user list said identifier of said user who specified said query expression associated with said query terms included in the elimination-indicated query expression with reference to said query term management table; and

query term number count table eliminating means for eliminating management information associated with the elimination-indicated query expressions from said query term number count table.

20. A recording medium having stored therein clipping programs which can be read by a computer and used for a news clipping system into which query terms and text data are inputted comprising:

a query term number count table having the number of query terms included for each user in each of a plurality of query expressions of users;

a user list having said users which specified said plurality of query terms;

a term occurrence count table having the occurrence count of different terms found for each user in said text data; and

a list of users associated with the coincidence between the query term number of said query term number count table and the occurrence count of said term occurrence count table.

21. A recording medium according to claim 20, wherein said text data is once scanned before the step at which said text data is delivered to the users given on said list.