|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Wook-Shin Han, Kyu-Young Whang, Yang-Sae Moon, Il-Yeol Song, "Prefetching Based on the Type-Level Access Pattern in Object-Relational DBMSs," Data Engineering, International Conference on, pp. 0651, 17th International Conference on Data Engineering (ICDE'01), 2001. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDE.2001.914880, author = {Wook-Shin Han and Kyu-Young Whang and Yang-Sae Moon and Il-Yeol Song}, title = {Prefetching Based on the Type-Level Access Pattern in Object-Relational DBMSs}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2001}, isbn = {0-7695-1001-9}, pages = {0651}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2001.914880}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Engineering, International Conference on TI - Prefetching Based on the Type-Level Access Pattern in Object-Relational DBMSs SN - 0-7695-1001-9 SP EP A1 - Wook-Shin Han, A1 - Kyu-Young Whang, A1 - Yang-Sae Moon, A1 - Il-Yeol Song, PY - 2001 VL - 0 JA - Data Engineering, International Conference on ER - | |||
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.
