Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-10-11
2005-10-11
Alam, Shahid Al (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C709S202000, C714S031000
Reexamination Certificate
active
06954752
ABSTRACT:
Techniques for managing data objects in conjunction with a computer system are provided. In a technique for clustering data objects on a disk storage device, the invention comprises maintaining a log of at least a portion of accesses (e.g., read and for write operations) to the data objects; determining from the maintained log a cluster comprised of data objects accessed at substantially similar times; and storing the data objects comprising the cluster in close proximity to one another on the disk storage device. In a technique for prefetching data objects on a disk storage device, the invention comprises receiving a request for a data object in a cluster, determining from the log a probability that at least one other data object in the cluster may be subsequently requested; and, in response to the probability being not less than a predetermined value, retrieving both the requested data object and the at least one other data object. Such clustering and prefetching techniques substantially reduce the number of storage device seeks.
REFERENCES:
patent: 5829001 (1998-10-01), Li et al.
patent: 5870559 (1999-02-01), Leshem et al.
patent: 5889935 (1999-03-01), Ofek et al.
patent: 5901327 (1999-05-01), Ofek
patent: 5953728 (1999-09-01), Horowitz et al.
patent: 5995981 (1999-11-01), Wikstrom
patent: 6021408 (2000-02-01), Ledain et al.
patent: 6073255 (2000-06-01), Nouri et al.
patent: 6088816 (2000-07-01), Nouri et al.
patent: 6122746 (2000-09-01), Nouri et al.
patent: 6138250 (2000-10-01), Nouri et al.
patent: 6266721 (2001-07-01), Sheikh et al.
patent: 6397227 (2002-05-01), Klein et al.
patent: 6553369 (2003-04-01), Guay et al.
patent: 6654754 (2003-11-01), Knauft et al.
patent: 2002/0165902 (2002-11-01), Robb et al.
J. Hennessy et al., “Computer Architecture: A Quantitative Approach” 2nd Ed., Chapter 6, (Sections 6.2 (pp. 485-495) and 6.11 (pp. 553-557), 1996.
E. Markatos et al., “Secondary Storage Management for Web Proxies,” Proceedings of USITS '99: The 2ndUSENIX Symposium on Internet Technologies & Systems, Boulder, CO, 13 pages, Oct. 11-14, 1999.
Al Alam Shahid
Perez-Pineiro Rafael
Ryan & Mason & Lewis, LLP
LandOfFree
Methods and apparatus for clustering and prefetching data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for clustering and prefetching data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for clustering and prefetching data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3482383