{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:18:21Z","timestamp":1760145501496,"version":"build-2065373602"},"reference-count":19,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T00:00:00Z","timestamp":1721779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100014193","name":"National Funds through the FCT\u2014Foundation for Science and Technology, I.P.","doi-asserted-by":"publisher","award":["UIDB\/05583\/2020","CEECINST\/00077\/2021","UIDB\/50008\/2020"],"award-info":[{"award-number":["UIDB\/05583\/2020","CEECINST\/00077\/2021","UIDB\/50008\/2020"]}],"id":[{"id":"10.13039\/501100014193","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Center in Digital Services (CISeD)","award":["UIDB\/05583\/2020","CEECINST\/00077\/2021","UIDB\/50008\/2020"],"award-info":[{"award-number":["UIDB\/05583\/2020","CEECINST\/00077\/2021","UIDB\/50008\/2020"]}]},{"name":"Instituto Polit\u00e9cnico de Viseu","award":["UIDB\/05583\/2020","CEECINST\/00077\/2021","UIDB\/50008\/2020"],"award-info":[{"award-number":["UIDB\/05583\/2020","CEECINST\/00077\/2021","UIDB\/50008\/2020"]}]},{"name":"FCT\u2014Foundation for Science and Technology, I.P.","award":["UIDB\/05583\/2020","CEECINST\/00077\/2021","UIDB\/50008\/2020"],"award-info":[{"award-number":["UIDB\/05583\/2020","CEECINST\/00077\/2021","UIDB\/50008\/2020"]}]},{"name":"FCT\/MCTES","award":["UIDB\/05583\/2020","CEECINST\/00077\/2021","UIDB\/50008\/2020"],"award-info":[{"award-number":["UIDB\/05583\/2020","CEECINST\/00077\/2021","UIDB\/50008\/2020"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>While the importance of indexing strategies for optimizing query performance in database systems is widely acknowledged, the impact of rapidly evolving hardware architectures on indexing techniques has been an underexplored area. As modern computing systems increasingly leverage parallel processing capabilities, multi-core CPUs, and specialized hardware accelerators, traditional indexing approaches may not fully capitalize on these advancements. This comprehensive experimental study investigates the effects of hardware-conscious indexing strategies tailored for contemporary and emerging hardware platforms. Through rigorous experimentation on a real-world database environment using the industry-standard TPC-H benchmark, this research evaluates the performance implications of indexing techniques specifically designed to exploit parallelism, vectorization, and hardware-accelerated operations. By examining approaches such as cache-conscious B-Tree variants, SIMD-optimized hash indexes, and GPU-accelerated spatial indexing, the study provides valuable insights into the potential performance gains and trade-offs associated with these hardware-aware indexing methods. The findings reveal that hardware-conscious indexing strategies can significantly outperform their traditional counterparts, particularly in data-intensive workloads and large-scale database deployments. Our experiments show improvements ranging from 32.4% to 48.6% in query execution time, depending on the specific technique and hardware configuration. However, the study also highlights the complexity of implementing and tuning these techniques, as they often require intricate code optimizations and a deep understanding of the underlying hardware architecture. Additionally, this research explores the potential of machine learning-based indexing approaches, including reinforcement learning for index selection and neural network-based index advisors. While these techniques show promise, with performance improvements of up to 48.6% in certain scenarios, their effectiveness varies across different query types and data distributions. By offering a comprehensive analysis and practical recommendations, this research contributes to the ongoing pursuit of database performance optimization in the era of heterogeneous computing. The findings inform database administrators, developers, and system architects on effective indexing practices tailored for modern hardware, while also paving the way for future research into adaptive indexing techniques that can dynamically leverage hardware capabilities based on workload characteristics and resource availability.<\/jats:p>","DOI":"10.3390\/info15080429","type":"journal-article","created":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T14:55:47Z","timestamp":1721832947000},"page":"429","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Revisiting Database Indexing for Parallel and Accelerated Computing: A Comprehensive Study and Novel Approaches"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9011-0734","authenticated-orcid":false,"given":"Maryam","family":"Abbasi","sequence":"first","affiliation":[{"name":"Applied Research Institute, Polytechnic Institute of Coimbra, 3045-093 Coimbra, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0046-8685","authenticated-orcid":false,"given":"Marco V.","family":"Bernardo","sequence":"additional","affiliation":[{"name":"Instituto de Telecomunica\u00e7\u00f5es, 6201-001 Covilh\u00e3, Portugal"},{"name":"Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1745-8937","authenticated-orcid":false,"given":"Paulo","family":"V\u00e1z","sequence":"additional","affiliation":[{"name":"Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7285-8282","authenticated-orcid":false,"given":"Jos\u00e9","family":"Silva","sequence":"additional","affiliation":[{"name":"Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2118-1440","authenticated-orcid":false,"given":"Pedro","family":"Martins","sequence":"additional","affiliation":[{"name":"Department of Informatics, Polytechnic of Viseu, 3504-510 Viseu, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2024,7,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2976","DOI":"10.14778\/3611479.3611502","article-title":"BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees","volume":"16","author":"Xu","year":"2023","journal-title":"Proc. VLDB Endow."},{"key":"ref_2","first-page":"2755","article-title":"Optimization of local parallel index (LPI) in parallel\/distributed database systems","volume":"11","author":"Chakraoui","year":"2016","journal-title":"Int. J. Geomate"},{"key":"ref_3","unstructured":"Shahrokhi, H., and Shaikhha, A. (2023). An Efficient Vectorized Hash Table for Batch Computations. 37th European Conference on Object-Oriented Programming (ECOOP 2023), Schloss-Dagstuhl-Leibniz Zentrum f\u00fcr Informatik."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/JPROC.2015.2487976","article-title":"Learning to hash for indexing big data\u2014A survey","volume":"104","author":"Wang","year":"2015","journal-title":"Proc. IEEE"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Xin, G., Zhao, Y., and Han, J. (2021, January 22\u201328). A Multi-Layer Parallel Hardware Architecture for Homomorphic Computation in Machine Learning. Proceedings of the 2021 IEEE International Symposium on Circuits and Systems (ISCAS), Daegu, Republic of Korea.","DOI":"10.1109\/ISCAS51556.2021.9401623"},{"key":"ref_6","first-page":"1856","article-title":"An overview of b+ tree performance","volume":"8","author":"Singh","year":"2017","journal-title":"Int. J. Adv. Res. Comput. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"102334","DOI":"10.1016\/j.sysarc.2021.102334","article-title":"SSD internal cache management policies: A survey","volume":"122","author":"Tripathy","year":"2022","journal-title":"J. Syst. Archit."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Tan, L., Wang, Y., Yi, J., and Yang, F. (2023). Single-Instruction-Multiple-Data Instruction-Set-Based Heat Ranking Optimization for Massive Network Flow. Electronics, 12.","DOI":"10.3390\/electronics12245026"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s41019-020-00148-8","article-title":"Exploring Means to Enhance the Efficiency of GPU Bitmap Index Query Processing","volume":"6","author":"Tran","year":"2020","journal-title":"Data Sci. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/j.procs.2011.04.040","article-title":"Efficient Probabilistic Latent Semantic Indexing using Graphics Processing Unit","volume":"4","author":"Kouassi","year":"2011","journal-title":"Procedia Comput. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1109\/TPDS.2018.2869777","article-title":"A Hybrid Approach for Optimizing Parallel Clustering Throughput using the GPU","volume":"30","author":"Gowanlock","year":"2019","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Anneser, C., Kipf, A., Zhang, H., Neumann, T., and Kemper, A. (2022, January 12\u201317). Adaptive Hybrid Indexes. Proceedings of the 2022 International Conference on Management of Data, Philadelphia, PA, USA.","DOI":"10.1145\/3514221.3526121"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Sun, Y., Zhao, T., Yoon, S., and Lee, Y. (2021). A Hybrid Approach Combining R*-Tree and k-d Trees to Improve Linked Open Data Query Performance. Appl. Sci., 11.","DOI":"10.3390\/app11052405"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3222","DOI":"10.14778\/3476311.3476392","article-title":"Towards instance-optimized data systems","volume":"14","author":"Kraska","year":"2021","journal-title":"Proc. VLDB Endow."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Sadri, Z., Gruenwald, L., and Leal, E. (2020, January 20\u201324). Online Index Selection Using Deep Reinforcement Learning for a Cluster Database. Proceedings of the 2020 IEEE 36th International Conference on Data Engineering Workshops (ICDEW), Dallas, TX, USA.","DOI":"10.1109\/ICDEW49219.2020.00035"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Tan, Y.K., Xu, X., and Liu, Y. (2016, January 15). Improved Recurrent Neural Networks for Session-based Recommendations. Proceedings of the 1st Workshop on Deep Learning for Recommender Systems, Boston, MA, USA.","DOI":"10.1145\/2988450.2988452"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.14778\/3421424.3421425","article-title":"Benchmarking learned indexes","volume":"14","author":"Marcus","year":"2020","journal-title":"Proc. VLDB Endow."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"296","DOI":"10.35784\/jcsi.3767","article-title":"The comparative performance analysis of selected relational database systems","volume":"28","author":"Schab","year":"2023","journal-title":"J. Comput. Sci. Inst."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Nambiar, R., Wakou, N., Carman, F., and Majdalany, M. (2010, January 13\u201317). Transaction processing performance council (TPC): State of the council 2010. Proceedings of the Performance Evaluation, Measurement and Characterization of Complex Systems: Second TPC Technology Conference, TPCTC 2010, Singapore. Revised Selected Papers 2.","DOI":"10.1007\/978-3-642-18206-8_1"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/15\/8\/429\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:22:41Z","timestamp":1760109761000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/15\/8\/429"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,24]]},"references-count":19,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,8]]}},"alternative-id":["info15080429"],"URL":"https:\/\/doi.org\/10.3390\/info15080429","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2024,7,24]]}}}