Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-07-26
2005-07-26
Mizrahi, Diane D. (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06922698
ABSTRACT:
A system and method for interfacing index based and iterator based file management routines. In general, the disclosed system maintains an iterator cache having multiple iterators. Each active iterator is associated with a most recently used directory entry. Upon receiving an index based request, the iterator closest to the index based request is identified. If the index based request is closer to the top of the directory than it is to the closest active iterator, the directory entries are sequentially examined beginning at the top of the directory with the first entry. Otherwise, the system determines whether the index based request is located above or below the closest iterator. If the index based request is above the closest iterator, the system steps backward beginning with the directory entry associated with the closest iterator until the directory entry associated with the index based request is located. If the closest iterator is located below the closest iterator, the system steps forward through the directory entries beginning with the directory entry associated with the closest iterator until the requested directory entry is located.
REFERENCES:
patent: 5978951 (1999-11-01), Lawler et al.
patent: 6000006 (1999-12-01), Bruce et al.
patent: 6272488 (2001-08-01), Chang et al.
patent: 6370541 (2002-04-01), Chou et al.
patent: 6405196 (2002-06-01), Day et al.
Jingren Zhou et al., Buffering database operations for enhanced instruction cache performance, 2004, ACM Press, pp. 191-202.
Sven Helmer et al., A performance study for four index structures for set-valued attributes of low cardinality, 2003, vol 12, Issue 3, pp. 244-261.
Brady Donald J.
Day Mark S.
Horn Deric S.
Apple Computer Inc.
Blakely , Sokoloff, Taylor & Zafman LLP
Mizrahi Diane D.
LandOfFree
System and method for interfacing index based and iterator... 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 interfacing index based and iterator..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for interfacing index based and iterator... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3393746