Computer controlled display system for displaying a three-dimensional document workspace having a means for prefetching linked documents

• US 6,088,032 A
• Filed: 10/04/1996
• Issued: 07/11/2000
• Est. Priority Date: 10/04/1996
• Status: Expired due to Term

• Current Assignee: TriDim Innovations LLC
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Mackinlay, Jock D.
• Primary Examiner(s): Powell, Mark R.
• Assistant Examiner(s): ROSSI, JEFFREY A
• Application Number:
  US08/726,451
• Time in Patent Office: 1,376 Days
• Field of Search: 345/333, 345/334, 345/335, 345/355, 345/354, 345/339, 707/501
• US Class Current: 715/848
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object

Abstract

A means for prefetching linked document objects in a document workspace. A document object may be a document or a document collection. Such document objects have links to other document objects. The prefetching process of the present invention enables a user to obtain document objects linked to a document that they are interacting with before they are needed. Typically, such linked document objects are related so it is likely that they would be needed. The retrieved document objects are displayed so that their linking is indicated using a cone tree visualization. Various controls are provided which enable the user to stop and start the retrieval process, specify the scope and depth of retrieval, and to specify documents for which linked documents should not be retrieved. A history stack area is provided in the document workspace to place prior instances of cone tree visualizations of retrieved document objects.

Claims

1. In a computer controlled display system for controlling the display of document objects in a three-dimensional document workspace, said three dimensional document workspace having a focus area for interacting with a document object, a method for retrieving document objects for display in said three-dimensional document workspace comprising the steps of:

a) detecting that a user has indicated that they would like to prefetch document objects linked to a document object in said focus area;

b) displaying said document object in a fetch window in said focus area, said fetch window having a plurality of means for a user to specify fetching options, said fetching options indicating a relationship between said document object in said focus area and said linked document objects;

c) detecting that said user has initiated prefetching of document objects;

d) determining what fetching options said user has specified;

e) retrieving said linked document objects based on said user specified fetching options; and

f) displaying said linked document objects in said fetch window so that they indicate their link relationship with said document object.

2. The method as recited in claim 1 wherein said step of displaying said linked document objects in said fetch window so that they indicate their relationship with said document object is comprised of the step of displaying said linked document objects as they are retrieved in a cone tree visualization.

3. The method as recited in claim 1 wherein one of said user specified fetching options indicates a depth of at least two for linked document objects to be retrieved.

4. The method as recited in claim 1 wherein one of said user specified fetching options indicates a scope of linked document objects to be retrieved, said scope indicating an addressing relationship between said document object and said linked document objects to be retrieved.

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

g) detecting that a user has requested that said fetch window be moved out of said focus area; and

h) moving said fetch window to a predetermined area in said three-dimensional document workspace.

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

g) detecting that a user has requested that said retrieval be modified;

h) visually indicating in said fetch window that said retrieval is modified; and

i) continuing said retrieval based on said modification.

5. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for retrieving document objects for a three-dimensional document workspace, said three dimensional document workspace having a focus area for interacting with a document object, said method steps comprising:

a) detecting that a user has indicated that they would like to prefetch document objects linked to a document object in said focus area;

b) displaying said document object in a fetch window in said focus area, said fetch window having a plurality of means for a user to specify fetching options, said fetching options indicating a relationship between said document object in said focus area and said linked document objects;

c) detecting that said user has initiated prefetching of document objects;

d) determining what fetching options said user has specified

e) retrieving said linked document objects based on said user specified fetching options; and

f) displaying said linked document objects in said fetch window so that they indicate their link relationship with said document object.

6. The method as recited in claim 5 wherein said method step of displaying said linked document objects in said fetch window so that they indicate their relationship with said document object is comprised of the step of displaying said linked document objects as they are retrieved in a cone tree visualization.

7. The method steps as recited in claim 5 wherein one of said user specified fetching options indicates a depth of at least two for linked document objects to be retrieved.

8. The method steps as recited in claim 5 wherein one of said user specified fetching options indicates a scope of linked document objects to be retrieved, said scope indicating an addressing relationship between said document object and said linked document objects to be retrieved.

11. The method steps as recited in claim 5 further comprising the steps of:

g) detecting that a user has requested that said fetch window be moved out of said focus area; and

h) moving said fetch window to a predetermined area in said three-dimensional document workspace.

12. The method as recited in claim 5 further comprising the steps of:

g) detecting that a user has requested that said retrieval be modified;

h) visually indicating in said fetch window that said retrieval is modified; and

i) continuing said retrieval based on said modification.

13. A computer controlled display system for displaying document objects in a three-dimensional document workspace on a display, said three dimensional document workspace having a focus area for interacting with a document object, said computer controlled display system including a document object retrieval element, said document object retrieval element comprising:

a first detecting element for detecting a user has requested that documents associated with a document object displayed in said focus area be retrieved;

a fetch window display element responsive to said first detecting element, said fetch window display element for causing the display of said document object in a fetch window in said focus area, said fetch window having a plurality of means for a user to specify fetching options, said fetching options indicating a relationship between said document object in said focus area and said linked document objects;

a retrieval element for causing the retrieval of document objects responsive to fetching options specified by said user; and

a document object display element for causing retrieved documents to be displayed in said fetch window so that they indicate their link relationship with said document object.

14. The computer controlled display system as recited in claim 13 wherein said document object display element is further comprised of a cone tree visualization element for causing said retrieved document objects to be displayed in a cone tree visualization indicating their linked relationship with said document object.

15. The computer controlled display system as recited in claim 13 wherein fetching options of said fetching window includes an option to indicate a depth of at least two for linked document objects to be retrieved.

16. The computer controlled display system as recited in claim 13 wherein fetching options of said fetching window includes an option to indicate a scope of linked document objects to be retrieved, said scope indicating an addressing relationship between said document object and said linked document objects to be retrieved.

17. The computer controlled display system as recited in claim 13 wherein said fetch window further comprises user invoked controls for starting and stopping said retrieval.

18. The computer controlled display system as recited in claim 13 wherein said fetch window further comprises user invoked controls for controlling said retrieval based so as to halt retrieval of an associated set of links.

19. A method for document retrieval from a collection of linked documents based on a currently viewed document having links to other documents in said collection, said method comprising the steps of:

a) detecting a user request to retrieve linked documents;

b) displaying retrieval scope options to said user;

c) displaying a retrieval object showing a representation of said currently viewed document;

d) retrieving linked documents based on said retrieval scope; and

e) displaying a modified retrieval object showing said representation of said currently viewed document and said retrieved linked documents in a manner indicating the link relationship between said currently viewed document and said retrieved linked documents.

20. The method as recited in claim 19 wherein said retrieval object is a cone tree having said currently viewed document as a top node.

21. The method as recited in claim 19 further comprising the steps of:

a) said user indicating a change to said retrieval step;

b) continuing said retrieval based on said change; and

c) modifying said retrieval object to indicate said change to said retrieval step.