Method of responding to inquiry without lowering throughput and information service system for the same.
Abstract
An information service system includes a terminal (103) for generating an inputted inquiry, a host unit (101) including a host database (110) for storing information of a first plurality of items for returning information corresponding to the inputted remote inquiry and for selecting items having high occurrence frequencies of inquiries, and a remote unit (102) connected to the terminal (103) and the host unit (101) and including a remote database (112) for storing information of a second plurality of items for judging whether or not a response to the terminal inquiry from the terminal (103) is present within the information of the second plurality of items, and for returning a response to the terminal (103) in accordance with this judgement.

Term
Term ended
Projected expiry passed 23 May 2011, 15.3 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
14 claims: 3 independent, 11 dependent
- 1An information service system characterized by comprising:terminal means (103) for generating an inputted inquiry as a terminal inquiry to receive a remote response;host means (101) including a host database (110) for storing information of a first plurality of items, for returning, as a host response, information of at least one item corresponding to said inputted remote inquiry among said information of said first plurality of items in response to an inputted remote inquiry, and for selecting items having high occurrence frequencies of inquiries from among said first plurality of items;and remote means (102) connected to said terminal means (103) and said host means (101) and including a remote database (112) for storing information, for storing, as information of a second plurality of items, information of said items selected by said host means (101) in said remote database (112), for judging whether or not a response to said terminal inquiry from said terminal means (103) is present within said information of said second plurality of items, for returning said response to said terminal means (103) as said remote response when it is judged that said response to said terminal inquiry from said terminal means (103) is present within said information of said second plurality of items, and for transmitting said terminal inquiry as said remote inquiry to said host means to return said host response from said host means (101) to said terminal means (103) as said remote response when it is judged that said response is not present within said information of said second plurality of items.
- 7An information service system according to any one of claims 3, 4 and 6, characterized by further comprising:a bidirectional line (106) for transferring said remote inquiry and said host response;and a unidirectional line (107) for transmitting one of said selected items, and said selected items and their information.
- 9A method of responding to an inquiry used in an information service system, characterized by comprising the steps of:storing information having high occurrence frequencies of inquiries among information of a first plurality of items stored in a first database, in a second database as information of a second plurality of items, said first and second databases being respectively managed by first and second managing tables;generating a first inquiry for obtaining a first response;judging whether or not a response to said first inquiry is present within said information of said second plurality of items;when it is judged that said response to said first inquiry is present within said information of said second plurality of items, responding said response as said first response;when it is judged that said response to said first inquiry is not present within said information of said second plurality of items, using said first inquiry as a second inquiry;searching information of at least one item corresponding to said second inquiry from among said information of said first plurality of items from said first database, and responding said searched information as a second response.
Independent claims3
30 paragraphs in 6 sections, as filed
BACKGROUND OF THE INVENTION
FIELD OF THE INVENTION
The present invention relates to an inquiry/response information service system, and more particularly to distributed processing of an inquiry transaction from a terminal.
DESCRIPTION OF RELATED ART
In a conventional inquiry/response information service system, a centralized processing method has been adopted. Generally, a host computer responds to all inquiries from terminals to supply desired information to the terminals. An information service system of this type is described, for example, in JP-A-62-211727. According to the conventional method, a host computer responds to all inquiries from terminals so that if inquiry transactions from terminals occur concentrated during a short time period, a response time per one transaction becomes long, resulting in poor service.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a method of responding to inquiries and an information service system for the method, capable of reducing a load on a host computer, improving the throughput of the whole system, minimizing the deterioration of service even if inquiry transactions occur concentrated during a short time period.
It is another object of the present invention to provide a method of efficiently processing an inquiry and an inquiry/response information service system using the method and including a plurality of terminals and remote units, and a host computer, wherein each remote unit receives in advance information of data items having a high inquiry occurrence frequency from the host computer, and stores the information, if the information corresponding to the data item inquired by a terminal is present within the stored information, the inquired information is responded to the terminal, and if not, the inquiry is transferred to the host computer.
It is a further object of the present invention to provide a method of efficiently responding to an inquiry and an information service system using the method, wherein a remote unit collects inquiry contents from terminals and transmits the contents to the host computer at regular time intervals or at a constant occurrence frequency of inquires, and the host computer aggregates the inquiry contents transmitted from remote units and transmits information having a high inquiry occurrence frequency to remote units.
It is a still further object of the present invention to provide a method of efficiently processing an inquiry and an information service system using the method, wherein information having a high inquiry occurrence frequency is transmitted from the host computer to remote units using unidirectional lines different from an inquiry/response line.
It is a further object of the present invention to provide an information service system wherein a terminal is provided with the function of a remote unit.
In order to achieve the above objects of the present invention, there is provided an information service system which includes: terminal means for generating an inputted inquiry as a terminal inquiry to receive a remote response; host means including a host database for storing information of a first plurality of items, for returning, as a host response, information of at least one item corresponding to the inputted remote inquiry among the information of the first plurality of items in response to an inputted remote inquiry, and for selecting items having high occurrence frequencies of inquiries from among the first plurality of items; and remote means connected to the terminal means and the host means and including a remote database, for storing information, as information of a second plurality of items, information of the items selected by the host means in the remote database, for judging whether or not a response to the terminal inquiry from the terminal means is present within the information of the second plurality of items, for returning the response to the terminal means as the remote response when it is judged that the response to the terminal inquiry from the terminal means is present within the information of the second plurality of items, and for transmitting the terminal inquiry as the remote inquiry to the host means to return the host response returned from the host means to the terminal means as the remote response when it is judged that the response is not present within the information of the second plurality of items.
According to the present invention, at a terminal side (such as a remote unit, a terminal having a distributed processing function), the number of inquiries is counted for each data item, and the inquiry contents are transmitted to a host computer at regular time intervals or a constant occurrence frequency of inquiries. The host computer aggregates the inquiry contents transmitted from the terminal side, and transmits information having high occurrence frequencies of inquires to terminals, for example, via unidirectional lines different from an inquiry/response line. Upon occurrence of an inquiry at the terminal side, the inquiry is responded locally by using the stored information previously transmitted from the host computer. In this way, inquiry transactions to the host computer can be reduced, thereby improving the throughput of the whole system.
BRIEF DESCRIPTION OF THE DRAWINGS
<ul id="ul0001" list-style="none"><li>Fig. 1 shows the overall structure of an inquiry/response information service system according to an embodiment of the present invention;</li><li>Fig. 2 shows the details of a host inquiry managing table at a host computer;</li><li>Fig. 3 shows the details of a remote inquiry managing table at a remote unit;</li><li>Fig. 4 is a flow chart illustrating the operation of processing an inquiry transaction at a remote unit;</li><li>Fig. 5 is a flow chart illustrating the operation of transmitting the contents of the remote inquiry managing table to the host computer, the operation being executed by a remote unit;</li><li>Fig. 6 is a flow chart illustrating the operation of forming the host inquiry managing table, the operation being executed by the host computer; and</li><li>Fig. 7 is a flow chart illustrating the operation of unidirectionally transmitting information from the host computer to a remote unit via another line.</li></ul>
DESCRIPTION OF THE PREFERRED EMBODIMENT
An information service system according to an embodiment of the present invention will be described with reference to the accompanying drawings.
Fig. 1 shows the overall structure of the information service system according to the embodiment of the present invention. This system is constructed of a host computer 101, and a plurality of remote units and terminals. The host computer 101 manages information which changes every moment and provides users information services. Each remote unit tasks a roll of information repeating and a distributed processing (local processing) of inquiry/response. Each terminal inquires information including a plurality of items. A host data file 104 is connected to the host computer 101, and a remote data file 105 is connected to each remote unit 102. The data files 104 and 105 each are an external storage unit for storing information. The host computer 101 and each of the plurality of remote units are connected together by an inquiry/response line 106 and a unidirectional line 107. Information transmitted from the host computer on a single line is broadcasted to remote units 102 via a plurality of unidirectional lines 107 by a broadcasting unit 108. The host computer 101 has a host table managing section 122, a host database managing section 124, a timer 126, a counter 128, a host inquiry managing table 109 used when aggregating the number of inquiries for each item counted by each remote unit 102, and a host database 110 having the information of the host data file 104, the information being developed on a main storage. Similarly, each remote unit has a remote table managing section 132, a remote database managing section 134, a timer 136, a remote inquiry managing table 111 for managing inquires from terminals 103 connected to the remote unit in concern, and a remote database 112.
Fig. 2 shows the details of the host inquiry managing table 109 of the host computer 101. This table 109 is a table used when aggregating the number of inquiries from all terminals for each of <u>m</u> data items. The data items are disposed in the descending order of inquiry count. Each inquiry content is composed of an inquiry count order 109a, a data item (code) 109b, a change occurring flag 109c ("1" represents a change, and "0" represents no change) representative of whether or not a change has occurred during a unit time, an updated inquiry count 109d (Xnt), and totals 109e. The updated inquiry count Xnt indicates an occurrence frequency of inquiries of data item n (n=l to m) at a time t. The total SUMt of the updated inquiry counts is given by:<maths id="math0001" num=""><img file="EP0465804A2_D0001.tif" /></maths>
Fig. 3 shows the details of the remote inquiry managing table 111 of the remote unit 102. This table 111 is composed of a data item (code) 111a, a service flag 111b representative of whether or not information of the data item in concern is on service, i.e., present in the data base 112 ("1" represents on-service, and "0" represents not on-service), and an inquiry count 111c.
Next, the operation of the information service system of the present invention will be described.
Fig. 4 is a flow chart illustrating the operation of the remote unit 102 when an inquiry transaction occurs at a terminal 103. First, when an inquiry designating a data item is entered from the terminal 103, the remote unit 102 searches the intra-unit remote inquiry managing table 111 (step 201). At this time, the remote table managing section 132 refers to the flag 111b representative of whether or not if the information of the designated data item is on service, i.e., present in the remote database 112, using the data item (code) 111a as a search key (step 202). If on-service, i.e., if the information corresponding to the designated data item is present in the database 112, the remote database managing section 134 responds the information of the designated data item stored in the database 112 to the terminal 103 (step 203). If not on-service, i.e., if the information corresponding to the designated data item is not present in the database 112, the section 132 transmits the inquiry to the host computer 101 via the inquiry/response line 106 to obtain the corresponding information in the host database 110, and the section 134 responds the information to the terminal 103 (step 204). Thereafter, on the side of the remote unit 102, the section 132 adds the data item in concern to the table 111 and increments by "1" the value of the inquiry count 111c, and the section 134 adds the information in concern to the database 112 (step 205).
Fig. 5 is a flow chart illustrating the operation of the section 132 of the remote unit 102 for transmitting the contents of the table 111 to the host computer 101. At the remote unit 102, the table 111 is searched at regular intervals of time counted by the timer 136, alternatively this search being carried out when the inquiry count reaches a predetermined number (step 301). Then, the data item 111a having an inquiry count other than "0" and its inquiry count are combined together to form a block which is stored in a transmitting buffer (steps 303 and 304). After search completion of all data items (step 302), the combined data or blocks are transmitted as inquiry information to the host computer 101 via the inquiry/response or bidirectional line 106 (step 305). Next, all inquiry counts 111c in the remote inquiry managing table 111 of the remote unit 102 are reset to "0" (step 306).
Fig. 6 is a flow chart illustrating the operation by the table managing section 122 of the host computer 101 for forming the host inquiry managing table upon reception of inquiry information transmitted from each remote unit 102.
Inquiry information sent from all the remote units are aggregated in units of data items (steps 401 and 402). When the inquiry information from all the remote units has been aggregated, the updated inquiry count 109d of the host inquiry/response managing table 109 is updated for each data item, by selecting one of the following three methods according to inquiry characteristics of the system (steps 403 and 404).
According to the first method, an inquiry count obtained during a predetermined time period through aggregation of inquiry information of all the remote units is added to the updated inquiry count 109d presently stored in the table 109 for each data item 109b (step 404a). Namely, with this method, an accumulated inquiry count including the past inquiry count is used as a new updated inquiry count 109d.
According to the second method, the updated inquiry count 109d presently stored in the table 109 is replaced by a newly obtained sum of latest inquiry counts (step 404b). Namely, with this method, a newly obtained sum of latest inquiry counts is set as the updated inquiry count 109d, abandoning the past inquiry counts.
According to the third method, a new inquiry count is determined from the updated inquiry count 109d presently stored in the table 109 and a newly obtained sum of latest inquiry counts (step 404c). Namely, with this method, the data items to be transmitted at the next unit time period are determined while considering to some extent the count of past inquires and considering seriously the tendency of latest inquiry count. The updated inquiry count X<sub>nt+1</sub> at the next unit time period is given, for example, by: <maths id="math0002" num=""><math display="inline"><mrow><msub><mrow><mtext>X</mtext></mrow><mrow><mtext>nt+1</mtext></mrow></msub><msub><mrow><mtext> = C·X</mtext></mrow><mrow><mtext>nt</mtext></mrow></msub><msub><mrow><mtext> + (l-c)·X</mtext></mrow><mrow><mtext>n</mtext></mrow></msub></mrow></math><img file="EP0465804A2_D0002.tif" /></maths> where <dl id="dl0001"><dt>t:</dt><dd>certain time period,</dd><dt>t+l:</dt><dd>next time period,</dd><dt>m:</dt><dd>number of data items (l to m),</dd><dt>Xnt:</dt><dd>updated inquiry count at the time period t for the data item n,</dd><dt>Xn:</dt><dd>a sum of latest inquiry counts obtained during a unit time period at all the remote units for the data item n,</dd></dl><maths id="math0003" num=""><img file="EP0465804A2_D0003.tif" /></maths>
Next, all updated inquiry counts 109d obtained for all the data items are sorted in the descending order within the host inquiry managing table 109 (step 405). In the above manner, updating the table 109 is completed. The contents of the table 109 are arranged in the descending order of inquiry count.
Fig. 7 is a flow chart illustrating the operation by the section 122 for broadcasting information from the host computer 101 to each remote unit 102 using the unidirectional lines 102 and the table 109. In the data transmission operation, the data amount to be transmitted is determined by the line capacity. In order to use the line as efficient as possible, one of the following two methods is used. The first method transmits only changed information, and the second method transfers all information to a transmitting buffer but the information not transmitted during a unit time period is cleared. The more detailed description will be given below.
At the host computer 101, the timer 126 is reset, the counter 128 is reset to "0", and the transmitting buffer is cleared, the timer 126 measuring a unit time period (a maximum allowable delay time when a terminal refers to information which has changed) (step 501). This processing is repeated each time the timer 126 counts the unit time period (step 502). Next, the value n of the counter 128 is incremented by "1" (step 503). I is then checked if the information of the n-th data item stored in the table 109 has been changed or not, by checking if the change occurring flag 109c is "0" or "1" (step 504). The flag 109c stored in the table 1-09 is set to "1" when the data item stored in the database 110 has changed, in asynchronism with the processing shown in this flow chart. If there is no change, the n-th data item code with a changeless flag is transferred to the transmitting buffer and transmitted onto unidirectional lines 107 via the broadcasting unit 108 (step 505). If there is a change, the section 124 reads the changed information from the database 110, and the n-th data item code with the read-out information is transferred to the transmitting buffer and transmitted onto the unidirectional lines 107 (step 506). Thereafter, the change occurring flag 109c of the n-th data item stored in the table 109 is reset to "0" (step 507). The above processing is repeated until the timer counts the unit time period.
In each remote unit 102, the section 132 receives the information sequentially transmitted from the host computer 110, and the section 134 stores the received information in the remote database 112 and data file 105. At the same time, if the data item corresponding to the received data item code is not stored in the table 111, it adds the data item, and sets "1" (i.e., on-service) to its service flag 111b. If the data item is present in the table 111, the service flag 111b is set to "1" (step 508). A series of these processes is repeated until the information service is completed (step 509). As described with Fig. 4, upon reception of an inquiry from a terminal 103, the remote unit 102 searches the table 111, and when the service flag of the designated data item code is "1", the information corresponding to the inquiry is obtained from the database 112, and responded to the terminal 103.
In the foregoing description of the embodiment of the present invention, a terminal 103 may be provided with a function of a remote unit 102 in the system arrangement shown in Fig. 1, i.e. a terminal having a distributed processing function may be used, thereby allowing to omit a remote unit 102.
In the above embodiment, information is unidirectionally transmitted from the host computer to each remote unit via a unidirectional line. The information may be transmitted via the inquiry/response line by including the information within a response message.
Furthermore, in the above embodiment, a remote unit transmits inquiry information to a host computer at regular time intervals. The information may be transmitted at a constant occurrence frequency of inquiries.
As seen from the foregoing description of the present invention, in the inquiry/response information service system, the host computer aggregates the contents of past inquiry transactions and those most recently occurred during a unit time period, to thereby estimate the contents of inquiry transactions occurring during the next unit time period. Service information having high occurrence frequencies of inquires are transmitted in advance to a terminal side (such as a remote unit, a terminal having a distributed processing function). Therefore, it becomes possible to process an inquiry response locally at the terminal side, thereby reducing a load of the host computer for the response processing and improving the throughput of the whole system.
Contents6
10 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| WO9519601A2 | Cited by | World Intellectual Property Organization (WIPO) | International search |
| EP0876029A2 | Cited by | European Patent Office (EPO) | Search report |
| US6404739B1 | Cited by | United States of America | Applicant |
| WO9519601A3 | Cited by | World Intellectual Property Organization (WIPO) | International search |
| US6370143B1 | Cited by | United States of America | Applicant |
| EP0876029A3 | Cited by | European Patent Office (EPO) | Search report |
| EP0361974A2 | Cites | European Patent Office (EPO) | Search report |
| US4845658A | Cites | United States of America | Search report |
4 priority claims, no other members on record
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 13361690 | Japan | – | |
| 13361690 | Japan | A | |
| 13361690 | – | – | – |
| JP19900133616 | – | – | – |
27 legal events, as 3 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Notification of lapseLapsedST | ST | FR | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| European patent in force as of 2002-01-01IF02 | IF02 | GB | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Fr: translation filedET | ET | EP | |
| Corresponds to:REF | REF | EP | |
| Designated contracting statesAK | AK | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 0465804
- Publication, DOCDB
- 0465804
- Publication, EPODOC
- EP0465804
- Application
- 91108355
- Application, DOCDB
- 91108355
- Application, EPODOC
- EP19910108355
Titles6
- German
- Verfahren zur Beantwortung von Fragen ohne Durchsatzverringerung und Informationsdienstsystem dafür.
- English
- Method of responding to inquiry without lowering throughput and information service system for the same.
- French
- Procédé pour répondre à une question sans baisse de passage et système de service d'information pour ledit procédé.
- German
- Verfahren zur Beantwortung von Fragen ohne Durchsatzverringerung und Informationsdienstsystem dafür
- English
- Method of responding to inquiry without lowering throughput and information service system for the same
- French
- Procédé pour répondre à une question sans baisse de passage et système de service d'information pour ledit procédé
Classification
- CPC, 6
- G06F17/30067
- G06F16/10
- G06F17/30286
- G06F16/20
- Y10S707/99932
- Y10S707/99939
- IPC, 4
- G06F15 00
- G06F12 00
- G06F13 00
- G06F17 30
Designated states3
- Contracting states, 3
- Germany
- France
- United Kingdom