Towards Designing and Learning Piecewise Space-Filling Curves

Summary: Proposes piecewise space-filling curves that apply different mapping schemes per data subspace, enabling locally tailored locality-preserving mappings instead of a single global SFC. Introduces Bit Merging tree (BMTree) and an RL-based builder that jointly derives subspaces and their SFCs, improving multidimensional-to-1D indexing and query performance over existing SFCs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13068
Venue: VLDB
Year: 2023
Pagerank: 4.5855593e-05
Overall Rank: 8,089 | 43.79%
DOI: 10.14778/3598581.3598589

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,282	Toward Drift-Aware Database Benchmarking	2026	VLDB	4.1905499e-05
10,394	MAST: Towards Efficient Analytical Query Processing on Point Cloud Data	2025	SIGMOD	4.1905499e-05
10,396	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.1905499e-05
10,983	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1905499e-05
11,139	Efficient Cost Modeling of Space-filling Curves	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
75	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057450043
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
217	A Class of Data Structures for Associative Searching	1984	PODS	0.00033533621
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031314629
290	Linear Clustering of Objects with Multiple Attributes	1990	SIGMOD	0.00028845557
819	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016237497
1,035	Redundancy in Spatial Databases	1989	SIGMOD	0.00014524981
1,250	Fractals for Secondary Key Retrieval	1989	PODS	0.00013037936
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
1,473	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011786148
1,608	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011169837
1,887	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010201938
2,676	Effectively Learning Spatial Indices	2020	VLDB	8.326321e-05
3,241	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	7.32744e-05
4,141	Approaching the Skyline in Z Order	2007	VLDB	6.4110324e-05
5,463	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4920768e-05
5,972	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	5.2462762e-05
6,693	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	4.9557363e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,180	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD	4.1905499e-05
12,756	Fast High-Dimensional Data Search in Incomplete Databases	1998	VLDB	4.1905499e-05
2,676	Effectively Learning Spatial Indices	2020	VLDB	8.326321e-05
5,972	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	5.2462762e-05
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
4,669	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD	6.0039237e-05
6,249	BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space	2011	SIGMOD	5.132996e-05
10,983	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1905499e-05
11,139	Efficient Cost Modeling of Space-filling Curves	2024	VLDB	4.1905499e-05
6,806	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	4.917024e-05