Back to papers
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.
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.
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 |