Back to papers
Predictable Performance for Unpredictable Workloads
Summary: Crescando delivers guaranteed latency and data freshness for unpredictable workloads via parallel in-memory scans and query-data joins. Describes the Crescando storage node, its algorithms and implementation, benchmarks showing broad workload guarantees.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
10064
Venue
VLDB
Year
2009
Pagerank
9.5613416e-05
Overall Rank
1,879 | 87.11%
DOI
10.14778/1687627.1687707
Incoming Non-self Citations Over Time
BibTeX Citation
@article{unterbrunner_vldb09,
title = {{Predictable Performance for Unpredictable Workloads}},
author = {Unterbrunner, P. and Giannikis, G. and Alonso, G. and Fauser, D. and Kossmann, D.},
journal = {PVLDB},
series = {{VLDB} '09},
doi = {10.14778/1687627.1687707},
url = {https://doi.org/10.14778/1687627.1687707},
year = {2009}
}
Incoming Citations (Sorted by Pagerank)
Showing 36 of 36 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
670
SharedDB: Killing One Thousand Queries With One Stone 2012
VLDB
0.00015157572
1,024
The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010
SIGMOD
0.0001258839
1,238
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017
SIGMOD
0.00011543368
1,255
Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011
SIGMOD
0.00011472627
1,637
On the Design and Scalability of Distributed Shared-Data Databases 2015
SIGMOD
0.0001015538
1,854
Towards a One Size Fits All Database Architecture 2011
CIDR
9.6069414e-05
2,276
Shared Workload Optimization 2014
VLDB
8.8196376e-05
2,812
Query Performance Prediction for Concurrent Queries using Graph Embedding 2020
VLDB
8.0979597e-05
3,082
Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015
SIGMOD
7.7725834e-05
3,513
Variance Aware Optimization of Parameterized Queries 2010
SIGMOD
7.354613e-05
3,598
Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017
SIGMOD
7.2718988e-05
4,058
Fast Scans on Key-Value Stores 2017
VLDB
6.9335663e-05
4,085
Deployment of Query Plans on Multicores 2015
VLDB
6.9149518e-05
4,240
LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021
SIGMOD
6.809685e-05
4,262
On Performance Stability in LSM-based Storage Systems 2020
VLDB
6.7965035e-05
4,330
Sharing Data and Work Across Concurrent Analytical Queries 2013
VLDB
6.7563122e-05
4,639
MQJoin: Efficient Shared Execution of Main-Memory Joins 2016
VLDB
6.5918791e-05
4,816
A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017
SIGMOD
6.4949878e-05
5,122
A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015
SIGMOD
6.3573169e-05
5,176
Predicting Cost Amortization for Query Services 2011
SIGMOD
6.3326746e-05
5,537
Uncertainty Aware Query Execution Time Prediction 2014
VLDB
6.1820087e-05
5,707
FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016
SIGMOD
6.1143236e-05
5,782
Crescando 2010
SIGMOD
6.0901488e-05
5,947
Revisiting Reuse in Main Memory Database Systems 2017
SIGMOD
6.0323707e-05
6,263
Database Technology for the Masses: Sub-Operators as First-Class Entities 2021
VLDB
5.936052e-05
6,482
AStream: Ad-hoc Shared Stream Processing 2019
SIGMOD
5.8668582e-05
6,656
COD: Database / Operating System Co-Design 2013
CIDR
5.8125079e-05
6,692
From Cooperative Scans to Predictive Buffer Management 2012
VLDB
5.8005501e-05
7,170
Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020
VLDB
5.6840081e-05
7,637
Workload Optimization using SharedDB 2013
SIGMOD
5.576956e-05
7,762
Runtime Variation in Big Data Analytics 2023
SIGMOD
5.5501898e-05
8,072
Operational Analytics Data Management Systems 2016
VLDB
5.4933919e-05
8,306
ParTime: Parallel Temporal Aggregation 2016
SIGMOD
5.4568273e-05
9,607
Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020
VLDB
5.2473912e-05
11,413
SH2O: Efficient Data Access for Work-Sharing Databases 2023
SIGMOD
5.093636e-05
12,361
SwissBox: An Architecture for Data Processing Appliances 2011
CIDR
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 13 of 13 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
1,022
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009
VLDB
2
3,578
Advanced Join Strategies for Large-Scale Distributed Computation 2014
VLDB
3
8,721
Accelerate Distributed Joins with Predicate Transfer 2025
SIGMOD
4
624
Performance Prediction for Concurrent Database Workloads 2011
SIGMOD
5
4,075
Distributing a Search Tree Among a Growing Number of Processors 1994
SIGMOD
6
6,831
Incremental Elasticity For Array Databases 2014
SIGMOD
7
7,585
Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017
SIGMOD
8
4,250
Generalized Scale Independence Through Incremental Precomputation 2013
SIGMOD
9
1,637
On the Design and Scalability of Distributed Shared-Data Databases 2015
SIGMOD
10
5,782
Crescando 2010
SIGMOD