Patent US5493728A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5493728A Expired / Lapsed US ⏱️ 0.0 years remaining

System and methods for optimized access in a multi-user environment

Assignee: Borland Software Corp
•
Filing: 1993-07-23
•
Granted: 1996-02-20
•
Expires: 2013-07-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system of the present invention includes a server connected to one or more workstations or "clients" through a computer network. Methods are provided whereby network data access operations, such as are common in shared data processing, are minimized to only those which are necessary for system operation. In all other instances (i.e., time periods when updating is not needed), a workstation may gain access to the data from a local copy stored in a local buffer, preferably a rapid-access memory of the client. At periodic intervals, a workstation is interrupted for marking its local copy of the data as "invalid"--that is, the copy may be inconsistent with a corresponding version stored on the server. With the next access to the data, the local copy is updated from the version resident on the server. Additional optimization may be added for determining whether the server version has been "touched" (i.e., changed) since last transferred to the local buffer, with the local copy being updated only when such a change has been detected. By maintaining data locally, the penalty incurred with frequent, large data transfers across a network connection is avoided.

Inventors

  • 👤 Randolph T. Solton
  • 👤 Raymond S. Kiuchi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 10:35
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2455; G06F16/24552

Claims Analysis

Total Claims: 27
Claim 1
Independent Claim 187 words
In a system comprising a computer network having at least one workstation (client) with a processor and a memory, and said computer network including a server for storing information which may be shared by said at least one workstation, a method for providing access to information stored on said server, said method comprising: (a) said at least one workstation allocating a buffer in said memory for storing information of interest; (b) said at least one workstation setting a flag for indicating that information stored in said buffer is invalid; (c) at a preselected time interval, repeating step (b) for invalidating said buffer by setting said flag, wherein said flag indicates that information in said buffer is invalid at each preselected time interval; (d) receiving a request for access to said information of interest; (e) if said flag is set, said computer network transferring information of interest from said server into said memory of said at least one workstation before accessing said information of interest from said buffer; and (f) said at least one workstation resetting said flag for indicating that information stored in said buffer is valid.
Claim 2
Dependent Claim 187 words
In a system comprising a computer network having at least one workstation (client) with a processor and a memory, and said computer network including a server for storing information which may be shared by said at least one workstation, a method for providing access to information stored on said server, said method comprising: (a) said at least one workstation allocating a buffer in said memory for storing information of interest; (b) said at least one workstation setting a flag for indicating that information stored in said buffer is invalid; (c) at a preselected time interval, repeating step (b) for invalidating said buffer by setting said flag, wherein said flag indicates that information in said buffer is invalid at each preselected time interval; (d) receiving a request for access to said information of interest; (e) if said flag is set, said computer network transferring information of interest from said server into said memory of said at least one workstation before accessing said information of interest from said buffer; and (f) said at least one workstation resetting said flag for indicating that information stored in said buffer is valid.
Claim 3
Dependent Claim 31 words
The method of claim 1, further comprising: repeating steps (d)-(f) for a plurality of different requests for information, wherein each request is satisfied by said buffer if said flag is reset.
Claim 4
Dependent Claim 38 words
The method of claim 1, wherein said time interval is selected to be sufficiently small so that step (b) is performed at a rate no greater than necessary for processing said information by said at least one workstation.
Claim 5
Dependent Claim 16 words
The method of claim 3, wherein said time interval is substantially equal to about 2 seconds.
Claim 6
Dependent Claim 17 words
The method of claim 1, wherein said information of interest includes database records stored on said server.
Claim 7
Dependent Claim 34 words
The method of claim 1, wherein in step (b) said buffer is only updated if a copy of said information stored in said buffer is not identical to said information stored on said server.
Claim 8
Dependent Claim 42 words
The method of claim 1, wherein in step (c) includes the substeps: setting a system interrupt to occur at a preselected time interval; and upon occurrence of said interrupt, setting a flag for indicating that information stored in said buffer is invalid.
Claim 9
Dependent Claim 70 words
The method of claim 1, wherein in step (c) includes the substeps: generating a system timer message at a preselected time interval; and upon receipt of said message, setting a flag for indicating that information stored in said buffer is invalid, wherein said time interval is adjusted to compensate for any differences between generation of said system timer message (actual time) and receipt of said system timer message (apparent time).
Claim 10
Dependent Claim 126 words
A server-base networking system with improved data access comprising: a server having a storage device; at least one client operably coupled to said server through a communication line, each said at least one client having a processor and a memory; time-based means for setting a flag to indicate a copy of data in said memory of said at least one client as invalid at a periodic time interval, said copy of data being from said storage device of said server and indicated as invalid by said flag at each periodic time interval; and means, responsive to a request for data marked as invalid, for transferring a valid copy of data from said storage device of said server to said memory of said at least one client.
Claim 11
Dependent Claim 126 words
A server-base networking system with improved data access comprising: a server having a storage device; at least one client operably coupled to said server through a communication line, each said at least one client having a processor and a memory; time-based means for setting a flag to indicate a copy of data in said memory of said at least one client as invalid at a periodic time interval, said copy of data being from said storage device of said server and indicated as invalid by said flag at each periodic time interval; and means, responsive to a request for data marked as invalid, for transferring a valid copy of data from said storage device of said server to said memory of said at least one client.
Claim 12
Dependent Claim 29 words
The system of claim 9, wherein said processor is an Intel® 80×86 class microprocessor and wherein said time-based means includes a real-time clock (RTC) capable of generating preemptive interrupts.
Claim 13
Dependent Claim 16 words
The system of claim 9, wherein said time interval is empirically selected to optimized data access.
Claim 14
Dependent Claim 20 words
The system of claim 9, wherein said time interval is selected from a range of about 1 to 4 seconds.
Claim 15
Dependent Claim 14 words
The system of claim 9, wherein said time interval substantially equals about 2 seconds.
Claim 16
Dependent Claim 126 words
In a data processing system having first and second storage means, said second storage means storing data and having a slower data access time than that of said first storage means, a method for concurrently accessing data, the method comprising: (a) said system transferring a copy of said data from said second storage means to said first storage means, wherein a valid copy of said data is maintained in said first storage means; (b) after a time interval, said system resetting a flag to indicate said copy as invalid, wherein said flag indicates said copy is invalid at each time interval; (c) said system receiving a request for access to said data; and (d) said system repeating step (a) if said copy is marked as invalid.
Claim 17
Dependent Claim 126 words
In a data processing system having first and second storage means, said second storage means storing data and having a slower data access time than that of said first storage means, a method for concurrently accessing data, the method comprising: (a) said system transferring a copy of said data from said second storage means to said first storage means, wherein a valid copy of said data is maintained in said first storage means; (b) after a time interval, said system resetting a flag to indicate said copy as invalid, wherein said flag indicates said copy is invalid at each time interval; (c) said system receiving a request for access to said data; and (d) said system repeating step (a) if said copy is marked as invalid.
Claim 18
Dependent Claim 29 words
The method of claim 14, wherein said flag is set when a copy of said data is transferred to said first storage means and reset at said time interval.
Claim 19
Dependent Claim 29 words
The method of claim 14, further comprising: only transferring a new copy to said first storage means when said data resident on said second storage means has been modified.
Claim 20
Dependent Claim 14 words
The method of claim 14, wherein said data includes at least one database record.
Claim 21
Dependent Claim 15 words
The method of claim 14, wherein said time interval is about 1 to 4 seconds.
Claim 22
Dependent Claim 13 words
The method of claim 14, wherein said time interval is about 2 seconds.
Claim 23
Dependent Claim 98 words
An information storage and retrieval system comprising: first storage means including a volatile memory; second storage means including a non-volatile memory for storing data objects; means for setting a status flag to indicate a copy of a data object resident in said first storage means at a preselected time interval, said flag indicating said copy is invalid at each preselected time interval; and means, responsive to a request for access to said data object, for transferring a new copy of said data object from said second storage means to said first storage means when said copy is invalid.
Claim 24
Dependent Claim 98 words
An information storage and retrieval system comprising: first storage means including a volatile memory; second storage means including a non-volatile memory for storing data objects; means for setting a status flag to indicate a copy of a data object resident in said first storage means at a preselected time interval, said flag indicating said copy is invalid at each preselected time interval; and means, responsive to a request for access to said data object, for transferring a new copy of said data object from said second storage means to said first storage means when said copy is invalid.
Claim 25
Dependent Claim 15 words
The system of claim 20, wherein said first storage means includes a random-access memory (RAM).
Claim 26
Dependent Claim 14 words
The system of claim 20, wherein said second storage means includes a storage disk.
Claim 27
Dependent Claim 27 words
The system of claim 20, further comprising: real-time clock means for generating a signal at said preselected time interval, said setting means being responsive to said signal.

References Cited (Backward Citations)

US4594656A Cited
US4714996A Cited
US4887204A Cited
US4897781A Cited
US5151989A Cited
US5133075A Cited
US5113519A Cited
WO1991003024A1 Cited
US5265235A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-02-19 1999-08-21 2000-02-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-02-19 2003-08-21 2004-02-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-02-19 2007-08-21 2008-02-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag