DBScholar

Back to papers

PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics

Summary: PREDIcT forecasts iterative analytics runtime by combining sample-run convergence trends with per-iteration features predictive of full-scale processing costs. It achieves 10–30% error on scale-free graphs, even with 100× iteration-time variability. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
10843
Venue
VLDB
Year
2013
Pagerank
6.2815429e-05
Overall Rank
5,287 | 63.73%
DOI
10.14778/2556549.2556553

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{popescu_vldb13,
        title = {{PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics}},
        author = {Popescu, Adrian Daniel and Balmin, Andrey and Ercegovac, Vuk and Ailamaki, Anastasia},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {14},
        doi = {10.14778/2556549.2556553},
        url = {https://doi.org/10.14778/2556549.2556553},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
1,712 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.9492299e-05
1,815 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.6894541e-05
6,024 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 6.0031118e-05
6,939 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.7338637e-05
9,749 Auto-Approximation of Graph Computing 2014 VLDB 5.227679e-05
11,264 Agile-Ant: Self-managing Distributed Cache Management for Cost Optimization of Big Data Applications 2024 VLDB 5.093636e-05
11,539 Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications 2022 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012250108
20 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00056944564
63 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00038782376
100 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034385207
155 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028713176
372 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.0001981521
508 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00017275873
624 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00015683402
682 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00015014887
735 Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs 2011 VLDB 0.00014522606
923 Starfish: A Self-tuning System for Big Data Analytics 2011 CIDR 0.00013189886
1,474 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.0001066385
1,665 ParaTimer: A Progress Indicator for MapReduce DAGs 2010 SIGMOD 0.00010069173
2,196 Spinning Fast Iterative Data Flows 2012 VLDB 8.9704984e-05
2,270 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 8.8310714e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,443 Incrementalizing Graph Algorithms 2021 SIGMOD
2 1,875 Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation 2015 VLDB
3 3,065 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB
4 11,845 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD
5 2,295 Optimizing Graph Algorithms on Pregel-like Systems 2014 VLDB
6 3,482 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB
7 2,196 Spinning Fast Iterative Data Flows 2012 VLDB
8 7,762 Runtime Variation in Big Data Analytics 2023 SIGMOD
9 1,911 Fast Iterative Graph Computation with Block Updates 2013 VLDB
10 11,361 Predicting Query Execution time for JIT Compiled Database Engines 2023 CIDR