Browse > Article

SLAM : An Efficient Buffer Management Strategy using Spatial Locality of Spatial Data  

An, Jae-Yong (Dept. of Computer Science, Korea Advanced Institute of Science and Technology)
Min, Jun-Gi (Dept. of Computer Science, Korea Advanced Institute of Science and Technology)
Jeong, Jin-Wan (Dept. of Computer Science, Korea Advanced Institute of Science and Technology)
Publication Information
Journal of KIISE:Databases / v.29, no.5, 2002 , pp. 393-403 More about this Journal
Abstract
One of the major issues of DBMS is the buffer management. Because fetching data from the database disk is costly, the number of disk I/O's must be minimized in order to improve the DBMS performance. Although there have been many buffer management strategies to minimize the disk I/O, those strategies usually focused on just the temporal locality. Since there are the spatial locality as well as the temporal locality in the spatial database, strategies using only the temporal locality cannot achieve the optimal performance in the spatial database. In this paper, we propose a new buffer management strategy, the Spatial Locality Area Measure(SLAM) strategy, that considers not only the temporal locality but also the spatial locality. The SLAM buffer management strategy consists of two core structures, the SLM-tree and the M-LRU. We show the efficiency of the proposed strategy through experiments over various buffer sizes and reference frequencies.
Keywords
spatial database; buffer management; spatial locality; temporal locality;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Ki-Joune and L. Robert 'The Spatial Locality and a Spatial Indexing Method by Dynamic Clustering in Hypermap System,' Advances in Spatial Databases, pp.207-223, 1990   DOI
2 R. Breitl et al., 'The Gemstone Data Management System,' in Object-Oriented Concepts, Databases and Applications, W.Kim and F. Lochovsky eds., Addison-Wesley Readings, Mass., pp.283-308, 1989
3 K. Wilkinson, P. Lyngbaek and W. Hassan, 'The Iris Architecture and Implementation,' IEEE Trans. Knowledge and Data Eng., Vol.2, No.1, pp.91-108, 1990   DOI   ScienceOn
4 W. Effelsberg, T. Harder 'Principles of Database Buffer Management,' ACM Transactions on Database Systems, Vol. 9, No.4, pp.560-595, December 1984   DOI   ScienceOn
5 H. Chou and D.J.DeWitt 'An Evaluation of Buffer Management Strategies for Relational Database Systems,' Proceedings of the 11th VLDB Conference, pp.127-141, August 1985
6 D. J. DeWitt and D. Mater 'A Study of Three Alternative Workstation-Server Architectures for Object-Oriented Database Systems,' Proceedings of the 16th VLDB Conference, pp.107-121, 1990
7 Tiger/lines precensus files: 1994 technical documentation, Technical report, U.S. Breau of Census, 1994
8 T. Brinkhoff and H. Kriegel 'The Impact of Global Clustering on Spatial Database System,' Proceedings of the 20th VLDB Conference, pp.168-179, 1994
9 T. Brinkhoff, H. Hom, H. Kriegel, R. Schneider 'A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems,' Symposium on Large Spatial Databases, pp.357-376, 1993
10 Brinkhoff, T., Kriegel, H.-P., Seeger, B., 'Parallel processing of spatial joins using R-trees,' Data Engineering, Proceedings of the Twelfth International Conference on, pp.258-265, 1996   DOI
11 E. Bertino, L. Martino 'Object Oriented Database Management Systems: Concepts and Issues' IEEE Computer, Vol. 24, No.4, pp.31-47, April 1991   DOI   ScienceOn
12 E.J. O'Neil, P. E. O'Neil, G. Weikum 'The LRU-K Page Replacement Algorithm For Database Disk Buffering,' ACM SIGMOD Conference, pp. 297-306, May, 1993   DOI
13 T. Johnson and D. Shasha '2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm,' Proceedings of the 20th VLDB Conference, pp.439-450, 1994
14 R. Guting 'An Introduction to Spatial Database Systems,' the VLDB Journal, Vol. 3, No.4, pp, 357-399, October 1994   DOI