This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th International Conference on Data Engineering (ICDE'01)
Prefetching Based on the Type-Level Access Pattern in Object-Relational DBMSs
Heidelberg, Germany
April 02-April 06
ISBN: 0-7695-1001-9
Wook-Shin Han, Korea Advanced Institute of Science and Technology (KAIST)
Kyu-Young Whang, Korea Advanced Institute of Science and Technology (KAIST)
Yang-Sae Moon, Korea Advanced Institute of Science and Technology (KAIST)
Il-Yeol Song, Drexel University
Abstract: Prefetching is an effective method for minimizing the number of round-trips between the client and the server in database management systems. In this paper, we propose new notions of the type-level access locality and the type-level access pattern. We also formally define the notions of capturing and prefetching to help understand the underlying mechanisms. We then develop an efficient prefetching policy based on these notions and the framework. The type-level access locality is a pheonomenon that repetitive pat-terns exist in the attributes referenced. The type-level access pat-tern is a pattern of attributes that are referenced in accessing the objects. Existing prefetching methods are based on object-level or page-level access patterns, which consist of object-ids or page-ids of the objects accessed. However, the drawback of these methods is that they work only when exactly the same objects or pages are accessed repeatedly. In contrast, even though the same objects are not accessed repeatedly, our technique effectively prefetches objects if the same attributes are referenced repeatedly, i.e., if there is type-level access locality. Many navigational applications in Object-Relational Database Management Systems(ORDBMSs) have type-level access locality. Therefore, our technique can be employed in ORDBMSs to effectively reduce the number of round-trips, thereby significantly enhancing the performance. We have conducted extensive experiments in a prototype ORDBMS to show the effectiveness of our algorithm. Experimental results using the OO7 benchmark and a real GIS application show that our technique provides orders of magnitude improvements in round-trips and several factors of improvements in overall performance over on-demand fetching and context-based prefetching, which is a state-of-the-art prefetching method. These results indicate that our approach provides a new paradigm in prefetching that improves performance of navigational applications significantly and is a practical method that can be implemented in commercial OR-DBMSs.
Citation:
Wook-Shin Han, Kyu-Young Whang, Yang-Sae Moon, Il-Yeol Song, "Prefetching Based on the Type-Level Access Pattern in Object-Relational DBMSs," icde, pp.0651, 17th International Conference on Data Engineering (ICDE'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.