System and method for improved prefetching

Details System and method for improved prefetching System and method for improved prefetching

2004-07-30

2008-12-30

Pardo, Thuy N (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07472133

ABSTRACT:
The present invention is directed to systems and methods for improved prefetching. The present invention reduces the processing time and associated costs of prefetching by incorporating a number of techniques for efficiently searching a node structure. Such techniques eliminate redundant traversal of nodes. Additionally, such techniques do not require locking the node structure to prevent concurrent updates. Furthermore, such techniques may exploit known key ordering information to optimize a search.

REFERENCES:
patent: 5355478 (1994-10-01), Brady et al.
patent: 5487166 (1996-01-01), Cossock
patent: 6085193 (2000-07-01), Malkin et al.
patent: 6567815 (2003-05-01), Rubin et al.
patent: 6687807 (2004-02-01), Damron
patent: 6772179 (2004-08-01), Chen et al.
patent: 6782454 (2004-08-01), Damron
patent: 6973542 (2005-12-01), Schmuck et al.
patent: 2003/0126116 (2003-07-01), Chen et al.
patent: 2005/0102294 (2005-05-01), Coldewey
patent: 2005/0237941 (2005-10-01), Beers et al.
patent: 2006/0004792 (2006-01-01), Lyle et al.
Seungryul Choi et al., “A General Framework for Prefetch Scheduling in Linked Data Structures and its Application to Multi-chain Prefetching”, ACM, May 2004, pp. 214-280.
Tatshshi Inagaki et al., “Stride Prefetching by Dynamically Inspecting Objects”, ACM, Jun. 2003, pp. 269-277.
Josefin Hallberg et al., “Cache-Conscious Allocation of Pointer-based Data Structures Revisited with HW/SW Prefetching”, IEEE, 2003, pp. 1-12.
Annavaram, M. et al., “Call Graph Prefetching for Database Applications”,ACM Transactions on Computer Systems, 2003, 21(4), 412-444.
Bernstein, P.A. et al., “Context-Based Prefetch- An Optimization for Implementing Objects on Relations”,The VLDB Journal, 2000, 9, 177-189.
Roth, A. et al., “Dependence Based Prefetching for Linked Data Structures”,ASPLOS, 1998, 115-126.
Smith, A.J., “Sequentiality and Prefetching in Database Systems”,ACM Transactions on Database Systems,1978, 3(3), 223-247.
Wedekind, H. et al., “Prefetching in Realtime Database Applications”,ACM,1986, 215-226.

Affiliated with

Also associated with

Rating

System and method for improved prefetching does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4038276