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
h10e6b941bae496bb
Venue
VLDB
Year
2013
Pagerank
6.1494698e-05
Overall Rank
5,392 | 63.77%
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,605 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.00010095581
1,800 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.6082185e-05
6,141 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 5.8708409e-05
6,758 Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities 2022 SIGMOD 5.6877154e-05
9,904 Auto-Approximation of Graph Computing 2014 VLDB 5.1101476e-05
11,598 Agile-Ant: Self-managing Distributed Cache Management for Cost Optimization of Big Data Applications 2024 VLDB 4.9769913e-05
11,854 Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications 2022 SIGMOD 4.9769913e-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.0012087459
22 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00055938421
67 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00037991902
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034099838
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028568843
384 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.00019471648
518 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016938992
629 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00015428007
682 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014814858
754 Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs 2011 VLDB 0.00014231311
940 Starfish: A Self-tuning System for Big Data Analytics 2011 CIDR 0.00012959992
1,504 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.00010450172
1,688 ParaTimer: A Progress Indicator for MapReduce DAGs 2010 SIGMOD 9.860716e-05
2,228 Spinning Fast Iterative Data Flows 2012 VLDB 8.7996087e-05
2,320 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 8.6429103e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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