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: h0efe1a257ed996b6
Venue: VLDB
Year: 2024
Pagerank: 4.9793485e-05
Overall Rank: 11,660 | 21.61%
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,751	Toward Drift-Aware Database Benchmarking	2026	VLDB	4.9793485e-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
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046284649
101	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00033937215
264	A Class of Data Structures for Associative Searching	1984	PODS	0.00022757762
335	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00020660268
1,226	Fractals for Secondary Key Retrieval	1989	PODS	0.00011431306
1,878	Effectively Learning Spatial Indices	2020	VLDB	9.4451309e-05
5,904	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	5.9512828e-05
6,468	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	5.7745756e-05
6,595	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	5.7413481e-05
7,303	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB	5.5598057e-05
8,179	Towards Designing and Learning Piecewise Space-Filling Curves	2023	VLDB	5.3826446e-05

Semantically Similar Papers

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