System and method for positioning records in a database
作者： Dana L. Hoggart
DOI:
关键词:
摘要: In accordance with the present invention, a system and method for positioning data in database is provided which employs coarsening graph representing order to reduce computational complexity of determining an efficient partitioning. certain object-oriented databases embodying example, constructed each object corresponds vertex, affinities pairs objects correspond edges. The are assigned based on combination predefined access types associated collection statistical regarding actual patterns. Simpler graphs then iteratively produced by collapsing vertices into single successive until desired simplicity constructed; this partitioned, producing rough partitioning objects, can be refined.
lens.org 参考文章(7)
Ravi Kumar Arimilli, Jerry Don Lewis, Leo James Clark, John Steven Dodson, Software-managed programmable unified/split caching mechanism for instructions and data ,(1997)
James R. Larus, Trishul M. Chilimbi, Robert Davidson, Data structure partitioning to optimize cache utilization ,(1999)
Ravi Kumar Arimilli, Jerry Don Lewis, John Steven Dodson, Method and system for assigning cache memory utilization within a symmetric multiprocessor data-processing system ,(1997)
James R. Larus, Trishul M. Chilimbi, Data structure partitioning with garbage collection to optimize cache utilization ,(1999)
Scott Wlaschin, Louise J. Wannier, Clay Gordon, Robert M. Gordon, Method and apparatus for improved information storage and retrieval system ,(1996)
Ravi Kumar Arimilli, Jerry Don Lewis, Leo James Clark, John Steven Dodson, Software-managed programmable associativity caching mechanism monitoring cache misses to selectively implement multiple associativity levels ,(1997)
Ravi Kumar Arimilli, Jerry Don Lewis, John Steven Dodson, Derek Edward Williams, Method and apparatus for layering cache and architectural specific functions to expedite multiple design ,(1997)