{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T07:55:28Z","timestamp":1778313328307,"version":"3.51.4"},"reference-count":36,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2021,11,26]],"date-time":"2021-11-26T00:00:00Z","timestamp":1637884800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072419"],"award-info":[{"award-number":["62072419"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>The traditional page-grained buffer manager in database systems has a low hit ratio when only a few tuples within a page are frequently accessed. To handle this issue, this paper proposes a new buffering scheme called the AMG-Buffer (Adaptive Multi-Grained Buffer). AMG-Buffer proposes to use two page buffers and a tuple buffer to organize the whole buffer. In this way, the AMG-Buffer can hold more hot tuples than a single page-grained buffer. Further, we notice that the tuple buffer may cause additional read I\/Os when writing dirty tuples into disks. Thus, we introduce a new metric named clustering rate to quantify the hot-tuple rate in a page. The use of the tuple buffer is determined by the clustering rate, allowing the AMG-Buffer to adapt to different workloads. We conduct experiments on various workloads to compare the AMG-Buffer with several existing schemes, including LRU, LIRS, CFLRU, CFDC, and MG-Buffer. The results show that AMG-Buffer can significantly improve the hit ratio and reduce I\/Os compared to its competitors. Moreover, the AMG-Buffer achieves the best performance on a dynamic workload as well as on a large data set, suggesting its adaptivity and scalability to changing workloads.<\/jats:p>","DOI":"10.3390\/fi13120303","type":"journal-article","created":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T05:23:02Z","timestamp":1638163382000},"page":"303","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Adaptive Multi-Grained Buffer Management for Database Systems"],"prefix":"10.3390","volume":"13","author":[{"given":"Xiaoliang","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3871-0548","authenticated-orcid":false,"given":"Peiquan","family":"Jin","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China"},{"name":"Key Laboratory of Electromagnetic Space Information, China Academy of Sciences, Hefei 230027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,11,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/1994.2022","article-title":"Principles of Database Buffer Management","volume":"9","author":"Effelsberg","year":"1984","journal-title":"ACM Trans. Database Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/511399.511340","article-title":"LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance","volume":"30","author":"Jiang","year":"2002","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"ref_3","unstructured":"Johnson, T., and Shasha, D.E. (1994, January 12\u201315). 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. Proceedings of the Twentieth International Conference on Very Large Databases, Santiago, Chile."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Park, S., Jung, D., Kang, J., Kim, J., and Lee, J. (2006, January 22\u201325). CFLRU: A replacement algorithm for flash memory. Proceedings of the 2006 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, Seoul, Korea.","DOI":"10.1145\/1176760.1176789"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Ou, Y., H\u00e4rder, T., and Jin, P. (2010). CFDC: A Flash-Aware Buffer Management Algorithm for Database Systems. East European Conference on Advances in Databases and Information Systems, Springer.","DOI":"10.1145\/1565694.1565698"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Meng, Q., Zhou, X., Wang, S., Huang, H., and Liu, X. (2018). A Twin-Buffer Scheme for High-Throughput Logging. International Conference on Database Systems for Advanced Applications, Springer.","DOI":"10.1007\/978-3-319-91458-9_45"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Wang, X., Jin, P., Liu, R., Zhang, Z., Wan, S., and Hua, B. (2019, January 10\u201312). MG-Buffer: A Read\/Write-Optimized Multi-Grained Buffer Management Scheme for Database Systems. Proceedings of the 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS), Zhangjiajie, China.","DOI":"10.1109\/HPCC\/SmartCity\/DSS.2019.00170"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/TPDS.2019.2933521","article-title":"APMigration: Improving Performance of Hybrid Memory Performance via An Adaptive Page Migration Method","volume":"31","author":"Tan","year":"2020","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2182","DOI":"10.1109\/TPDS.2015.2484321","article-title":"A General Approach to Scalable Buffer Pool Management","volume":"27","author":"Ding","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1221","DOI":"10.14778\/3339490.3339503","article-title":"iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases","volume":"12","author":"Tan","year":"2019","journal-title":"Proc. VLDB Endow."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Jiang, Z., Zhang, Y., Wang, J., and Xing, C. (2015). A Cost-aware Buffer Management Policy for Flash-based Storage Devices. International Conference on Database Systems for Advanced Applications, Springer.","DOI":"10.1007\/978-3-319-18120-2_11"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1496","DOI":"10.14778\/1454159.1454211","article-title":"H-store: A high-performance, distributed main memory transaction processing system","volume":"1","author":"Kallman","year":"2008","journal-title":"Proc. VLDB Endow."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Leis, V., Haubenschild, M., Kemper, A., and Neumann, T. (2018, January 16\u201319). LeanStore: In-Memory Data Management beyond Main Memory. Proceedings of the 2018 IEEE 34th International Conference on Data Engineering (ICDE), Paris, France.","DOI":"10.1109\/ICDE.2018.00026"},{"key":"ref_14","unstructured":"Neumann, T., and Freitag, M.J. (,  2020). Umbra: A Disk-Based System with In-Memory Performance. Proceedings of the CIDR, Available online: http:\/\/cidrdb.org\/cidr2020\/papers\/p29-neumann-cidr20.pdf."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Diaconu, C., Freedman, C., Ismert, E., Larson, P., Mittal, P., Stonecipher, R., Verma, N., and Zwilling, M. (2013, January 22\u201327). Hekaton: SQL server\u2019s memory-optimized OLTP engine. Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, New York, NY, USA.","DOI":"10.1145\/2463676.2463710"},{"key":"ref_16","first-page":"45","article-title":"SAP HANA database: Data management for modern business applications","volume":"40","author":"Cha","year":"2011","journal-title":"SIGMOD Rec."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1109\/TKDE.2018.2884714","article-title":"SAL-Hashing: A Self-Adaptive Linear Hashing Index for SSDs","volume":"32","author":"Jin","year":"2020","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10766-014-0340-7","article-title":"Efficient Buffer Management for Tree Indexes on Solid State Drives","volume":"44","author":"Yang","year":"2016","journal-title":"Int. J. Parallel Program."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1007\/s00778-015-0406-1","article-title":"Read\/write-optimized tree indexing for solid-state drives","volume":"25","author":"Jin","year":"2016","journal-title":"VLDB J."},{"key":"ref_20","first-page":"123","article-title":"BPCLC: An Efficient Write Buffer Management Scheme for Flash-Based Solid State Disks","volume":"4","author":"Zhao","year":"2010","journal-title":"Int. J. Digit. Content Technol. Its Appl."},{"key":"ref_21","unstructured":"Wang, S., Lu, Z., Cao, Q., Jiang, H., Yao, J., Dong, Y., and Yang, P. (2020, January 24\u201327). BCW: Buffer-Controlled Writes to HDDs for SSD-HDD Hybrid Storage Server. Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST 20), Santa Clara, CA, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/TCE.2020.2981618","article-title":"WPA: Write Pattern Aware Hybrid Disk Buffer Management for Improving Lifespan of NAND Flash Memory","volume":"66","author":"Choi","year":"2020","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1109\/TCE.2009.5277999","article-title":"CCF-LRU: A new buffer replacement algorithm for flash memory","volume":"55","author":"Li","year":"2009","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2288","DOI":"10.1109\/TC.2013.52","article-title":"FD-Buffer: A Cost-Based Adaptive Buffer Replacement Algorithm for FlashMemory Devices","volume":"63","author":"On","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.datak.2011.09.007","article-title":"AD-LRU: An efficient buffer replacement algorithm for flash-based databases","volume":"72","author":"Jin","year":"2012","journal-title":"Data Knowl. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.14778\/2556549.2556575","article-title":"Anti-Caching: A New Approach to Database Management System Architecture","volume":"6","author":"DeBrabant","year":"2013","journal-title":"Proc. VLDB Endow."},{"key":"ref_27","unstructured":"Zheng, S., Shen, Y., Zhu, Y., and Huang, L. (2018). An Adaptive Eviction Framework for Anti-caching Based In-Memory Databases. International Conference on Database Systems for Advanced Applications, Springer."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Zhang, H., Chen, G., Ooi, B.C., Wong, W., Wu, S., and Xia, Y. (2015, January 13\u201317). \u201cAnti-Caching\u201d-based elastic memory management for Big Data. Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113375"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Ma, L., Ding, B., Das, S., and Swaminathan, A. (2020, January 14\u201319). Active Learning for ML Enhanced Database Systems. Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, Portland, OR, USA.","DOI":"10.1145\/3318464.3389768"},{"key":"ref_30","unstructured":"Hashemi, M., Swersky, K., Smith, J.A., Ayers, G., Litz, H., Chang, J., Kozyrakis, C., and Ranganathan, P. (2018, January 28\u201330). Learning Memory Access Patterns. Proceedings of the International Conference on Machine Learning, Available online: http:\/\/proceedings.mlr.press\/v80\/hashemi18a\/hashemi18a.pdf."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/s10619-014-7157-7","article-title":"Optimizing B+-tree for hybrid storage systems","volume":"33","author":"Jin","year":"2015","journal-title":"Distrib. Parallel Databases"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"van Renen, A., Leis, V., Kemper, A., Neumann, T., Hashida, T., Oe, K., Doi, Y., Harada, L., and Sato, M. (2018, January 10\u201315). Managing Non-Volatile Memory in Database Systems. Proceedings of the 2018 International Conference on Management of Data, Houston, TX, USA.","DOI":"10.1145\/3183713.3196897"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Shi, Z., Huang, X., Jain, A., and Lin, C. (,  2018). Applying Deep Learning to the Cache Replacement Problem. Proceedings of the 52nd Annual IEEE\/ACM International Symposium on Microarchitecture, Available online: https:\/\/dl.acm.org\/doi\/10.1145\/3352460.3358319.","DOI":"10.1145\/3352460.3358319"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Vila, P., Ganty, P., Guarnieri, M., and K\u00f6pf, B. (2020, January 15\u201320). CacheQuery: Learning replacement policies from hardware caches. Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation, London, UK.","DOI":"10.1145\/3385412.3386008"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Yuan, Y., and Jin, P. (2021, January 10\u201313). Learned buffer management: A new frontier: Work-in-progress. Proceedings of the 2021 International Conference on Hardware\/Software Codesign and System Synthesis, Virtual Event.","DOI":"10.1145\/3478684.3479252"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Jasny, M., Ziegler, T., Kraska, T., R\u00f6hm, U., and Binnig, C. (2020, January 14\u201319). DB4ML\u2014An In-Memory Database Kernel with Machine Learning Support. Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, Portland, OR, USA.","DOI":"10.1145\/3318464.3380575"}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/13\/12\/303\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:36:17Z","timestamp":1760168177000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/13\/12\/303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,26]]},"references-count":36,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2021,12]]}},"alternative-id":["fi13120303"],"URL":"https:\/\/doi.org\/10.3390\/fi13120303","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,26]]}}}