Method and apparatus for selecting and utilizing one of computers or databases

• US 6,347,315 B1
• Filed: 12/08/1998
• Issued: 02/12/2002
• Est. Priority Date: 12/12/1997
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.), Takashi Kitagawa, Yasushi Kiyoki
• Inventors: Kitagawa, Takashi, Kiyoki, Yasushi, Washizawa, Teruyoshi
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): CHEUNG, MARY DA ZHI WANG
• Application Number:
  US09/207,022
• Time in Patent Office: 1,162 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/5, 707/6, 704/1-2
• US Class Current: 707/765
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 16/25 Integrating or interfacing systems involving database management systems
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

In an information processing apparatus capable of communicating with a plurality of computer systems, an input interpreter separates an input character string from a user into commands and parameters, and a first degree of similarity calculating unit calculates the degree of similarity between context information representing the parameters and metadata of the computer systems. A second degree of similarity calculating unit revises the degree of similarity based upon the processing cost of a command. A command execution unit selects the computer system for which the revised degree of similarity is greatest, converts the input character string to language employed by the selected computer system, outputs the converted character string to the selected computer system and transmits the results obtained to a user terminal. Thus, a computer best suited to execution of processing can be selected from a plurality of computers connected by a network without requiring that the user make any designations.

Claims

1. An information processing apparatus comprising:

analyzing means for analyzing input information and extracting a parameter and a command;

degree of similarity calculation means for calculating degrees of similarity between the parameter and feature quantities of respective ones of a plurality of utilizable computers;

revision means for revising the degrees of similarity based upon correlation quantities between the command and respective ones of the plurality of utilizable computers;

selection means for selecting a computer, which is suitable for processing the input information, from the plurality of utilizable computers on the basis of the degrees of similarity revised by said revision means; and

control means for causing the computer selected by said selection means to execute the processing for the input information.

2. The apparatus according to claim 1, wherein the correlation quantities are costs entailed by executing processing, which is requested by the input information, by respective ones of the computers.

3. The apparatus according to claim 2, wherein the costs are those entailed when the command is executed in languages of the respective computers.

4. The apparatus according to claim 1, wherein said selection means selects computers in order of decreasing degree of similarity after revision;

and

said control means judges whether results of execution of processing by the selected computer are valid, and controls said selection means so as to select the next computer in the order if the results are invalid.

5. The apparatus according to claim 1, wherein said degree of similarity calculation means calculates degrees of similarity, in terms of meaning, between the parameter and the feature quantities of respective ones of the plurality of utilizable computers.

6. An information retrieval apparatus capable of utilizing a plurality of databases, comprising:

expansion means for expanding an entered script-format retrieval query into one or more primitives which include a user primitive corresponding to a final result of the retrieval query, each primitive comprising a command and a parameter therefor;

construction means for selecting a database that takes charge of evaluation in regard to each primitive obtained by expansion by said expansion means, and registering evaluation information which includes information specifying the database selected in regard to each primitive;

evaluation means which refers to the evaluation information for evaluating a primitive using the database that is specified in the evaluation information for taking charge of evaluation of the primitive;

control means for controlling said evaluation means in such a manner that only a primitive which is necessary in order to evaluate the user primitive is evaluated; and

output means for outputting, as results of the retrieval query, results of evaluating the user primitive.

7. The apparatus according to claim 6, wherein said construction means instructs the database, which has been selected in relation to each primitive, to generate and hold a view that corresponds to the primitive.

8. The apparatus according to claim 6, wherein said construction means creates, as part of the evaluation information, information which specifies a primitive to be evaluated in order to evaluate each primitive;

and

said control means refers to the evaluation information and performs control in such a manner that a further primitive necessary to evaluate a primitive to be evaluated is evaluated.

9. The apparatus according to claim 8, wherein in a case where the evaluation information specifies databases such that a database that is in charge of evaluation of a primitive to be evaluated is identical with a database that is in charge of evaluation of a further primitive to be evaluated in order to evaluate the first-mentioned primitive, said control means inhibits evaluation of the further primitive.

10. The apparatus according to claim 6, wherein the primitive possesses an operation mode variable;

and

said construction means decides, based upon the operation mode variable, whether evaluation by said evaluation means is to be executed or not.

11. The apparatus according to claim 6, further comprising communication means for transmitting query information to each of the plurality of databases and receiving responses to the query information;

wherein said evaluation means abandons a right to occupy a CPU when query information, which includes information relating to a database in charge of evaluation, and information relating to a primitive that requested the query information is transmitted to said communication means; and

said communication means makes all of the queries based upon the query information, makes a transition to a state in which it waits for a response from a database and, on the basis of the information relating to the primitive, transmits responses in the order in which the responses were received in order to evaluate the primitive.

12. The apparatus according to claim 6, wherein said evaluation means registers in the evaluation information the fact that evaluation has been completed with respect to an evaluated primitive and refers to this evaluation information when an evaluation is performed, thereby avoiding re-evaluation of a primitive whose evaluation has been completed.

13. The apparatus according to claim 6, wherein said construction means examines whether evaluation information regarding a primitive that is currently the object of processing has already been registered and avoids re-registration of this evaluation information if this evaluation information has already been registered.

14. An information processing method comprising:

an analyzing step of analyzing input information and extracting a parameter and a command;

a degree of similarity calculation step of calculating degrees of similarity between the parameter and feature quantities of respective ones of a plurality of utilizable computers;

a revision step of revising the degrees of similarity based upon correlation quantities between the command and respective ones of the plurality of utilizable computers;

a selection step of selecting a computer,-which is suitable for processing the input information, from the plurality of utilizable computers on the basis of the degrees of similarity revised at said revision step; and

a control step of causing the computer selected at said selection step to execute the processing for the input information.

15. The method according to claim 14, wherein the correlation quantities are costs entailed by executing processing, which is requested by the input information, by respective ones of the computers.

16. The method according to claim 15, wherein the costs are those entailed when the command is executed in languages of the respective computers.

17. The method according to claim 14, wherein said selection step selects computers in order of decreasing degree of similarity after revision;

and

said control step judges whether results of execution of processing by the selected computer are valid, and controls said selection step so as to select the next computer in the order if the results are invalid.

18. The method according to claim 14, wherein said degree of similarity calculation step calculates degrees of similarity, in terms of meaning, between the parameter and the feature quantities of respective ones of the plurality of utilizable computers.

19. An information retrieval method capable of utilizing a plurality of databases, comprising:

an expansion step of expanding an entered script-format retrieval query into one or more primitives which include a user primitive corresponding to a final result of the retrieval query, each primitive comprising a command and a parameter therefor;

a construction step of selecting a database that takes charge of evaluation in regard to each primitive obtained by expansion at said expansion step, and registering evaluation information which includes information specifying the database selected in regard to each primitive;

an evaluation step of referring to the evaluation information and evaluating only a primitive which is necessary in order to evaluate the user primitive using the database that is specified in the evaluation information for taking charge of evaluation of the respective primitive; and

an output step of outputting, as results of the retrieval query, results of evaluating the user primitive.

20. The method according to claim 19, wherein said construction step instructs the database, which has been selected in relation to each primitive, to generate and hold a view that corresponds to the primitive.

21. The method according to claim 19, wherein said construction step creates, as part of the evaluation information, information which specifies a primitive to be evaluated in order to evaluate each primitive;

and

said evaluation step refers to the evaluation information and evaluates a further primitive necessary to evaluate a primitive to be evaluated.

22. The method according to claim 21, wherein in a case where the evaluation information specifies databases such that a database that is in charge of evaluation of a primitive to be evaluated is identical with a database that is in charge of evaluation of a further primitive to be evaluated in order to evaluate the first-mentioned primitive, said control step inhibits evaluation of the further primitive.

23. The method according to claim 19, wherein the primitive possesses an operation mode variable;

and

said construction step decides, based upon the operation mode variable, whether evaluation by said evaluation step is to be executed or not.

24. The method according to claim 19, further comprising a communication step of transmitting query information to each of the plurality of databases and receiving responses to the query information;

wherein said evaluation step abandons a right to occupy a CPU when query information, which includes information relating to a database in charge of evaluation, and information relating to a primitive that requested the query information is transmitted to said communication step; and

said communication step makes all of the queries based upon the query information, makes a transition to a state in which it waits for a response from a database and, on the basis of the information relating to the primitive, transmits responses in the order in which the responses were received in order to evaluate the primitive.

25. The method according to claim 19, wherein said evaluation step registers in the evaluation information the fact that evaluation has been completed with respect to an evaluated primitive and refers to this evaluation information when an evaluation is performed, thereby avoiding re-evaluation of a primitive whose evaluation has been completed.

26. The method according to claim 19, wherein said construction step examines whether evaluation information regarding a primitive that is currently the object of processing has already been registered and avoids re-registration of this evaluation information if this evaluation information has already been registered.

27. A storage medium storing an information processing program executed by a computer, said information processing program having:

program code of an analyzing step of analyzing input information and extracting a parameter and a command;

program code of a degree of similarity calculation step of calculating degrees of similarity between the parameter and feature quantities of respective ones of a plurality of utilizable computers;

program code of a revision step of revising the degrees of similarity based upon correlation quantities between the command and respective ones of the plurality of utilizable computers;

program code of a selection step of selecting a computer, which is suitable for processing the input information, from the plurality of utilizable computers on the basis of the degrees of similarity revised at said revision step; and

program code of a control step of causing the computer selected at said selection step to execute the processing for the input information.

28. A storage medium storing an information retrieval program executed by a computer, said information retrieval program having:

program code of an expansion step of expanding an entered script-format retrieval query into one or more primitives which include a user primitive corresponding to a final result of the retrieval query, each primitive comprises a command and a parameter therefor;

program code of a construction step of selecting a database that takes charge of evaluation in regard to each primitive obtained by expansion at said expansion step, and registering evaluation information which includes information specifying the database selected in regard to each primitive;

program code of an evaluation step of referring to the evaluation information and evaluating only a primitive necessary in order to evaluate the user primitive using the database that is specified in the evaluation information for taking charge of evaluation of respective primitive; and

program code of an output step of outputting, as results of the retrieval query, results of evaluating the user primitive.