← Back to Patent Explorer
US5388255A Expired / Lapsed US ⏱️ 0.0 years remaining

System for updating local views from a global database using time stamps to determine when a change has occurred

Assignee: AD TECHNOLOGIES LLC
•
Filing: 1991-12-19
•
Granted: 1995-02-07
•
Expires: 2011-12-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An Open Office Directory System stores information in the form of entries in a global database and views in a local database along with a time stamp indicating the date the view was originally written or last modified. Subsets of the selected global entries are stored as views in a local database with the time stamp of the last generation or modification of that view in the global database. The entries in the global database are queried periodically by the local site to compare the time stamps of the local views with the respective entries in the global database. The result of a non-comparison is to update the local view including its time stamp to agree with the global database entry(s).

Inventors

  • 👤 Bogdan Pytlik
  • 👤 Abigail L. O'Hara
  • 👤 Arthur R. LaValle

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 06:19
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24534; G06F16/24539; G06F16/21; G06F16/217; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99951; Y10S707/99952; Y10S707/99953

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 337 words
A method of formulating a search for changed entries in a global database and updating local views including the steps of at selected time frame intervals, A. building a list of all installed local view names; B. developing a list of desired attributes for display in each local view identified in the list of installed local view names, the attributes for each local view including a latest time stamp value for the local view wherein each latest time stamp value indicates the time of a last change to the local view and definitions of the local view; C. selecting a local view name from the list of installed local view names; D. reading from the attribute list for the selected local view name the view definitions and the latest time stamp value for the selected local view name; E. searching the global database using said view definitions to locate an entry corresponding to the selected local view name; F. when the entry corresponding to the selected local view name is a non-leaf entry, selecting a next entry; G. when the entry corresponding to the selected local view name is a leaf entry, comparing the time stamp value of the entry with the latest time stamp value for the selected view name from the list of attributes corresponding to the selected local view name; H. updating the local view corresponding to the selected local view name when the time stamp value of the entry is different from the latest time stamp value for the selected view name; I. determining when all entries corresponding to the selected local view name are processed; J. selecting a next entry corresponding to the selected local view name when all entries corresponding to the selected local view name are not processed; K. selecting a next local view name when all entries corresponding to the selected local view name are processed; and L. repeating steps C through K until all local view names in the list of all installed local view names are processed.
Claim 2
Independent Claim 337 words
A method of formulating a search for changed entries in a global database and updating local views including the steps of at selected time frame intervals, A. building a list of all installed local view names; B. developing a list of desired attributes for display in each local view identified in the list of installed local view names, the attributes for each local view including a latest time stamp value for the local view wherein each latest time stamp value indicates the time of a last change to the local view and definitions of the local view; C. selecting a local view name from the list of installed local view names; D. reading from the attribute list for the selected local view name the view definitions and the latest time stamp value for the selected local view name; E. searching the global database using said view definitions to locate an entry corresponding to the selected local view name; F. when the entry corresponding to the selected local view name is a non-leaf entry, selecting a next entry; G. when the entry corresponding to the selected local view name is a leaf entry, comparing the time stamp value of the entry with the latest time stamp value for the selected view name from the list of attributes corresponding to the selected local view name; H. updating the local view corresponding to the selected local view name when the time stamp value of the entry is different from the latest time stamp value for the selected view name; I. determining when all entries corresponding to the selected local view name are processed; J. selecting a next entry corresponding to the selected local view name when all entries corresponding to the selected local view name are not processed; K. selecting a next local view name when all entries corresponding to the selected local view name are processed; and L. repeating steps C through K until all local view names in the list of all installed local view names are processed.
Claim 3
Dependent Claim 348 words
An Open Office Directory System for building and updating views stored in a local subdirectory comprises: global database means for storing a global distributed directory; a builder means for controlling when an application that builds and updates said views is to be executed; a view management means for periodically scanning the global database for the views stored in the local subdirectory for changes in the views stored in the local subdirectory and for storing a latest time stamp value in attributes associated with each view in the local subdirectory wherein each latest time stamp value represents a time at which the associated view stored in the local subdirectory was last changed; an update means coupled to said builder means for working cooperatively with the view management means to determine a change in said gloabal data base for a view stored in the local subdirectory in a current update scan by storing a time frame of a last update scan in said update means wherein the view management means is responsive to the stored time frame of the last update scan for comparing the latest time stamp values of the views stored in the gloabal database for the views stored in the local subdirectory with the stored time frame of the last update scan and determining when a change in a view stored in the local subdirectory occurred subsequent to the last update scan; a definition means coupled to said update means and to global database means for providing selection criteria and predicates from the attributes associated with views stored in the local subdirectory for each view stored for which a change is determined in said current update scan to have occurred subsequent to the last update scan for reading the selected attributes from entries stored in said global database means for which a change has occurred subsequent to the last update scan; and an entry means coupled to said global database means for storing the local entries which are received from said global database means in the local subdirectory, thereby updating the views stored in the local subdirectory.
Claim 4
Dependent Claim 348 words
An Open Office Directory System for building and updating views stored in a local subdirectory comprises: global database means for storing a global distributed directory; a builder means for controlling when an application that builds and updates said views is to be executed; a view management means for periodically scanning the global database for the views stored in the local subdirectory for changes in the views stored in the local subdirectory and for storing a latest time stamp value in attributes associated with each view in the local subdirectory wherein each latest time stamp value represents a time at which the associated view stored in the local subdirectory was last changed; an update means coupled to said builder means for working cooperatively with the view management means to determine a change in said gloabal data base for a view stored in the local subdirectory in a current update scan by storing a time frame of a last update scan in said update means wherein the view management means is responsive to the stored time frame of the last update scan for comparing the latest time stamp values of the views stored in the gloabal database for the views stored in the local subdirectory with the stored time frame of the last update scan and determining when a change in a view stored in the local subdirectory occurred subsequent to the last update scan; a definition means coupled to said update means and to global database means for providing selection criteria and predicates from the attributes associated with views stored in the local subdirectory for each view stored for which a change is determined in said current update scan to have occurred subsequent to the last update scan for reading the selected attributes from entries stored in said global database means for which a change has occurred subsequent to the last update scan; and an entry means coupled to said global database means for storing the local entries which are received from said global database means in the local subdirectory, thereby updating the views stored in the local subdirectory.

References Cited (Backward Citations)

GB1521600A Cited
US4769772A Cited
GB2172130A Cited
US4897781A Cited
US4855906A Cited
EP0320266A2 Cited
US5113519A Cited
US5181162A Cited
US5226117A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-02-06 1998-08-08 1999-02-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-02-06 2002-08-08 2003-02-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-02-06 2006-08-08 2007-02-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag