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.3623066e-05
Overall Rank: 8,201 | 45.03%
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,042	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.0786422e-05
10,822	Toward Drift-Aware Database Benchmarking	2026	VLDB	4.9605343e-05
11,181	MAST: Towards Efficient Analytical Query Processing on Point Cloud Data	2025	SIGMOD	4.9605343e-05
11,183	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.9605343e-05
11,712	Efficient Cost Modeling of Space-filling Curves	2024	VLDB	4.9605343e-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.0011386412
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046249672
102	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00033850505
161	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027629724
267	A Class of Data Structures for Associative Searching	1984	PODS	0.00022688423
363	Linear Clustering of Objects with Multiple Attributes	1990	SIGMOD	0.00019931086
427	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018429918
834	Benchmarking Learned Indexes	2021	VLDB	0.00013539098
1,038	Redundancy in Spatial Databases	1989	SIGMOD	0.00012349149
1,039	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012349128
1,132	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011873466
1,190	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011564169
1,231	Fractals for Secondary Key Retrieval	1989	PODS	0.0001140916
1,884	Effectively Learning Spatial Indices	2020	VLDB	9.422145e-05
2,389	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5228689e-05
3,487	Approaching the Skyline in Z Order	2007	VLDB	7.2428454e-05
4,879	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	6.3567479e-05
5,920	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	5.9288002e-05
6,484	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	5.752812e-05

Semantically Similar Papers

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