BLAEQ: A Multigrid Index for Spatial Query on Geometry Data

Summary: BLAEQ recasts a spatial index tree as vector layers and matrix connectors, enabling GPU-friendly multigrid traversal. Built entirely from BLAS/CuBLAS primitives, it accelerates geometry-data spatial queries beyond state-of-the-art methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14087
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,876 | 25.39%
DOI: 10.14778/3742728.3742746

Incoming Non-self Citations Over Time

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

Authors

1. Song Wang (Tsinghua University; Wuhan University)
2. Chen Wang (Tsinghua University)
3. Jianchun Wang (China Ship Scientific Research Center)
4. Shengguo Li (National University of Defense Technology)
5. Rui Li (Tsinghua University)
6. Zhiyong Peng (Wuhan University)

BibTeX Citation

@article{wang_vldb25,
        title = {{BLAEQ: A Multigrid Index for Spatial Query on Geometry Data}},
        author = {Wang, Song and Wang, Chen and Wang, Jianchun and Li, Shengguo and Li, Rui and Peng, Zhiyong},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {8},
        pages = {2533--2546},
        doi = {10.14778/3742728.3742746},
        url = {https://doi.org/10.14778/3742728.3742746},
        year = {2025}
}

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
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
145	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029548428
239	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00023674329
669	The TileDB Array Data Storage Manager	2017	VLDB	0.00015163245
1,418	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	0.00010835539
2,794	A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data	2013	VLDB	8.1167671e-05
3,792	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	7.1220982e-05
4,751	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	6.5241784e-05
5,778	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	6.0918646e-05
6,629	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	5.8194784e-05
7,474	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD	5.6093517e-05
9,376	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	5.2755515e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,365	Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree	2007	CIDR
2	9,525	Towards Indexing Functions: Answering Scalar Product Queries	2014	SIGMOD
3	9,887	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
4	13,776	Organizing and Indexing Non-Convex Regions	2008	VLDB
5	3,378	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD
6	7,474	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD
7	9,765	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB
8	1,840	Effectively Learning Spatial Indices	2020	VLDB
9	12,690	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD
10	6,629	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD