RALF: Accuracy-Aware Scheduling for Feature Store Maintenance

Summary: RALF schedules costly feature/embedding recomputation using downstream prediction-error feedback, query access patterns, and a regret objective rather than fixed refresh policies. Experiments show up to 32.7% lower error or 1.6× lower compute cost. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h863be69390353b94
Venue: VLDB
Year: 2024
Pagerank: 5.0760214e-05
Overall Rank: 10,123 | 31.94%
DOI: 10.14778/3632093.3632116

Incoming Non-self Citations Over Time

Authors

1. Sarah Wooders (University of California Berkeley)
2. Xiangxi Mo (University of California Berkeley)
3. Amit Narang (University of California Berkeley)
4. Kevin Lin (University of California Berkeley)
5. Ion Stoica (University of California Berkeley)
6. Joseph M. Hellerstein (University of California Berkeley)
7. Natacha Crooks (University of California Berkeley)
8. Joseph E. Gonzalez (University of California Berkeley)

BibTeX Citation

@article{wooders_vldb24,
        title = {{RALF: Accuracy-Aware Scheduling for Feature Store Maintenance}},
        author = {Wooders, Sarah and Mo, Xiangxi and Narang, Amit and Lin, Kevin and Stoica, Ion and Hellerstein, Joseph M. and Crooks, Natacha and Gonzalez, Joseph E.},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {3},
        pages = {563--576},
        doi = {10.14778/3632093.3632116},
        url = {https://doi.org/10.14778/3632093.3632116},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,978	Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines	2024	VLDB	5.4136835e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044066403
271	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00022560564
807	Coordination Avoidance in Database Systems	2015	VLDB	0.00013778758
1,082	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012122749
1,676	Amazon DynamoDB: A Seamlessly Scalable Non-relational Datastore	2012	SIGMOD	9.914364e-05
2,707	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.1071372e-05
2,776	Approximate Selection with Guarantees using Proxies	2020	VLDB	8.0309448e-05
3,401	A Demonstration of Willump: A Statistically-Aware End-to-end Optimizer for Machine Learning Inference	2020	VLDB	7.332823e-05
4,085	TARDiS: A Branch-and-Merge Approach To Weak Consistency	2016	SIGMOD	6.815237e-05
4,400	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	6.6151947e-05
6,172	OnlineSTL: Scaling Time Series Decomposition by 100x	2022	VLDB	5.8623195e-05
9,194	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS	5.2100767e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,684	Scalable Clustering Over High Dimensional Vector Streams	2026	SIGMOD
2	4,059	Database-Agnostic Workload Management	2019	CIDR
3	5,506	Managing ML Pipelines: Feature Stores and the Coming Wave of Embedding Ecosystems	2021	VLDB
4	7,095	DLRover-RM: Resource Optimization for Deep Recommendation Models Training in the Cloud	2024	VLDB
5	6,124	Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads	2023	SIGMOD
6	5,773	Optimizing Data Pipelines for Machine Learning in Feature Stores	2023	VLDB
7	7,363	PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost!	2021	VLDB
8	4,182	Rafiki: Machine Learning as an Analytics Service System	2019	VLDB
9	7,544	The Hopsworks Feature Store for Machine Learning	2024	SIGMOD
10	6,844	Serving Deep Learning Models with Deduplication from Relational Databases	2022	VLDB