{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T17:03:28Z","timestamp":1757610208099,"version":"3.44.0"},"reference-count":69,"publisher":"Association for Computing Machinery (ACM)","issue":"8","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:p>The efficiency of spatial queries is pivotal for the analysis of geometry data in the fields such as computational simulation, point cloud processing and digital engineering. Utilizing the computational capabilities of modern hardware, such as GPUs, offers a promising avenue for accelerating spatial query processing. However, conventional tree-based indexing methods are not optimized for maximal exploitation of GPU resources.<\/jats:p>\n          <jats:p>To address this problem, we introduce BLAEQ, a multigrid index designed to maximize the potential of GPUs. BLAEQ adopts a multigrid strategy, which represents an index tree with vectors as layers and matrices as connectors. Although BLAEQ shares conceptual similarities with traditional tree-based indexes, its innovative multigrid architecture facilitates effective parallelization on GPUs during the query phase. To optimize GPU utilization, BLAEQ is entirely constructed using BLAS (Basic Linear Algebra Subprograms), leveraging the efficiency of hardware-tuned BLAS libraries like CuBLAS. This design confers BLAEQ with enhanced performance over existing spatial query methods.<\/jats:p>\n          <jats:p>Our study assesses BLAEQ's performance against state-of-the-art spatial query techniques using a range of both real-world and synthetic datasets. The experimental outcomes demonstrate that BLAEQ outperforms the benchmark approaches in terms of query efficiency on geometry data.<\/jats:p>","DOI":"10.14778\/3742728.3742746","type":"journal-article","created":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T13:32:53Z","timestamp":1756906373000},"page":"2533-2546","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["BLAEQ: A Multigrid Index for Spatial Query on Geometry Data"],"prefix":"10.14778","volume":"18","author":[{"given":"Song","family":"Wang","sequence":"first","affiliation":[{"name":"EIRI, Tsinghua University, School of Computer Science, Wuhan University, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Wang","sequence":"additional","affiliation":[{"name":"NERCBDS, EIRI, Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianchun","family":"Wang","sequence":"additional","affiliation":[{"name":"China Ship Scientific Research Center, Wuxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengguo","family":"Li","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Li","sequence":"additional","affiliation":[{"name":"EIRI, Tsinghua University, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiyong","family":"Peng","sequence":"additional","affiliation":[{"name":"School of Computer Science, Wuhan University, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,9,3]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM","author":"Achakeev Daniar","year":"2012","unstructured":"Daniar Achakeev and Bernhard Seeger. 2012. A class of R-tree histograms for spatial databases. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, New York, NY, USA."},{"key":"e_1_2_1_2_1","volume-title":"2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 688\u2013697","author":"Azad Ariful","year":"2017","unstructured":"Ariful Azad and Aydin Buluc. 2017. A work-efficient parallel sparse matrix-sparse vector multiplication algorithm. In 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 688\u2013697."},{"key":"e_1_2_1_3_1","first-page":"1","article-title":"Mesh generation: Art or science","volume":"41","author":"Baker Timothy J","year":"2005","unstructured":"Timothy J Baker. 2005. Mesh generation: Art or science? Prog. Aerosp. Sci. 41, 1 (Jan. 2005), 29\u201363.","journal-title":"Prog. Aerosp. Sci."},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.5120\/5819-8132","article-title":"A state-of-art in R-tree variants for spatial indexing","volume":"42","author":"Balasubramanian L","year":"2012","unstructured":"L Balasubramanian and M Sugumaran. 2012. A state-of-art in R-tree variants for spatial indexing. International Journal of Computer Applications 42, 20 (2012), 35\u201341.","journal-title":"International Journal of Computer Applications"},{"key":"e_1_2_1_5_1","series-title":"Lecture Notes in Computer Science","volume-title":"The universal B-tree for multidimensional indexing: General concepts","author":"Bayer Rudolf","unstructured":"Rudolf Bayer. 1997. The universal B-tree for multidimensional indexing: General concepts. In Lecture Notes in Computer Science. Springer Berlin Heidelberg, Berlin, Heidelberg, 198\u2013209."},{"key":"e_1_2_1_6_1","unstructured":"Nathan Bell and Michael Garland. 2008. Efficient sparse matrix-vector multiplication on CUDA. Technical Report. Nvidia Technical Report NVR-2008-004 Nvidia Corporation."},{"key":"e_1_2_1_7_1","first-page":"2","article-title":"An updated set of basic linear algebra subprograms (BLAS)","volume":"28","author":"Blackford L Susan","year":"2002","unstructured":"L Susan Blackford, Antoine Petitet, Roldan Pozo, Karin Remington, R Clint Whaley, James Demmel, Jack Dongarra, Iain Duff, Sven Hammarling, Greg Henry, Michael Heroux, Linda Kaufman, and Andrew Lumsdaine. 2002. An updated set of basic linear algebra subprograms (BLAS). ACM Trans. Math. Softw. 28, 2 (June 2002), 135\u2013151.","journal-title":"ACM Trans. Math. Softw."},{"key":"e_1_2_1_8_1","first-page":"6","article-title":"GOLAP: A GPU-in-data-path architecture for high-speed OLAP","volume":"2","author":"Boeschen Nils","year":"2024","unstructured":"Nils Boeschen, Tobias Ziegler, and Carsten Binnig. 2024. GOLAP: A GPU-in-data-path architecture for high-speed OLAP. Proc. ACM Manag. Data 2, 6 (Dec. 2024), 1\u201326.","journal-title":"Proc. ACM Manag. Data"},{"volume-title":"SciPy and NumPy: An Overview for Developers. \"O'Reilly Media","author":"Bressert Eli","key":"e_1_2_1_9_1","unstructured":"Eli Bressert. 2012. SciPy and NumPy: An Overview for Developers. \"O'Reilly Media, Inc.\"."},{"key":"e_1_2_1_10_1","first-page":"2","article-title":"Geospatial data management research: Progress and future directions","volume":"9","author":"Breunig Martin","year":"2020","unstructured":"Martin Breunig, Patrick Erik Bradley, Markus Jahn, Paul Kuper, Nima Mazroob, Norbert R\u00f6sch, Mulhim Al-Doori, Emmanuel Stefanakis, and Mojgan Jadidi. 2020. Geospatial data management research: Progress and future directions. ISPRS Int. J. Geoinf. 9, 2 (Feb. 2020), 95.","journal-title":"ISPRS Int. J. Geoinf."},{"key":"e_1_2_1_11_1","first-page":"2","article-title":"Efficient processing of spatial joins using R-trees","volume":"22","author":"Brinkhoff Thomas","year":"1993","unstructured":"Thomas Brinkhoff, Hans-Peter Kriegel, and Bernhard Seeger. 1993. Efficient processing of spatial joins using R-trees. SIGMOD Rec. 22, 2 (June 1993), 237\u2013246.","journal-title":"SIGMOD Rec."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data (SIGMOD '10)","author":"Brown Paul G","year":"2010","unstructured":"Paul G Brown. 2010. Overview of sciDB: large scale array storage, processing and analysis. In Proceedings of the 2010 ACM SIGMOD International Conference on Management of data (SIGMOD '10). Association for Computing Machinery, New York, NY, USA, 963\u2013968."},{"key":"e_1_2_1_13_1","volume-title":"2018 6th International Conference on Control Engineering & Information Technology (CEIT). IEEE, 1\u20136.","author":"Buber Ebubekir","year":"2018","unstructured":"Ebubekir Buber and Banu Diri. 2018. Performance analysis and CPU vs GPU comparison for deep learning. In 2018 6th International Conference on Control Engineering & Information Technology (CEIT). IEEE, 1\u20136."},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"104680","DOI":"10.1016\/j.cageo.2020.104680","article-title":"PDAL: An open source library for the processing and analysis of point clouds","volume":"148","author":"Butler Howard","year":"2021","unstructured":"Howard Butler, Bradley Chambers, Preston Hartzell, and Craig Glennie. 2021. PDAL: An open source library for the processing and analysis of point clouds. Comput. Geosci. 148, 104680 (March 2021), 104680.","journal-title":"Comput. Geosci."},{"key":"e_1_2_1_15_1","volume-title":"Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach. Adv. Eng. Softw. 121 (July","author":"Chen Jianjun","year":"2018","unstructured":"Jianjun Chen, Zhoufang Xiao, Yao Zheng, Jianfeng Zou, Dawei Zhao, and Yufeng Yao. 2018. Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach. Adv. Eng. Softw. 121 (July 2018), 131\u2013146."},{"key":"e_1_2_1_16_1","first-page":"1","article-title":"3D point cloud processing and learning for autonomous driving: Impacting map creation, localization, and perception","volume":"38","author":"Chen Siheng","year":"2021","unstructured":"Siheng Chen, Baoan Liu, Chen Feng, Carlos Vallespi-Gonzalez, and Carl Wellington. 2021. 3D point cloud processing and learning for autonomous driving: Impacting map creation, localization, and perception. IEEE Signal Process. Mag. 38, 1 (Jan. 2021), 68\u201386.","journal-title":"IEEE Signal Process. Mag."},{"key":"e_1_2_1_17_1","first-page":"2","article-title":"FgSpMSpV: A fine-grained parallel SpMSpV framework on HPC platforms","volume":"9","author":"Chen Yuedan","year":"2022","unstructured":"Yuedan Chen, Guoqing Xiao, Kenli Li, Francesco Piccialli, and Albert Y Zomaya. 2022. FgSpMSpV: A fine-grained parallel SpMSpV framework on HPC platforms. ACM Trans. Parallel Comput. 9, 2 (June 2022), 1\u201329.","journal-title":"ACM Trans. Parallel Comput."},{"volume-title":"Computational Fluid Dynamics","author":"Chung T J","key":"e_1_2_1_18_1","unstructured":"T J Chung. 2002. Computational Fluid Dynamics. Cambridge University Press, Cambridge, England."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1007\/s11119-019-09699-x","article-title":"Leaf Area Index evaluation in vineyards using 3D point clouds from UAV imagery","volume":"21","author":"Comba L","year":"2020","unstructured":"L Comba, A Biglia, D Ricauda Aimonino, C Tortia, E Mania, S Guidoni, and P Gay. 2020. Leaf Area Index evaluation in vineyards using 3D point clouds from UAV imagery. Precis. Agric. 21, 4 (Aug. 2020), 881\u2013896.","journal-title":"Precis. Agric."},{"key":"e_1_2_1_20_1","first-page":"4","article-title":"Algorithm 1000: SuiteSparse:GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra","volume":"45","author":"Davis Timothy A","year":"2019","unstructured":"Timothy A Davis. 2019. Algorithm 1000: SuiteSparse:GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra. ACM Trans. Math. Softw. 45, 4 (Dec. 2019), 1\u201325.","journal-title":"ACM Trans. Math. Softw."},{"key":"e_1_2_1_21_1","volume-title":"Int Conf Extending Database Technol","author":"Davitkova Angjela","year":"2020","unstructured":"Angjela Davitkova, Evica Milchevski, and S Michel. 2020. The ML-Index: A Multidimensional, Learned Index for point, range, and nearest-neighbor queries. Int Conf Extending Database Technol (2020), 407\u2013410."},{"key":"e_1_2_1_22_1","first-page":"1","article-title":"MapReduce: simplified data processing on large clusters","volume":"51","author":"Dean Jeffrey","year":"2008","unstructured":"Jeffrey Dean and Sanjay Ghemawat. 2008. MapReduce: simplified data processing on large clusters. Commun. ACM 51, 1 (Jan. 2008), 107\u2013113.","journal-title":"Commun. ACM"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/77626.79170","article-title":"A set of level 3 basic linear algebra subprograms","volume":"16","author":"Dongarra J J","year":"1990","unstructured":"J J Dongarra, Jeremy Du Croz, Sven Hammarling, and I S Duff. 1990. A set of level 3 basic linear algebra subprograms. ACM Transactions on Mathematical Software (TOMS) 16, 1 (March 1990), 1\u201317.","journal-title":"ACM Transactions on Mathematical Software (TOMS)"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD '20)","author":"Doraiswamy Harish","year":"2020","unstructured":"Harish Doraiswamy and Juliana Freire. 2020. A GPU-friendly Geometric Data Model and Algebra for Spatial Queries. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD '20). Association for Computing Machinery, New York, NY, USA, 1875\u20131885."},{"volume-title":"Design Science Research for a Resilient Future","author":"Eggert Mathias","key":"e_1_2_1_25_1","unstructured":"Mathias Eggert, Maximilian Schade, Florian Br\u00f6hl, and Alexander Moriz. 2024. Generating synthetic LiDAR point cloud data for object detection using the unreal game engine. In Design Science Research for a Resilient Future. Springer Nature Switzerland, Cham, 295\u2013309."},{"key":"e_1_2_1_26_1","first-page":"12","article-title":"A demonstration of Spatial-Hadoop: an efficient mapreduce framework for spatial data","volume":"6","author":"Eldawy Ahmed","year":"2013","unstructured":"Ahmed Eldawy and Mohamed F Mokbel. 2013. A demonstration of Spatial-Hadoop: an efficient mapreduce framework for spatial data. Proceedings VLDB Endowment 6, 12 (Aug. 2013), 1230\u20131233.","journal-title":"Proceedings VLDB Endowment"},{"key":"e_1_2_1_27_1","volume-title":"2015 IEEE 31st International Conference on Data Engineering. IEEE, 1352\u20131363","author":"Eldawy Ahmed","year":"2015","unstructured":"Ahmed Eldawy and Mohamed F Mokbel. 2015. SpatialHadoop: A MapReduce framework for spatial data. In 2015 IEEE 31st International Conference on Data Engineering. IEEE, 1352\u20131363."},{"key":"e_1_2_1_28_1","volume-title":"2020 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1\u20137.","author":"Elekes Marton","year":"2020","unstructured":"Marton Elekes, Attila Nagy, David Sandor, Janos Benjamin Antal, Timothy A Davis, and Gabor Szarnyas. 2020. A GraphBLAS solution to the SIGMOD 2014 Programming Contest using multi-source BFS. In 2020 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1\u20137."},{"volume-title":"High Performance Computing","author":"Favaro Federico","key":"e_1_2_1_29_1","unstructured":"Federico Favaro, Ernesto Dufrechou, Juan P Oliver, and Pablo Ezzatti. 2022. Time-Power-Energy Balance of blas Kernels in Modern fpgas. In High Performance Computing. Springer International Publishing, 78\u201389."},{"key":"e_1_2_1_30_1","first-page":"3","article-title":"Digital twins in mechanical and aerospace engineering","volume":"4","author":"Ferrari Alberto","year":"2024","unstructured":"Alberto Ferrari and Karen Willcox. 2024. Digital twins in mechanical and aerospace engineering. Nat. Comput. Sci. 4, 3 (March 2024), 178\u2013183.","journal-title":"Nat. Comput. Sci."},{"key":"e_1_2_1_31_1","volume-title":"Graphulo: Linear Algebra Graph Kernels for NoSQL Databases. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop. ieeexplore.ieee.org, 822\u2013830","author":"Gadepally Vijay","year":"2015","unstructured":"Vijay Gadepally, Jake Bolewski, Dan Hook, Dylan Hutchison, Ben Miller, and Jeremy Kepner. 2015. Graphulo: Linear Algebra Graph Kernels for NoSQL Databases. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop. ieeexplore.ieee.org, 822\u2013830."},{"key":"e_1_2_1_32_1","volume-title":"D4M: Bringing associative arrays to database engines. 2015 IEEE High","author":"Gadepally V","year":"2015","unstructured":"V Gadepally, J Kepner, W Arcand, and others. 2015. D4M: Bringing associative arrays to database engines. 2015 IEEE High (2015)."},{"key":"e_1_2_1_33_1","volume-title":"Proc. ACM SIGMOD Int. Conf. Manag. Data 1, 1 (May","author":"Gu Tu","year":"2023","unstructured":"Tu Gu, Kaiyu Feng, Gao Cong, Cheng Long, Zheng Wang, and Sheng Wang. 2023. The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data. Proc. ACM SIGMOD Int. Conf. Manag. Data 1, 1 (May 2023), 1\u201326."},{"key":"e_1_2_1_34_1","volume-title":"2015 IEEE High Performance Extreme Computing Conference (HPEC). ieeexplore.ieee.org, 1\u20137.","author":"Hutchison Dylan","year":"2015","unstructured":"Dylan Hutchison, Jeremy Kepner, Vijay Gadepally, and Adam Fuchs. 2015. Graphulo implementation of server-side sparse matrix multiply in the Accumulo database. In 2015 IEEE High Performance Extreme Computing Conference (HPEC). ieeexplore.ieee.org, 1\u20137."},{"key":"e_1_2_1_35_1","volume-title":"An unstructured quadrilateral mesh generation algorithm for aircraft structures. Aerosp. Sci. Technol. 59 (Dec","author":"Hwang John T","year":"2016","unstructured":"John T Hwang and Joaquim R R A Martins. 2016. An unstructured quadrilateral mesh generation algorithm for aircraft structures. Aerosp. Sci. Technol. 59 (Dec. 2016), 172\u2013182."},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/cgf.14177","article-title":"Optimizing LBVH-Construction and Hierarchy-Traversal to accelerate k NN Queries on Point Clouds using the GPU","volume":"40","author":"Jakob J","year":"2021","unstructured":"J Jakob and M Guthe. 2021. Optimizing LBVH-Construction and Hierarchy-Traversal to accelerate k NN Queries on Point Clouds using the GPU. Comput. Graph. Forum 40, 1 (Feb. 2021), 124\u2013137.","journal-title":"Comput. Graph. Forum"},{"key":"e_1_2_1_37_1","volume-title":"2016 IEEE High Performance Extreme Computing Conference (HPEC). ieeex-plore.ieee.org, 1\u20139.","author":"Kepner Jeremy","year":"2016","unstructured":"Jeremy Kepner, Peter Aaltonen, David Bader, Aydin Bulu\u00e7, Franz Franchetti, John Gilbert, Dylan Hutchison, Manoj Kumar, Andrew Lumsdaine, Henning Meyerhenke, Scott McMillan, Carl Yang, John D Owens, Marcin Zalewski, Timothy Mattson, and Jose Moreira. 2016. Mathematical foundations of the GraphBLAS. In 2016 IEEE High Performance Extreme Computing Conference (HPEC). ieeex-plore.ieee.org, 1\u20139."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 2018 International Conference on Management of Data. ACM","author":"Kraska Tim","year":"2018","unstructured":"Tim Kraska, Alex Beutel, Ed H Chi, Jeffrey Dean, and Neoklis Polyzotis. 2018. The Case for Learned Index Structures. In Proceedings of the 2018 International Conference on Management of Data. ACM, New York, NY, USA, 489\u2013504."},{"key":"e_1_2_1_39_1","volume-title":"Variable kd-tree algorithms for spatial pattern search and discovery. 18","author":"Kubica J","year":"2005","unstructured":"J Kubica, J Masiero, R Jedicke, and others. 2005. Variable kd-tree algorithms for spatial pattern search and discovery. 18 (2005)."},{"key":"e_1_2_1_40_1","first-page":"3","article-title":"G-PICS: A Framework for GPU-Based Spatial Indexing and Query Processing","volume":"34","author":"Lewis Zhila-Nouri","year":"2022","unstructured":"Zhila-Nouri Lewis and Yi-Cheng Tu. 2022. G-PICS: A Framework for GPU-Based Spatial Indexing and Query Processing. IEEE Trans. Knowl. Data Eng. 34, 3 (March 2022), 1243\u20131257.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_2_1_41_1","volume-title":"Adaptive SpMV\/SpMSpV on GPUs for input vectors of varied sparsity. arXiv [cs.DC] (June","author":"Li Min","year":"2020","unstructured":"Min Li, Yulong Ao, and Chao Yang. 2020. Adaptive SpMV\/SpMSpV on GPUs for input vectors of varied sparsity. arXiv [cs.DC] (June 2020)."},{"key":"e_1_2_1_42_1","first-page":"1","article-title":"A Survey of Multi-Dimensional Indexes: Past and Future Trends","volume":"99","author":"Li Mingxin","year":"2024","unstructured":"Mingxin Li, Hancheng Wang, Haipeng Dai, Meng Li, Rong Gu, Feng Chen, Zhiyuan Chen, Shuaituan Li, Qizhi Liu, and Guihai Chen. 2024. A Survey of Multi-Dimensional Indexes: Past and Future Trends. IEEE Trans. Knowl. Data Eng. PP, 99 (2024), 1\u201320.","journal-title":"IEEE Trans. Knowl. Data Eng. PP"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD '20)","author":"Li Pengfei","year":"2020","unstructured":"Pengfei Li, Hua Lu, Qian Zheng, Long Yang, and Gang Pan. 2020. LISA: A Learned Index Structure for Spatial Data. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD '20). Association for Computing Machinery, New York, NY, USA, 2119\u20132133."},{"key":"e_1_2_1_44_1","first-page":"6","article-title":"Parallel bulk-loading of spatial data with MapReduce: An R-tree case","volume":"16","author":"Liu Yi","year":"2011","unstructured":"Yi Liu, Ning Jing, Luo Chen, and Huizhong Chen. 2011. Parallel bulk-loading of spatial data with MapReduce: An R-tree case. Wuhan Univ. J. Nat. Sci. 16, 6 (Dec. 2011), 513\u2013519.","journal-title":"Wuhan Univ. J. Nat. Sci."},{"key":"e_1_2_1_45_1","volume-title":"Efficient odd-even multigrid for pointwise incompressible fluid simulation on GPU. Vis. Comput. (Feb","author":"Lyu Luan","year":"2024","unstructured":"Luan Lyu, Wei Cao, Xiaohua Ren, Enhua Wu, and Zhi-Xin Yang. 2024. Efficient odd-even multigrid for pointwise incompressible fluid simulation on GPU. Vis. Comput. (Feb. 2024)."},{"key":"e_1_2_1_46_1","first-page":"8","article-title":"Adaptive reduction-based AMG","volume":"13","author":"MacLachlan Scott","year":"2006","unstructured":"Scott MacLachlan, Tom Manteuffel, and Steve McCormick. 2006. Adaptive reduction-based AMG. Numer. Linear Algebra Appl. 13, 8 (Oct. 2006), 599\u2013620.","journal-title":"Numer. Linear Algebra Appl."},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","first-page":"101501","DOI":"10.1016\/j.aei.2021.101501","article-title":"3D point cloud data processing with machine learning for construction and infrastructure applications: A comprehensive review","volume":"51","author":"Mirzaei Kaveh","year":"2022","unstructured":"Kaveh Mirzaei, Mehrdad Arashpour, Ehsan Asadi, Hossein Masoumi, Yu Bai, and Ali Behnood. 2022. 3D point cloud data processing with machine learning for construction and infrastructure applications: A comprehensive review. Adv. Eng. Inform. 51, 101501 (Jan. 2022), 101501.","journal-title":"Adv. Eng. Inform."},{"key":"e_1_2_1_48_1","volume-title":"Current Trends in Database Technology - EDBT 2004 Workshops. Springer Berlin Heidelberg","author":"Mondal Anirban","year":"2004","unstructured":"Anirban Mondal, Yi Lifu, and Masaru Kitsuregawa. 2004. P2PR-tree: An R-tree-based spatial index for peer-to-peer environments. In Current Trends in Database Technology - EDBT 2004 Workshops. Springer Berlin Heidelberg, Berlin, Heidelberg, 516\u2013525."},{"volume-title":"The Finite","author":"Moukalled F","key":"e_1_2_1_49_1","unstructured":"F Moukalled, L Mangani, and M Darwish. 2016. The Finite Volume Method. In The Finite Volume Method in Computational Fluid Dynamics: An Advanced Introduction with OpenFOAM\u00ae and Matlab, F Moukalled, L Mangani, and M Darwish (Eds.). Springer International Publishing, Cham, 103\u2013135."},{"key":"e_1_2_1_50_1","volume-title":"USING GPU NVIDIA FOR LINEAR ALGEBRA PROLEMS. Collection of scientific works of the Military Institute of Kyiv National Taras Shevchenko University 64","author":"Myasishchev A","year":"2019","unstructured":"A Myasishchev, S Lienkov, V M Dzhulii, and I V Muliar. 2019. USING GPU NVIDIA FOR LINEAR ALGEBRA PROLEMS. Collection of scientific works of the Military Institute of Kyiv National Taras Shevchenko University 64 (2019), 144\u2013157."},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/348.318586","article-title":"The grid file","volume":"9","author":"Nievergelt J","year":"1984","unstructured":"J Nievergelt, Hans Hinterberger, and Kenneth C Sevcik. 1984. The grid file. ACM Trans. Database Syst. 9, 1 (March 1984), 38\u201371.","journal-title":"ACM Trans. Database Syst."},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3709694","article-title":"H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory","volume":"3","author":"Pandey Shweta","year":"2025","unstructured":"Shweta Pandey and Arkaprava Basu. 2025. H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory. Proc. ACM Manag. Data 3, 1 (Feb. 2025), 1\u201328.","journal-title":"Proc. ACM Manag. Data"},{"key":"e_1_2_1_53_1","first-page":"4","article-title":"The TileDB array data storage manager","volume":"10","author":"Papadopoulos Stavros","year":"2016","unstructured":"Stavros Papadopoulos, Kushal Datta, Samuel Madden, and Timothy Mattson. 2016. The TileDB array data storage manager. Proceedings VLDB Endowment 10, 4 (Nov. 2016), 349\u2013360.","journal-title":"Proceedings VLDB Endowment"},{"key":"e_1_2_1_54_1","volume-title":"TenSQL: An SQL Database Built on GraphBLAS. In 2023 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1\u20138.","author":"Roose Jon","year":"2023","unstructured":"Jon Roose, Miheer Vaidya, Ponnuswamy Sadayappan, and Sivasankaran Rajamanickam. 2023. TenSQL: An SQL Database Built on GraphBLAS. In 2023 IEEE High Performance Extreme Computing Conference (HPEC). IEEE, 1\u20138."},{"key":"e_1_2_1_55_1","first-page":"1","article-title":"Review of code and solution verification procedures for computational simulation","volume":"205","author":"Roy Christopher J","year":"2005","unstructured":"Christopher J Roy. 2005. Review of code and solution verification procedures for computational simulation. J. Comput. Phys. 205, 1 (May 2005), 131\u2013156.","journal-title":"J. Comput. Phys."},{"key":"e_1_2_1_56_1","volume-title":"2011 IEEE International Conference on Robotics and Automation. IEEE, 1\u20134.","author":"Rusu Radu Bogdan","year":"2011","unstructured":"Radu Bogdan Rusu and Steve Cousins. 2011. 3D is here: Point Cloud Library (PCL). In 2011 IEEE International Conference on Robotics and Automation. IEEE, 1\u20134."},{"key":"e_1_2_1_57_1","first-page":"2","article-title":"A survey of traditional and MapReduceBased spatial query processing approaches","volume":"46","author":"Singh Hari","year":"2017","unstructured":"Hari Singh and Seema Bawa. 2017. A survey of traditional and MapReduceBased spatial query processing approaches. SIGMOD Rec. 46, 2 (Sept. 2017), 18\u201329.","journal-title":"SIGMOD Rec."},{"key":"e_1_2_1_58_1","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MCSE.2013.19","article-title":"SciDB: A Database Management System for Applications with Complex Analytics","volume":"15","author":"Stonebraker Michael","year":"2013","unstructured":"Michael Stonebraker, Paul Brown, Donghui Zhang, and Jacek Becla. 2013. SciDB: A Database Management System for Applications with Complex Analytics. Comput. Sci. Eng. 15, 3 (2013), 54\u201362.","journal-title":"Comput. Sci. Eng."},{"key":"e_1_2_1_59_1","first-page":"8","article-title":"Learned index: A comprehensive experimental evaluation","volume":"16","author":"Sun Zhaoyan","year":"2023","unstructured":"Zhaoyan Sun, Xuanhe Zhou, and Guoliang Li. 2023. Learned index: A comprehensive experimental evaluation. Proceedings VLDB Endowment 16, 8 (April 2023), 1992\u20132004.","journal-title":"Proceedings VLDB Endowment"},{"key":"e_1_2_1_60_1","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.apnum.2007.11.012","article-title":"Space\/time multigrid for a fluid-structure-interaction problem","volume":"58","author":"van Brummelen E H","year":"2008","unstructured":"E H van Brummelen, K G van der Zee, and R de Borst. 2008. Space\/time multigrid for a fluid-structure-interaction problem. Appl. Numer. Math. 58, 12 (Dec. 2008), 1951\u20131971.","journal-title":"Appl. Numer. Math."},{"key":"e_1_2_1_61_1","first-page":"6","article-title":"Enhancing computational fluid dynamics with machine learning","volume":"2","author":"Vinuesa Ricardo","year":"2022","unstructured":"Ricardo Vinuesa and Steven L Brunton. 2022. Enhancing computational fluid dynamics with machine learning. Nat. Comput. Sci. 2, 6 (June 2022), 358\u2013366.","journal-title":"Nat. Comput. Sci."},{"volume-title":"High-Performance Computing on the Intel\u00ae Xeon Phi\u2122: How to Fully Exploit MIC Architectures","author":"Wang Endong","key":"e_1_2_1_62_1","unstructured":"Endong Wang, Qing Zhang, Bo Shen, Guangyong Zhang, Xiaowei Lu, Qing Wu, and Yajuan Wang. 2014. Intel Math Kernel Library. In High-Performance Computing on the Intel\u00ae Xeon Phi\u2122: How to Fully Exploit MIC Architectures, Endong Wang, Qing Zhang, Bo Shen, Guangyong Zhang, Xiaowei Lu, Qing Wu, and Yajuan Wang (Eds.). Springer International Publishing, Cham, 167\u2013188."},{"key":"e_1_2_1_63_1","first-page":"3","article-title":"Octrees for faster isosurface generation","volume":"11","author":"Wilhelms Jane","year":"1992","unstructured":"Jane Wilhelms and Allen Van Gelder. 1992. Octrees for faster isosurface generation. ACM Trans. Graph. 11, 3 (July 1992), 201\u2013227.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_1_64_1","first-page":"1","article-title":"CASpMV: A Customized and Accelerative SpMV Framework for the Sunway TaihuLight","volume":"32","author":"Xiao Guoqing","year":"2021","unstructured":"Guoqing Xiao, Kenli Li, Yuedan Chen, Wangquan He, Albert Y Zomaya, and Tao Li. 2021. CASpMV: A Customized and Accelerative SpMV Framework for the Sunway TaihuLight. IEEE Trans. Parallel Distrib. Syst. 32, 1 (Jan. 2021), 131\u2013146.","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"e_1_2_1_65_1","first-page":"1","article-title":"JXPAMG: a parallel algebraic multigrid solver for extreme-scale numerical simulations","volume":"5","author":"Xu Xiaowen","year":"2023","unstructured":"Xiaowen Xu, Xiaoqiang Yue, Runzhang Mao, Yuntong Deng, Silu Huang, Haifeng Zou, Xiao Liu, Shaoliang Hu, Chunsheng Feng, Shi Shu, and Zeyao Mo. 2023. JXPAMG: a parallel algebraic multigrid solver for extreme-scale numerical simulations. CCF Trans. High Perform. Comput. 5, 1 (March 2023), 72\u201383.","journal-title":"CCF Trans. High Perform. Comput."},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial '13)","author":"You Simin","year":"2013","unstructured":"Simin You, Jianting Zhang, and Le Gruenwald. 2013. Parallel spatial query processing on GPUs using R-trees. In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial '13). Association for Computing Machinery, New York, NY, USA, 23\u201331."},{"key":"e_1_2_1_67_1","first-page":"5","article-title":"Optimizing Multi-Grid Preconditioned Conjugate Gradient Method on Multi-Cores","volume":"35","author":"Yuan Fan","year":"2024","unstructured":"Fan Yuan, Xiaojian Yang, Shengguo Li, Dezun Dong, Chun Huang, and Zheng Wang. 2024. Optimizing Multi-Grid Preconditioned Conjugate Gradient Method on Multi-Cores. IEEE Trans. Parallel Distrib. Syst. 35, 5 (May 2024), 768\u2013779.","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"e_1_2_1_68_1","first-page":"1","article-title":"Point cloud computing algorithm on object surface based on virtual reality technology","volume":"38","author":"Zhang Wanyi","year":"2022","unstructured":"Wanyi Zhang, Xiuhua Fu, and Wei Li. 2022. Point cloud computing algorithm on object surface based on virtual reality technology. Comput. Intell. 38, 1 (Feb. 2022), 106\u2013120.","journal-title":"Comput. Intell."},{"key":"e_1_2_1_69_1","volume-title":"GTS: GPU-based Tree Index for Fast Similarity Search. arXiv [cs.DB] (April","author":"Zhu Yifan","year":"2024","unstructured":"Yifan Zhu, Ruiyao Ma, Baihua Zheng, Xiangyu Ke, Lu Chen, and Yunjun Gao. 2024. GTS: GPU-based Tree Index for Fast Similarity Search. arXiv [cs.DB] (April 2024)."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3742728.3742746","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T13:33:08Z","timestamp":1756906388000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3742728.3742746"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4]]},"references-count":69,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["10.14778\/3742728.3742746"],"URL":"https:\/\/doi.org\/10.14778\/3742728.3742746","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2025,4]]},"assertion":[{"value":"2025-09-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}