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: 13720
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,136 | 22.53%
DOI: 10.14778/3704965.3704982

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
354	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026137988
1,249	Fractals for Secondary Key Retrieval	1989	PODS	0.00013044758
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
5,990	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	5.2424347e-05
6,947	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	4.8909129e-05
7,042	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	4.8541986e-05
7,054	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB	4.8496866e-05
8,405	Towards Designing and Learning Piecewise Space-Filling Curves	2023	VLDB	4.5224126e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,753	Rethinking Learned Cost Models: Why Start from Scratch?	2023	SIGMOD	4.660151e-05
1,183	A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space	1997	PODS	0.00013455596
6,685	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.9627485e-05
806	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00016434274
7,828	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.6407986e-05
9,120	Deep Query Optimization	2019	SIGMOD	4.392741e-05
11,415	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.1945683e-05
5,990	On the Optimality of Clustering Properties of Space Filling Curves	2012	PODS	5.2424347e-05
7,042	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	4.8541986e-05
8,405	Towards Designing and Learning Piecewise Space-Filling Curves	2023	VLDB	4.5224126e-05