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: h8dece999539e34e7
Venue: VLDB
Year: 2023
Pagerank: 5.3800965e-05
Overall Rank: 8,186 | 44.99%
DOI: 10.14778/3598581.3598589
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Jiangneng Li (Nanyang Technological University)
2. Zheng Wang (Nanyang Technological University)
3. Gao Cong (Nanyang Technological University)
4. Cheng Long (Nanyang Technological University)
5. Han Mao Kiah (Nanyang Technological University)
6. Bin Cui (Peking University)

BibTeX Citation

@article{li_vldb23,
        title = {{Towards Designing and Learning Piecewise Space-Filling Curves}},
        author = {Li, Jiangneng and Wang, Zheng and Cong, Gao and Long, Cheng and Kiah, Han Mao and Cui, Bin},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {9},
        pages = {2158--2171},
        doi = {10.14778/3598581.3598589},
        url = {https://doi.org/10.14778/3598581.3598589},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,007	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.0954911e-05
10,761	Toward Drift-Aware Database Benchmarking	2026	VLDB	4.9769913e-05
11,120	MAST: Towards Efficient Analytical Query Processing on Point Cloud Data	2025	SIGMOD	4.9769913e-05
11,122	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.9769913e-05
11,666	Efficient Cost Modeling of Space-filling Curves	2024	VLDB	4.9769913e-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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011402175
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046363107
101	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00033923053
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027480091
265	A Class of Data Structures for Associative Searching	1984	PODS	0.00022748432
363	Linear Clustering of Objects with Multiple Attributes	1990	SIGMOD	0.00019980483
422	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018488849
835	Benchmarking Learned Indexes	2021	VLDB	0.00013575971
1,035	Redundancy in Spatial Databases	1989	SIGMOD	0.00012388306
1,036	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012372946
1,128	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011901941
1,188	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011598149
1,228	Fractals for Secondary Key Retrieval	1989	PODS	0.00011427053
1,877	Effectively Learning Spatial Indices	2020	VLDB	9.4498401e-05
2,393	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5298464e-05
3,478	Approaching the Skyline in Z Order	2007	VLDB	7.2666467e-05
4,851	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	6.377837e-05
5,907	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	5.9484695e-05
6,470	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	5.7718975e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,667	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD
2	13,236	Fast High-Dimensional Data Search in Incomplete Databases	1998	VLDB
3	1,877	Effectively Learning Spatial Indices	2020	VLDB
4	5,907	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS
5	40	The Case for Learned Index Structures	2018	SIGMOD
6	5,026	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD
7	6,143	BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space	2011	SIGMOD
8	10,007	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD
9	11,666	Efficient Cost Modeling of Space-filling Curves	2024	VLDB
10	6,597	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB