Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2009-04-09
2011-10-11
Corrielus, Jean M (Department: 2162)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S715000, C707S822000, C707S823000, C707S828000, C711S112000, C711S114000
Reexamination Certificate
active
08037058
ABSTRACT:
Reducing access time for data in a file system when seek requests are received ahead of access requests. In one embodiment, an operating system providing access to the file system receives a seek request (from a user application) indicating an identifier of a file and a location within the file at which a data is sought to be accessed. In response, the operating system computes the offset of a disk block containing the location (thereby the data that is sought to be accessed). On receiving an access request (after the seek request from the same user application) indicating an operation to be performed on the data, the operating system executes the operation on the data using the pre-computed offset of the disk block. The computation of the disk block is performed before the access request is received thereby reducing the time required to process the access request.
REFERENCES:
patent: 5652858 (1997-07-01), Okada et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6434663 (2002-08-01), Grimsrud et al.
patent: 6567887 (2003-05-01), Harmer
patent: 6628294 (2003-09-01), Sadowsky et al.
patent: 6751637 (2004-06-01), Hitz et al.
patent: 6868417 (2005-03-01), Kazar et al.
patent: 6910117 (2005-06-01), Shieh
patent: 6965989 (2005-11-01), Strange et al.
patent: 7206795 (2007-04-01), Bono
patent: 7231412 (2007-06-01), Hitz et al.
patent: 7818498 (2010-10-01), Hitz et al.
patent: 2005/0050108 (2005-03-01), Sawant et al.
patent: 2007/0260842 (2007-11-01), Faibish et al.
patent: WO/2004036408 (2004-04-01), None
patent: WO/2006065416 (2006-06-01), None
“File Systems and Disk Layout”, “http://www.cs.duke.edu/courses/spring01/cps110/slides/disk-fs.pdf”, Circa: Apr. 2001, pp. 1-12.
“Peng Gu; etal.,”, “Nexus: A Novel Weighted-Graph-Based Prefetching Algorithm for Metadata Servers in Petabyte-Scale Storage Systems”, “http://www.eece.maine.edu/˜zhu/papers/CCGrid06.pdf”, Dated: 2006, pp. 1- 8.
“Behdad Esfahbod”, “Preload—An Adaptive Prefetching Daemon”, “http://www.techthrob.com/tech/preload—files/preload.pdf”, Copyright Date: 2006, pp. 1-81.
Corrielus Jean M
Oracle International Corporation
Thappeta Narendra Reddy
LandOfFree
Reducing access time for data in file systems when seek... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reducing access time for data in file systems when seek..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing access time for data in file systems when seek... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4291936