BLAEQ: A Multigrid Index for Spatial Query on Geometry Data

Summary: BLAEQ: a multigrid spatial index encoding tree layers as vectors and connectors as matrices to expose dense BLAS ops for GPU execution. Built with BLAS/CuBLAS, BLAEQ maximizes GPU utilization and outperforms tree-based spatial indexes on geometry queries. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13899
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,621 | 26.12%
DOI: 10.14778/3742728.3742746

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
318	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027795661
734	The TileDB Array Data Storage Manager	2017	VLDB	0.00017455248
2,115	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5257379e-05
2,300	A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data	2013	VLDB	9.0677864e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
5,572	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4277273e-05
6,496	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	5.0413077e-05
6,951	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8892276e-05
8,171	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD	4.5688498e-05
9,229	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	4.3690661e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,207	Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree	2007	CIDR	4.3733038e-05
9,453	Towards Indexing Functions: Answering Scalar Product Queries	2014	SIGMOD	4.339214e-05
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
3,777	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7750901e-05
13,576	Organizing and Indexing Non-Convex Regions	2008	VLDB	-
8,171	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD	4.5688498e-05
9,633	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB	4.3131863e-05
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
12,497	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.1945683e-05
6,951	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8892276e-05