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: 13255
Venue: VLDB
Year: 2023
Pagerank: 5.5084586e-05
Overall Rank: 8,003 | 45.10%
DOI: 10.14778/3598581.3598589

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,569	Toward Drift-Aware Database Benchmarking	2026	VLDB	5.093636e-05
10,670	MAST: Towards Efficient Analytical Query Processing on Point Cloud Data	2025	SIGMOD	5.093636e-05
10,672	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	5.093636e-05
11,193	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.093636e-05
11,342	Efficient Cost Modeling of Space-filling Curves	2024	VLDB	5.093636e-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.001157935
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00034590762
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
253	A Class of Data Structures for Associative Searching	1984	PODS	0.00023200431
354	Linear Clustering of Objects with Multiple Attributes	1990	SIGMOD	0.00020355578
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
847	Benchmarking Learned Indexes	2021	VLDB	0.0001365768
1,019	Redundancy in Spatial Databases	1989	SIGMOD	0.00012622386
1,044	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.0001244236
1,135	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00012032847
1,174	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011817414
1,202	Fractals for Secondary Key Retrieval	1989	PODS	0.00011672157
1,840	Effectively Learning Spatial Indices	2020	VLDB	9.6404567e-05
2,452	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	8.5584e-05
3,409	Approaching the Skyline in Z Order	2007	VLDB	7.4368546e-05
4,751	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	6.5241784e-05
5,787	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	6.088071e-05
6,335	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	5.9090498e-05

Semantically Similar Papers

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