LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves

Summary: LMSFC learns a monotonic, data- and workload-adaptive space-filling curve to map multidimensional points to 1D, replacing fixed SFCs (e.g., z-order) to improve locality for learned indexes. Provides offline/online SFC optimization and outperforms prior methods. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h2b39ef918dd1c59c
Venue: VLDB
Year: 2023
Pagerank: 5.7413481e-05
Overall Rank: 6,595 | 55.66%
DOI: 10.14778/3603581.3603598

Incoming Non-self Citations Over Time

Authors

1. Jian Gao (University of New South Wales)
2. Xin Cao (University of New South Wales)
3. Xin Yao (Huawei)
4. Gong Zhang (Huawei)
5. Wei Wang (Hong Kong University of Science and Technology)

BibTeX Citation

@article{gao_vldb23,
        title = {{LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves}},
        author = {Gao, Jian and Cao, Xin and Yao, Xin and Zhang, Gong and Wang, Wei},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {10},
        pages = {2605--2617},
        doi = {10.14778/3603581.3603598},
        url = {https://doi.org/10.14778/3603581.3603598},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,863	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6607844e-05
9,145	One Seed, Two Birds: A Unified Learned Structure for Exact and Approximate Counting	2024	SIGMOD	5.220115e-05
10,751	Toward Drift-Aware Database Benchmarking	2026	VLDB	4.9793485e-05
11,057	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.9793485e-05
11,113	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.9793485e-05
11,660	Efficient Cost Modeling of Space-filling Curves	2024	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.001992968
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046284649
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045337853
335	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00020660268
430	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018409112
463	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017804544
779	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00014030069
848	Benchmarking Learned Indexes	2021	VLDB	0.00013506188
868	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00013354403
1,064	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00012202282
1,132	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011898257
1,191	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011590153
1,446	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	0.00010629222
1,550	Updatable Learned Index with Precise Positions	2021	VLDB	0.00010282449
1,878	Effectively Learning Spatial Indices	2020	VLDB	9.4451309e-05
2,198	Integrating the UB-Tree into a Database System Kernel	2000	VLDB	8.8759215e-05
4,850	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	6.3808017e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	280	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB
2	1,878	Effectively Learning Spatial Indices	2020	VLDB
3	8,818	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
4	848	Benchmarking Learned Indexes	2021	VLDB
5	3,697	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
6	11,365	Benchmarking Adaptive Multidimensional Indices	2025	VLDB
7	10,656	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD
8	868	Learning Multi-dimensional Indexes	2020	SIGMOD
9	11,660	Efficient Cost Modeling of Space-filling Curves	2024	VLDB
10	8,179	Towards Designing and Learning Piecewise Space-Filling Curves	2023	VLDB