Patent US6065100A successfully refreshed from Google Patents.
US6065100A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Caching apparatus and method for enhancing retrieval of data from an optical storage device
Assignee: Micro Design International
•
Filing: 1996-11-12
•
Granted: 2000-05-16
•
Expires: 2016-11-12
Abstract
Abstract A caching apparatus and method for enhancing retrieval of data from an optical storage device are provided. The apparatus preferably includes a first memory device for storing data therein. The first memory device preferably includes a predetermined application. An optical storage device is positioned in communication with the first memory device for optically storing data therein. The optical storage device includes a plurality of data storage sectors. A second memory device is positioned in communication with the first memory device for storing data. The second memory device preferably has a predetermined amount of data storage space. The predetermined amount of data storage space includes a caching space defined by only a portion of the predetermined amount of data storage space of the second memory device. A caching engine is positioned in communication with the first memory device, the second memory device, and the optical storage device for temporarily storing data from the data storage sectors in the caching space and thereby providing a quick transfer of the data to the first memory device for use by the predetermined application. An event script is provided positioned in communication with the caching engine to direct the caching engine to transfer data sectors from the optical data storage device to the caching space in advance of being actually needed for the predetermined application of the first memory device.
Inventors
- 👤 Bruce W. Schafer
- 👤 Jeffrey W. Teeters
- 👤 Mark C. Chweh
- 👤 David A. Lee
- 👤 Daniel P. O'Connell
- 👤 Gowri Ramanathan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 19:41
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
287 words
A caching apparatus for enhancing retrieval of data from an optical storage device, the caching apparatus comprising: a user interface; processing means responsive to said user interface for processing data; a random access memory responsive to said processing means for storing data; a hard disk drive positioned in communication with said random access memory for storing data from said optical storage device, said hard disk drive having a predetermined amount of data storage space, the predetermined amount of data storage space including cache data storage means defined by only a portion of the predetermined amount of data storage space of said hard disk drive for temporarily storing data responsive to said random access memory and for quickly transferring data to said random access memory; a caching engine responsive to said processing means for determining when data requested from said optical storage device is stored in said caching data storage means and transferring the requested data from said caching data storage means of said hard disk drive rather than from said optical storage device thereby increasing the speed in which the requested data is delivered to said random access memory; optical storage access monitoring means responsive to said processing means for monitoring data representative of access to said optical storage device for a predetermined application; and script generating means responsive to said optical storage access monitoring means and positioned in communication with said caching engine for analyzing the monitored access data and generating an event script from the monitored access data that directs said caching engine to transfer sectors of data from said optical data storage device to said cache data storage means of said hard disk drive in advance of being actually needed for the predetermined application.
Claim 2
Dependent Claim
287 words
A caching apparatus for enhancing retrieval of data from an optical storage device, the caching apparatus comprising: a user interface; processing means responsive to said user interface for processing data; a random access memory responsive to said processing means for storing data; a hard disk drive positioned in communication with said random access memory for storing data from said optical storage device, said hard disk drive having a predetermined amount of data storage space, the predetermined amount of data storage space including cache data storage means defined by only a portion of the predetermined amount of data storage space of said hard disk drive for temporarily storing data responsive to said random access memory and for quickly transferring data to said random access memory; a caching engine responsive to said processing means for determining when data requested from said optical storage device is stored in said caching data storage means and transferring the requested data from said caching data storage means of said hard disk drive rather than from said optical storage device thereby increasing the speed in which the requested data is delivered to said random access memory; optical storage access monitoring means responsive to said processing means for monitoring data representative of access to said optical storage device for a predetermined application; and script generating means responsive to said optical storage access monitoring means and positioned in communication with said caching engine for analyzing the monitored access data and generating an event script from the monitored access data that directs said caching engine to transfer sectors of data from said optical data storage device to said cache data storage means of said hard disk drive in advance of being actually needed for the predetermined application.
Claim 3
Dependent Claim
57 words
A caching apparatus as defined in claim 1, wherein said script generating means includes a script generator for generating an event script and a script compiler responsive to said script generator for compiling event script instructions into a predetermined format that is interpreted by said caching engine thereby providing guidance for the operation of said caching engine.
Claim 4
Dependent Claim
45 words
A caching apparatus as defined in claim 1, wherein said script generating means includes file data characterizing means for characterizing file data accessed from said optical storage device and characterization identifying means responsive to an file data characterizing means for identifying the characterized file data.
Claim 5
Dependent Claim
115 words
A caching apparatus as defined in claim 3, wherein said caching engine includes instruction interpreting means for interpreting instructions in the generated event script, said instruction interpreting means including event recognizing means responsive to events signaled by the predetermined application for recognizing the signaling of events by the predetermined application, queuing means responsive to the recognized signaled events for queuing requests for collections of the identified file data from said optical storage device, and data collecting means responsive to said queuing means for asynchronously collecting the identified file data from predetermined data sectors of said optical storage device and storing said predetermined data sectors in said cache data storage means of said hard disk drive.
Claim 6
Dependent Claim
113 words
A caching apparatus as defined in claim 1, wherein an caching engine includes interpreting means responsive to said script generating means for interpreting a plurality of predetermined caching instructions which include the generated event script, said interpreting means comprising entire file reading means for reading an entire file responsive to an application reading only a portion of a file, read ahead means for reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selective retaining means for selectively retaining sectors of a file, and avoiding means for avoiding at least predetermined portions of a file and not storing them in said caching data storage means.
Claim 7
Dependent Claim
50 words
A caching apparatus as defined in claim 5, wherein said interpreting means further comprises data replacing means for replacing data temporarily stored in said caching data storage means with additional data, said data replacing means including most-recently-hit discarding means for discarding data responsive to a recent read of the data.
Claim 8
Dependent Claim
78 words
A caching apparatus as defined in claim 1, said optical storage access monitoring means further comprises logging means for logging optical storage device access data to supply to said script generating means, and wherein said optical storage access monitoring means includes user input means responsive to said processing means for inputting user selected events through said user interface for including in the monitored and analyzed access data and the generated event script generated by said script generating means.
Claim 9
Dependent Claim
58 words
A caching apparatus as defined in claim 7, wherein said script generating means includes user modifying means responsive to said processing means for modifying a generated event script, and wherein said user input means is also positioned in communication with said script generating means for inputting predetermined event script parameters from a user for a generated event script.
Claim 10
Dependent Claim
294 words
A caching apparatus for enhancing retrieval of data from an optical storage device, the caching apparatus comprising: a user interface; a first processor responsive to said user interface for processing data; a first memory device responsive to said first processor for storing data; a caching engine responsive to said first processor for transferring sectors of data; a second processor for processing data; a second memory device responsive to said second processor and positioned in communication with said first memory device for storing data; a third memory device positioned in communication with said first memory device for storing data transferred from said second memory device and said optical storage device and from said first memory device positioned in communication with said second memory device, said third memory device having a predetermined amount of data storage space, the predetermined amount of data storage space including a caching space defined by only a portion of the predetermined amount of data storage space of said third memory device for temporarily storing data from said optical storage device and for quickly transferring data to said first memory device; an optical storage access monitor responsive to said caching engine for monitoring data representative of data transfers from said optical storage device to said second memory device and from said second memory device to said first memory device for a predetermined application; and a script generator responsive to said optical storage access monitor and positioned in communication with said caching engine for analyzing the monitored access data and generating an event script from the analyzed access data that directs the caching engine to transfer data sectors from said optical data storage device to said caching space of said third memory device in advance of being actually needed for the predetermined application.
Claim 11
Dependent Claim
294 words
A caching apparatus for enhancing retrieval of data from an optical storage device, the caching apparatus comprising: a user interface; a first processor responsive to said user interface for processing data; a first memory device responsive to said first processor for storing data; a caching engine responsive to said first processor for transferring sectors of data; a second processor for processing data; a second memory device responsive to said second processor and positioned in communication with said first memory device for storing data; a third memory device positioned in communication with said first memory device for storing data transferred from said second memory device and said optical storage device and from said first memory device positioned in communication with said second memory device, said third memory device having a predetermined amount of data storage space, the predetermined amount of data storage space including a caching space defined by only a portion of the predetermined amount of data storage space of said third memory device for temporarily storing data from said optical storage device and for quickly transferring data to said first memory device; an optical storage access monitor responsive to said caching engine for monitoring data representative of data transfers from said optical storage device to said second memory device and from said second memory device to said first memory device for a predetermined application; and a script generator responsive to said optical storage access monitor and positioned in communication with said caching engine for analyzing the monitored access data and generating an event script from the analyzed access data that directs the caching engine to transfer data sectors from said optical data storage device to said caching space of said third memory device in advance of being actually needed for the predetermined application.
Claim 12
Dependent Claim
44 words
A caching apparatus as defined in claim 9, further comprising a script compiler responsive to said script generator for compiling event script instructions into a predetermined format that is interpreted by said caching engine thereby providing guidance for the operation of said caching engine.
Claim 13
Dependent Claim
44 words
A caching apparatus as defined in claim 9, wherein said script generator includes file data characterizing means for characterizing the file data accessed from said optical storage device and identifying means responsive to said file data characterizing means for identifying the characterized file data.
Claim 14
Dependent Claim
113 words
A caching apparatus as defined in claim 11, wherein said caching engine includes instruction interpreting means for interpreting instructions in the generated event script, said instruction interpreting means including event recognizing means responsive to events signaled by the predetermined application for recognizing the signaling of events by the predetermined application, queuing means responsive to the recognized signaled events for queuing requests for collections of the identified file data from said optical storage device, and data collecting means responsive to said queuing means for asynchronously collecting the identified file data from predetermined data sectors of said optical storage device and storing said predetermined data sectors in said caching space of said third memory device.
Claim 15
Dependent Claim
110 words
A caching apparatus as defined in claim 9, wherein said caching engine includes interpreting means responsive to said script generator for interpreting a plurality of predetermined caching instructions which include the generated event script, said interpreting means comprising entire file reading means for reading an entire file responsive to an application reading only a portion of a file, read ahead means for reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selective retaining means for selectively retaining sectors of a file, and avoiding means for avoiding at least predetermined portions of a file and not storing them in said caching space.
Claim 16
Dependent Claim
50 words
A caching apparatus as defined in claim 13, wherein said interpreting means further comprises data replacing means for replacing data temporarily stored in said caching data storage means with additional data, said data replacing means including most-recently-hit discarding means for discarding data responsive to a recent read of the data.
Claim 17
Dependent Claim
76 words
A caching apparatus as defined in claim 9, wherein said optical storage access monitor further comprises logging means monitor for logging optical storage device access data to supply to said script generator, and wherein said optical storage access monitor includes user input means responsive to said first processor for inputting user selected events through said user interface for including in the monitored and analyzed access data and the generated event script generated by said script generator.
Claim 18
Dependent Claim
56 words
A caching apparatus as defined in claim 15, wherein said script generator includes user modifying means responsive to said first processor for modifying a generated event script, and wherein said user input means is also positioned in communication with said script generator for inputting predetermined event script parameters from a user for a generated event script.
Claim 19
Dependent Claim
192 words
A caching apparatus for enhancing retrieval of data from an optical storage device, the caching apparatus comprising: a first memory device for storing data therein, said first memory device further having a predetermined application stored therein; a second memory device positioned in communication with said first memory device for storing data, said second memory device having a predetermined amount of data storage space, the predetermined amount of data storage space including a caching space defined by only a portion of the predetermined amount of data storage space of said second memory device; a caching engine positioned in communication with said first memory device and said second memory device for temporarily storing data from said data storage sectors in said caching space and thereby providing a quick transfer of the data to said first memory device for use by the predetermined application; and event script providing means positioned in communication with said caching engine for providing an event script that directs the caching engine to transfer data sectors from said optical data storage device to said caching space in advance of being actually needed for said predetermined application of said first memory device.
Claim 20
Dependent Claim
192 words
A caching apparatus for enhancing retrieval of data from an optical storage device, the caching apparatus comprising: a first memory device for storing data therein, said first memory device further having a predetermined application stored therein; a second memory device positioned in communication with said first memory device for storing data, said second memory device having a predetermined amount of data storage space, the predetermined amount of data storage space including a caching space defined by only a portion of the predetermined amount of data storage space of said second memory device; a caching engine positioned in communication with said first memory device and said second memory device for temporarily storing data from said data storage sectors in said caching space and thereby providing a quick transfer of the data to said first memory device for use by the predetermined application; and event script providing means positioned in communication with said caching engine for providing an event script that directs the caching engine to transfer data sectors from said optical data storage device to said caching space in advance of being actually needed for said predetermined application of said first memory device.
Claim 21
Dependent Claim
49 words
A caching apparatus as defined in claim 17, further comprising network communicating means positioned in communication with at least said first memory device and said optical storage device for communicating between a network of memory devices which at least includes said first memory device and an optical storage device.
Claim 22
Dependent Claim
61 words
A caching apparatus as defined in claim 17, further comprising a script generator positioned in communication with said event script providing means for generating the event script, said script generator including file data characterizing means for characterizing file data accessed from an optical storage device and identifying means responsive to said file data characterizing means for identifying the characterized file data.
Claim 23
Dependent Claim
76 words
A caching apparatus as defined in claim 19, wherein said caching engine includes event recognizing means responsive to said predetermined application for recognizing an event signaled by said predetermined application, queuing means responsive to said event recognizing means for queuing a collection of identified file data from said optical storage device, and data collecting means responsive to said queuing means for asynchronously collecting the identified file data from predetermined data sectors of said optical storage device.
Claim 24
Dependent Claim
104 words
A caching apparatus as defined in claim 20, wherein said caching engine includes interpreting means for interpreting a plurality of predetermined caching instructions which include the event script, said interpreting means comprising entire file reading means for reading an entire file responsive to an application reading only a portion of a file, read ahead means for reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selective retaining means for selectively retaining sectors of a file, and avoiding means for avoiding at least predetermined portions of a file and not storing them in the caching space.
Claim 25
Dependent Claim
49 words
A caching apparatus as defined in claim 21, wherein said interpreting means further comprises data replacing means for replacing data temporarily stored in the caching space with additional data, said data replacing means including most-recently-hit discarding means for discarding predetermined data responsive to a recent read of the data.
Claim 26
Dependent Claim
76 words
A caching apparatus as defined in claim 18, wherein said caching engine includes event recognizing means responsive to said predetermined application for recognizing an event signaled by said predetermined application, queuing means responsive to said event recognizing means for queuing a collection of identified file data from said optical storage device, and data collecting means responsive to said queuing means for asynchronously collecting the identified file data from predetermined data sectors of said optical storage device.
Claim 27
Dependent Claim
104 words
A caching apparatus as defined in claim 18, wherein said caching engine includes interpreting means for interpreting a plurality of predetermined caching instructions which include the event script, said interpreting means comprising entire file reading means for reading an entire file responsive to an application reading only a portion of a file, read ahead means for reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selective retaining means for selectively retaining sectors of a file, and avoiding means for avoiding at least predetermined portions of a file and not storing them in the caching space.
Claim 28
Independent Claim
76 words
A method of enhancing the retrieval speed of data from an optical storage device, the method comprising: monitoring data representative of access to an optical storage device for a predetermined application; analyzing the monitored access data; generating an event script for a caching engine responsive to the analyzed access data; and instructing the caching engine which sectors to transfer from an optical storage device in advance of being actually needed responsive to the generated event script.
Claim 29
Independent Claim
76 words
A method of enhancing the retrieval speed of data from an optical storage device, the method comprising: monitoring data representative of access to an optical storage device for a predetermined application; analyzing the monitored access data; generating an event script for a caching engine responsive to the analyzed access data; and instructing the caching engine which sectors to transfer from an optical storage device in advance of being actually needed responsive to the generated event script.
Claim 30
Dependent Claim
40 words
A method as defined in claim 25, further comprising compiling event script instructions into a predetermined format that is interpreted by the caching engine to thereby provide guidance for the operation of and enhancing the efficiency of the caching engine.
Claim 31
Dependent Claim
28 words
A method as defined in claim 25, wherein the script generating step includes characterizing file data accessed from the optical storage device and identifying the characterized file data.
Claim 32
Dependent Claim
56 words
A method as defined in claim 27, wherein the event script includes instructions which the caching engine interprets responsive to predetermined events signaled by the predetermined application, queuing requests for collections of characterized file data from the optical storage device, and asynchronously collecting the characterized file data from predetermined data sectors of the optical storage device.
Claim 33
Dependent Claim
77 words
A method as defined in claim 25, further comprising generating a plurality of predetermined caching instructions, the caching instructions generated including reading an entire file responsive to an application reading only a portion of a file, reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selectively retaining sectors of a file, and avoiding at least predetermined portions of a file and not storing them in the caching space.
Claim 34
Dependent Claim
50 words
A method as defined in claim 29, wherein the predetermined caching instructions further include instructions for replacing predetermined data temporarily stored in the caching space with additional data according to a most-recently-hit policy, and the method further comprising discarding the predetermined data responsive to a recent hit of the data.
Claim 35
Dependent Claim
50 words
A method as defined in claim 30, wherein the monitoring step includes logging optical storage device access data prior to generating a script for the caching engine and inputting user selected events through a user interface for including in the monitored and analyzed access data and the generated event script.
Claim 36
Dependent Claim
28 words
A method as defined in claim 30, further comprising inputting predetermined event script parameters from a user for a generated event script and modifying a generated event script.
Claim 37
Independent Claim
97 words
A method of enhancing the retrieval speed of data from a storage device, the method comprising: analyzing a predetermined application program; generating an event script responsive to the analyzed predetermined application program; providing a computer system having at least a first data storage device to store data and a second data storage device in communication with the first data storage device to store data; and transferring data from the second data storage device to the first data storage device in advance of actually being needed by the second data storage device responsive to the generated event script.
Claim 38
Independent Claim
97 words
A method of enhancing the retrieval speed of data from a storage device, the method comprising: analyzing a predetermined application program; generating an event script responsive to the analyzed predetermined application program; providing a computer system having at least a first data storage device to store data and a second data storage device in communication with the first data storage device to store data; and transferring data from the second data storage device to the first data storage device in advance of actually being needed by the second data storage device responsive to the generated event script.
Claim 39
Dependent Claim
18 words
A method as defined in claim 33, wherein the transferring of data is performed by a caching engine.
Claim 40
Dependent Claim
50 words
A method as defined in claim 34, further comprising signaling to the caching engine from the application program that predetermined events have occurred, queuing requests for collection of characterized file data from the first storage device, and asynchronously collecting the characterized file data from data sectors of the storage device.
Claim 41
Dependent Claim
76 words
A method as defined in claim 34, further comprising interpreting a plurality of predetermined caching instructions, the caching instructions including reading an entire file responsive to an application reading only a portion of a file, reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selectively retaining sectors of a file, and avoiding predetermined at least portions of a file and not storing them in the caching space.
Claim 42
Dependent Claim
47 words
A method as defined in claim 36, wherein the instructions generated further include replacing data temporarily stored in the caching space with additional data responsive to a predetermined replacement priority, the replacing data step including most-recently-hit discarding of data responsive to the recent reading of the data.
Claim 43
Dependent Claim
20 words
A method as defined in claim 33, wherein the generating of an event script is performed by a computer program.
Claim 44
Independent Claim
84 words
A method of enhancing the retrieval speed of data from an optical storage device, the method comprising: characterizing file data accessed from an optical storage device; identifying the characterized file data; signaling an event representative of an event associated with an application program; queuing a request for a collection of characterized file data from the optical storage device responsive to the signaled event; and asynchronously collecting the characterized file data from data sectors of the optical storage device in advance of actually being needed.
Claim 45
Independent Claim
84 words
A method of enhancing the retrieval speed of data from an optical storage device, the method comprising: characterizing file data accessed from an optical storage device; identifying the characterized file data; signaling an event representative of an event associated with an application program; queuing a request for a collection of characterized file data from the optical storage device responsive to the signaled event; and asynchronously collecting the characterized file data from data sectors of the optical storage device in advance of actually being needed.
Claim 46
Dependent Claim
77 words
A method as defined in claim 39, further comprising generating a plurality of predetermined caching instructions, the caching instructions generated including reading an entire file responsive to an application reading only a portion of a file, reading ahead a predetermined number of sectors responsive to an application reading only a portion of a file, selectively retaining sectors of a file, and avoiding at least predetermined portions of a file and not storing them in the caching space.
Claim 47
Dependent Claim
47 words
A method as defined in claim 40, wherein the instructions generated further include replacing data temporarily stored in the caching space with additional data responsive to a predetermined replacement priority, the replacing data step including most-recently-hit discarding of data responsive to a recent reading of the data.
Claim 48
Dependent Claim
27 words
A method as defined in claim 41, further comprising inputting predetermined parameters from a user and generating a modified event script responsive to the user inputted parameters.
References Cited (Backward Citations)
US4371927A
Cited
US4399503A
Cited
US5371855A
Cited
US4371929A
Cited
US4437155A
Cited
US4490782A
Cited
US4489378A
Cited
US4466059A
Cited
US4536836A
Cited
US4780808A
Cited
US4476526A
Cited
US4571674A
Cited
US4800483A
Cited
US4870565A
Cited
US4849929A
Cited
US4723223A
Cited
US4860192A
Cited
US4792917A
Cited
US4819203A
Cited
US4972364A
Cited
US4972316A
Cited
US4980823A
Cited
US5134563A
Cited
US4882642A
Cited
US4956803A
Cited
US4974156A
Cited
US5142670A
Cited
US5369751A
Cited
US5475859A
Cited
US4947319A
Cited
US5224217A
Cited
US5418927A
Cited
US5146578A
Cited
US5226141A
Cited
US5043885A
Cited
US5257370A
Cited
US5355453A
Cited
US5150472A
Cited
US5347642A
Cited
US5263142A
Cited
US5390318A
Cited
US5289581A
Cited
US5457796A
Cited
US5347640A
Cited
US5291189A
Cited
US5357623A
Cited
US5465350A
Cited
US5131612A
Cited
US5276835A
Cited
US5359611A
Cited
US5353430A
Cited
US5325509A
Cited
US5276840A
Cited
US5269019A
Cited
US5357618A
Cited
US5293609A
Cited
US5392413A
Cited
US5450586A
Cited
US5265254A
Cited
US5668959A
Cited
US5305389A
Cited
US5317713A
Cited
US5377329A
Cited
US5261072A
Cited
US5353410A
Cited
US5353426A
Cited
US5418922A
Cited
US5418910A
Cited
US5418921A
Cited
US5513336A
Cited
US5381539A
Cited
US5410653A
Cited
US5392445A
Cited
US5422771A
Cited
US5309451A
Cited
US5452447A
Cited
US5588128A
Cited
US5550998A
Cited
US5337197A
Cited
US5452440A
Cited
US5491810A
Cited
US5495457A
Cited
US5704053A
Cited
US5796971A
Cited
US5838945A
Cited
US5925100A
Cited
US5778435A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-16 | 2003-11-15 | 2004-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-16 | 2007-11-15 | 2008-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-16 | 2011-11-15 | 2012-05-16 | $7700.00 | Window Closed / Lapsed |