Efficient Cost Modeling of Space-filling Curves

Summary: Proposes constant-time cost estimators for space-filling curves enabling fast, workload-aware evaluation across many SFC candidates, bridging deterministic and costly dynamic approaches. Builds an RL-based SFC learner using these estimators to efficiently discover high-performance curves. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13908
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,342 | 22.19%
DOI: 10.14778/3704965.3704982

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Guanli Liu (University of Melbourne)
2. Lars Kulik (University of Melbourne)
3. Christian S. Jensen (Aalborg University)
4. Tianyi Li (Aalborg University)
5. Renata Borovica-Gajic (University of Melbourne)
6. Jianzhong Qi (University of Melbourne)

BibTeX Citation

@article{liu_vldb24,
        title = {{Efficient Cost Modeling of Space-filling Curves}},
        author = {Liu, Guanli and Kulik, Lars and Jensen, Christian S. and Li, Tianyi and Borovica-Gajic, Renata and Qi, Jianzhong},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {13},
        pages = {4773--4785},
        doi = {10.14778/3704965.3704982},
        url = {https://doi.org/10.14778/3704965.3704982},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,569	Toward Drift-Aware Database Benchmarking	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
253	A Class of Data Structures for Associative Searching	1984	PODS	0.00023200431
329	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00021068647
1,202	Fractals for Secondary Key Retrieval	1989	PODS	0.00011672157
1,840	Effectively Learning Spatial Indices	2020	VLDB	9.6404567e-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
6,459	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	5.8727182e-05
7,151	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB	5.6873519e-05
8,003	Towards Designing and Learning Piecewise Space-Filling Curves	2023	VLDB	5.5084586e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,921	Rethinking Learned Cost Models: Why Start from Scratch?	2023	SIGMOD
2	1,137	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS
3	6,088	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD
4	465	An End-to-End Learning-based Cost Estimator	2020	VLDB
5	6,323	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
6	9,215	Deep Query Optimization	2019	SIGMOD
7	11,613	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB
8	5,787	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS
9	6,459	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB
10	8,003	Towards Designing and Learning Piecewise Space-Filling Curves	2023	VLDB