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: 13900
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,629 | 26.13%
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
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
319	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027771951
731	The TileDB Array Data Storage Manager	2017	VLDB	0.0001743996
2,108	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5283642e-05
2,304	A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data	2013	VLDB	9.0659453e-05
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
5,463	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4920768e-05
6,492	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	5.0364695e-05
6,950	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8845195e-05
8,167	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD	4.567569e-05
9,232	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	4.3648789e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,209	Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree	2007	CIDR	4.3691119e-05
9,377	Towards Indexing Functions: Answering Scalar Product Queries	2014	SIGMOD	4.344689e-05
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05
13,589	Organizing and Indexing Non-Convex Regions	2008	VLDB	-
3,760	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7790524e-05
8,167	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD	4.567569e-05
9,633	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB	4.309053e-05
2,676	Effectively Learning Spatial Indices	2020	VLDB	8.326321e-05
12,506	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.1905499e-05
6,950	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8845195e-05