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: 13067
Venue: VLDB
Year: 2023
Pagerank: 4.5224126e-05
Overall Rank: 8,405 | 41.53%
DOI: 10.14778/3598581.3598589

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,382	MAST: Towards Efficient Analytical Query Processing on Point Cloud Data	2025	SIGMOD	4.1945683e-05
10,385	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.1945683e-05
10,980	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1945683e-05
11,136	Efficient Cost Modeling of Space-filling Curves	2024	VLDB	4.1945683e-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.0016162015
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
290	Linear Clustering of Objects with Multiple Attributes	1990	SIGMOD	0.00028919734
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
1,034	Redundancy in Spatial Databases	1989	SIGMOD	0.00014534274
1,249	Fractals for Secondary Key Retrieval	1989	PODS	0.00013044758
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,477	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011770865
1,611	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011147324
1,889	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010200865
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
3,248	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	7.3258782e-05
4,142	Approaching the Skyline in Z Order	2007	VLDB	6.4138475e-05
5,572	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4277273e-05
5,990	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	5.2424347e-05
6,947	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	4.8909129e-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.1945683e-05
12,747	Fast High-Dimensional Data Search in Incomplete Databases	1998	VLDB	4.1945683e-05
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
5,990	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	5.2424347e-05
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
4,672	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD	6.0085156e-05
6,243	BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space	2011	SIGMOD	5.1402191e-05
10,980	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1945683e-05
11,136	Efficient Cost Modeling of Space-filling Curves	2024	VLDB	4.1945683e-05
7,042	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	4.8541986e-05