Data processing system and method

Data processing: database and file management or data structures – Database and file access – Record – file – and data search and comparisons

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S812000

Reexamination Certificate

active

07937404

ABSTRACT:
A data processing system and method uses metadata associated with data to be retrieved from storage to identify further data to be retrieve at least a portion of that further data from the storage in accordance with a prefetch policy. A first interface receives a data access request from an application, and a prefetcher reads metadata associated with a file and uses the metadata to identify further data to be prefetched and placed in storage or memory having a performance greater than the performance of persistent storage.

REFERENCES:
patent: 5887151 (1999-03-01), Raz et al.
patent: 6032216 (2000-02-01), Schmuck et al.
patent: 2003/0229761 (2003-12-01), Basu et al.
patent: 2004/0267838 (2004-12-01), Curran et al.
Wook-Shin Han et al., Prefetching based on the type-level access pattern in object-relational DBMSs, 2001, IEEE, 651-660.
Ke Zhou et al., Cache prefetching adaptive policy based on access pattern, 2002, IEEE, vol. 1, 496-500.
Doshi et al., A strategy selection framework for adaptive prefetching in data visualization, 2003, IEEE, 107-116.
Patterson, Hugo R., et al., “Informed Prefetching ad Caching”,In Proceedings of the 15th Symposium on Operating System Principles, (1995), 79-95.
Pasquale, Barbara K., et al., “A Static Analysis of I/O Characteristics of Scientific Applications in a Production Workload”,In Proceedings of Supercomputing '93, (1993), 388-397.
O'Neil, Elizabeth J., et al., “The LRU-K Page Replacement Algorithm For Database Disk Buffering”,In Proceedings of the 1993 ACM SIGMOD Conference, (1993), 297-306.
Mowry, Todd C., et al., “Automatic Compiler-inserted I/O Prefetching for Out-of-core Applications”,In Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation, (1996), 3-17.
Lee, Donghee et al., “On the Existence of a Spectrum of Policies That Subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) Policies”,In Proceedings of the 1999 ACM SIGMETRICS Conference, (1999), 134-143.
Griffioen, James et al., “Reducing File System Latency Using a Predictive Approach”,In Proceedings of the 1994 Summer USENIX Conference, (1994), 11 pgs.
Glass, Gideon et al., “Adaptive Page Replacement Based on Memory Reference Behavior”In Proceedings of the 1997 ACM SIGMETRICS Conference, (1997), 115-126.
Choi, Jongmoo et al., “Towards Application/File-level Characterization of Block References: A Case for Fine-Grained Buffer Management”,ACM SIGMETRICS, (2000), 286-295.
Choi, Jongmoo et al., “An Implementation Study of a Detection-Based Adaptive Block Replacement Scheme”,In Proceedings of the 1999 Annual USENIX Conference, (1999), 14 pgs.
Cao, Pei et al., “Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling”,In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation, (1996), 311-343.
Baker, Mary G., et al., “Measurements of a Distributed File System”,In Proceedings of the 13th Symposium on Operating System Principles, (1991), 198-212.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data processing system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data processing system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing system and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2624964

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.