Method and apparatus for time estimation and progress feedback on distal access operations

• US 5,657,450 A
• Filed: 11/15/1995
• Issued: 08/12/1997
• Est. Priority Date: 11/15/1995
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Rajaraman, Anand, Rao, Ramana B.
• Primary Examiner(s): Kulik, Paul V.
• Application Number:
  US08/559,384
• Time in Patent Office: 636 Days
• Field of Search: 395/610, 395/200.09, 395/835, 395/838, 395/839, 395/184.01
• US Class Current: 1/1
• CPC Class Codes: G06F 11/34 Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
• CPC Class Codes: G06F 11/3476 Data logging G06F11/14, G06F11/2205 take precedence
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/2477 Temporal data queries
• CPC Class Codes: H04L 67/566 Grouping or aggregating service requests, e.g. for unified processing
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and apparatus for providing time estimates and progress feedback on long-running distal information source access operations. An intermediate server that is "close" to a client workspace creates time estimates and progress information for operations using models of known information sources and an estimated merge processing cost. The model provides information as to how long various operations take for each of the known information sources during predetermined intervals of the day. During the course of interaction with the known information sources, the intermediary server builds the model. The model will take into account a variety of implicit factors including network distance and operation complexity, and explicit factors including time of day and operation type. The present invention will synthesize the model information for multiple information sources when the query is directed to a plurality of information sources. The estimated merge processing cost is processing overhead associated with merging the results obtained for operations over multiple information sources.

Claims

1. In an information retrieval system having an intermediary server to mediate operation requests from a user workspace to one or more information sources, a method for generating time estimates for operation requests specifying multiple information sources from said intermediary server, said method comprising the steps of:

a) generating and maintaining operation timing models for each of said information source, each of said models storing timing information by operation and predetermined clock interval;

b) receiving an operation request, said operation request specifying a plurality of information sources and merge information;

c) grouping said plurality of information sources by type;

d) for each information source type, mapping said operation request into one or more sub-operations;

e) retrieving time estimates for each of said one or more sub-operations from the corresponding information sources model;

f) determining a merge manner policy and merge timing policy from merge information;

g) determining a merge processing cost associated with merge manner policy and merge timing policy; and

h) synthesizing a time estimate from said retrieved time estimates and said merge processing cost.

2. The method as recited in claim 1 further comprising the steps of:

I) transmitting said sub-operations to corresponding information sources;

j) generating progress estimates based on elapsed time and said synthesized time estimate.

3. The method as recited in claim 2 wherein said step of generating and maintaining operation timing models for said information sources is further comprised of the steps of:

a1) saving a start time for a sub-operation;

a2) saving an end time upon the completion of said sub-operation;

a3) calculating an instance operation time based on said saved start time and said saved end time;

a4) averaging said instance operation time with any existing entry at a storage location for said sub-operation; and

a5) storing said result of step a4) at the location corresponding to the start-time of said sub-operation.

4. An information retrieval system for searching and accessing documents from a plurality of information sources, said information retrieval system comprising:

one or more user workspaces having means for invoking search and access operations over one or more of said plurality of information sources, said operations specifying the information sources to which the operation is to be performed;

an intermediary server coupled to said one or more user workspaces and said plurality of information sources, said intermediary server for mediating operations between said one or more user workspaces and said plurality of information sources, said intermediary server comprising;

operation analysis means for analyzing an operation resulting in one or more sub-operations for each information source specified in said operation;

modeling means for storing and maintaining timing information for sub-operations performed on said information sources, said timing information based on prior instances of sub-operations performed on said information sources;

time estimate means for synthesizing an operation completion time estimate based on sub-operation timing information obtained from said modeling means; and

progress estimate means for providing operation progress information of a requested operation based on said operation completion time estimate, said progress time estimate means coupled to said time estimate means.

5. The information retrieval system as recited in claim 4 wherein said operation further specifies merge information and said time estimate means is further comprised of means for combining a merge processing cost associated with said merge information with said sub-operation timing information.

6. The information retrieval system as recited in claim 5 wherein said intermediary server is further comprised of a merging means for merging the results of sub-operations performed on said specified information sources according to said merge information.

7. The information retrieval system as recited in claim 4 wherein said modeling means is further comprised of storage means for storing information representing said models and updating means for updating said information representing said models responsive to an operation performed on an information source.

8. The information retrieval system as recited in claim 7 wherein each of said models is comprised of a first area for storing information source attributes about said corresponding information source and a second area for storing timing information for the various sub-operations, said second area organized for storing timing information for predetermined clock intervals.

9. The information retrieval system as recited in claim 4 wherein said time estimation means is further for synthesizing a first result completion time estimate.

10. An information access system comprising:

a distal network for providing communication with one or more distal information sources;

a local network for providing access with predetermined performance characteristics;

a first processor for executing instructions stored on a first storage medium, said instructions on said first storage medium causing said first processor to operate as a user workspace for inputting operation requests for obtaining information from said one or more information sources, said first processor coupled to said local network;

a second processor executing instructions stored on a second storage medium, said instructions on said second storage medium causing said second processor to mediate operation requests from said first processor to said one or more information sources and to synthesize timing and progress estimates based on prior interactions with said one or more information sources, said second processor coupled to said local network for communication with said first processor and said distal network for communication with said one or more distal information sources.