Client/server system with methods for prefetching and managing semantic objects based on object-based prefetch primitive present in client's executing application

• US 5,925,100 A
• Filed: 03/21/1996
• Issued: 07/20/1999
• Est. Priority Date: 03/21/1996
• Status: Expired due to Term

• Current Assignee: Sybase Incorporated (SAP SE)
• Original Assignee: Sybase Incorporated (SAP SE)
• Inventors: George, David, Epperson, Dirk, Drewry, Raymond G.
• Primary Examiner(s): Luu, Le Hien
• Application Number:
  US08/620,066
• Time in Patent Office: 1,216 Days
• Field of Search: 382/305, 707/102, 711/118, 711/213, 709/219, 709/203
• US Class Current: 709/219
• CPC Class Codes: G06F 9/44521 Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/1396 specially adapted for monitoring users' activity
• CPC Class Codes: H04N 21/23113 involving housekeeping operations for stored content, e.g. prioritizing content for deletion because of storage space restrictions storage management, e.g. defragmentation G06F3/0604; snloading stored programs G06F9/445; housekeeping operations in file systems, e.g. deletion policies G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90
• CPC Class Codes: H04N 21/2401 Monitoring of the client buffer
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04N 21/4335 Housekeeping operations, e.g. prioritizing content for deletion because of storage space restrictions storage management, e.g. defragmentation G06F3/0604; unloading stored programs G06F9/445; storage management in file systems G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

A client/server system is described incorporating methods for managing object availability through semantic object "load sets." By associating a particular "load set" with each object which might be requested by a client, improved object fetching and cache management is provided. Methods are described for managing object fetching and discarding on a per object basis, not on a per page basis. Each "semantic object" is packaged in a "storable," which incorporates dependency lists indicating the context in which the object is to be used (i.e., with which dependent objects). Additionally, a program developer can specify that the set of behaviors is defined at runtime, using "prefetch" primitives provided by the system. This allows an executing application to prefetch objects based on the then-existing dynamics of the system. With this approach, object availability in a distributed object environment (e.g., Internet) is improved.

Claims

1. In a system comprising a client connected to a server through a network, a method for sending objects from the server to the client, the method comprising:

receiving a request from a client for a particular object of interest, in response to user input received at an application executing at said client;

determining at runtime dependent objects for the particular object, said dependent objects comprising those objects which are required for use of the particular object by the client;

determining prefetch objects for the particular object, said prefetch objects comprising those objects which are likely to be used by the client upon use of the particular object and which are determined, based at least in part, on an object-based prefetch primitive present in said application, which operates in response to said user input occurring at runtime;

sending to the client said particular object requested and said determined dependent objects; and

selectively sending to the client said determined prefetch objects.

2. The method of claim 1, wherein said particular object comprises an object which is viewed on screen by a user, and wherein said dependent objects comprise those objects which must be present at the client in order to display the particular object on screen.

3. The method of claim 2, wherein said particular object comprises a page of an interactive application program and wherein said dependent objects comprise individual objects displayed on said page.

4. The method of claim 1, wherein said particular object requested is stored on the server as a storable, said storable including a list of dependent objects and a list of prefetch objects for said particular object.

5. The method of claim 4, wherein said selectively sending step includes:

determining at the client from the list of prefetch objects which prefetch objects to request from the server.

6. The method of claim 5, wherein said determining which prefetch objects to request step includes:

monitoring user input at the client for determining which prefetch objects are most likely to be required.

7. The method of claim 5, wherein said determining which prefetch objects to request step includes:

monitoring memory available at the client for storing additional objects.

8. The method of claim 1, wherein said prefetch objects which are sent to the client remain packaged in a form in which said prefetch objects were originally sent to the client.

9. The method of claim 8, wherein at least some of said prefetch objects comprise code objects and wherein said method further comprises:

unpacking prefetch objects into a form in which said prefetch objects are directly executable by the client.

10. The method of claim 8, wherein at least some of said prefetch objects comprise code objects and wherein said method further comprises:

maintaining said prefetch objects in a package form in which said prefetch objects cannot be directly executable by the client.

11. The method of claim 1, wherein said prefetch objects which are sent to the client are swapped out to a non-volatile storage device on the client when the client experiences low memory conditions.

12. The method of claim 1, wherein said request for a particular object of interest comprises a request from a user to launch an interactive application.

13. The method of claim 1, wherein said particular object comprises an executable application and wherein said method further comprises:

receiving a command from the application to expressly prefetch certain objects stored on the server.

14. The method of claim 1, wherein said particular object comprises an executable application and wherein said method further comprises:

receiving a command from the application for explicitly removing certain objects from client memory.

15. The method of claim 1, further comprising:

experiencing a low memory condition at the client; and

freeing up memory at the client by discarding from client memory least-recently used prefetch objects.

16. The method of claim 15, wherein objects which are discarded from client memory are swapped to disk storage of the client.

17. The method of claim 1, wherein said determining prefetch objects step occurs at the client after the particular object has been sent to the client.

18. In a system comprising a client connected to a server, a method for object-based caching of objects on the client, the method comprising:

establishing at the client a hierarchy of objects to preferentially keep in memory, said objects being received from the server, in response to user input received at an application executing at said client;

experiencing a low memory condition at the client; and

in response to said low memory condition and based at least in part on an object-based prefetch primitive present in said application that operates in response to said user input occurring at runtime, performing a selected one of;

if an object is not likely to be used at the client, discarding the object from memory,

if an object is likely to be used at the client, swapping the object out to a mass storage device local to the client, and

if an object is certain to be used at the client, maintaining the object in memory at the client.

19. The method of claim 18, wherein said hierarchy comprises objects which are required, objects which might be required, and objects which are not known to be required.

20. The method of claim 19, wherein said objects which are required comprise only those objects necessary for rendering a current view on screen to a user.

21. The method of claim 20, further comprising:

providing page-level physical memory management in addition to said object-based caching.

22. The method of claim 20, wherein said server has a high latency, such that said client can access objects swapped to said mass storage device faster than the client can receive the objects from the server.

23. An interactive television system comprising:

a television device having a set top box connected to a host, in response to user input received at an application executing at said client;

means for requesting that a particular object be sent from the host to the set top box, said particular object including a list of dependent objects and a list of prefetch objects, said dependent objects comprising those objects required for use of said particular object, said prefetch objects comprising objects likely to be required upon use of the particular object;

means for sending said particular object from the host to the set top box, said means sending dependent objects together with the requested particular objects; and

means for selectively sending said prefetch objects from said host to said set top box, said means operating based at least in part on an object-based prefetch primitive present in said application that operates in response to said user input occurring at runtime.

24. The method of claim 23, wherein said particular object comprises a storable, said storable maintaining a list of dependent objects in a list of prefetch objects for the particular object.

25. The method of claim 23, wherein said means for selectively sending said prefetch objects includes:

means responsive to user input for determining which ones of said prefetch objects should be sent to the set top box.

26. The method of claim 23, wherein said means for selectively sending said prefetch objects includes:

means for monitoring how a user navigates among objects and determining based on said user navigation which objects should be prefetched for the set top box.

27. The system of claim 23, wherein objects present in the system comprise program code objects, data objects, and mixed program code/data objects.

28. In a system comprising a client connected to a server through a network, a method for sending objects from the server to the client, the method comprising:

receiving a request from a client for a particular object of interest, in response to user input received at an application executing at said client;

determining related objects for the particular object based at least in part on an object-based prefetch primitive present in said application that operates in response to said user input occurring at runtime, said related objects comprising those objects which are required or which may be required upon use of the particular object by the client;

sending to the client a name identifying said particular object requested and names identifying said determined related objects;

determining, based on said names, which objects currently reside at the client; and

selectively sending from the server to the client of those objects determined to not reside at the client.