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
h3401ac81bf3e484f
Venue
VLDB
Year
2009
Pagerank
9.3789552e-05
Overall Rank
1,918 | 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
667
SharedDB: Killing One Thousand Queries With One Stone 2012
VLDB
0.00014978213
1,040
The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010
SIGMOD
0.00012364063
1,241
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017
SIGMOD
0.00011378254
1,259
Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011
SIGMOD
0.00011297239
1,583
On the Design and Scalability of Distributed Shared-Data Databases 2015
SIGMOD
0.00010169494
1,848
Towards a One Size Fits All Database Architecture 2011
CIDR
9.5082163e-05
2,225
Shared Workload Optimization 2014
VLDB
8.8081001e-05
2,842
Query Performance Prediction for Concurrent Queries using Graph Embedding 2020
VLDB
7.949193e-05
3,122
Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015
SIGMOD
7.6236292e-05
3,396
Variance Aware Optimization of Parameterized Queries 2010
SIGMOD
7.3418098e-05
3,599
Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017
SIGMOD
7.1773938e-05
4,011
Deployment of Query Plans on Multicores 2015
VLDB
6.8573269e-05
4,048
Fast Scans on Key-Value Stores 2017
VLDB
6.8304396e-05
4,121
On Performance Stability in LSM-based Storage Systems 2020
VLDB
6.7946812e-05
4,334
LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021
SIGMOD
6.6569314e-05
4,392
Sharing Data and Work Across Concurrent Analytical Queries 2013
VLDB
6.6213651e-05
4,730
MQJoin: Efficient Shared Execution of Main-Memory Joins 2016
VLDB
6.4468007e-05
4,912
A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017
SIGMOD
6.3578361e-05
5,213
A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015
SIGMOD
6.2250048e-05
5,267
Predicting Cost Amortization for Query Services 2011
SIGMOD
6.2016737e-05
5,639
Revisiting Reuse in Main Memory Database Systems 2017
SIGMOD
6.0558642e-05
5,656
Uncertainty Aware Query Execution Time Prediction 2014
VLDB
6.0488629e-05
5,771
Database Technology for the Masses: Sub-Operators as First-Class Entities 2021
VLDB
5.9992698e-05
5,829
FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016
SIGMOD
5.9783397e-05
5,898
Crescando 2010
SIGMOD
5.954735e-05
6,257
COD: Database / Operating System Co-Design 2013
CIDR
5.8334552e-05
6,599
AStream: Ad-hoc Shared Stream Processing 2019
SIGMOD
5.7404438e-05
6,801
From Cooperative Scans to Predictive Buffer Management 2012
VLDB
5.6788193e-05
7,282
Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020
VLDB
5.5666052e-05
7,790
Workload Optimization using SharedDB 2013
SIGMOD
5.4521545e-05
7,925
Runtime Variation in Big Data Analytics 2023
SIGMOD
5.4256585e-05
8,228
Operational Analytics Data Management Systems 2016
VLDB
5.3736562e-05
8,474
ParTime: Parallel Temporal Aggregation 2016
SIGMOD
5.3343907e-05
9,782
Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020
VLDB
5.1296539e-05
11,727
SH2O: Efficient Data Access for Work-Sharing Databases 2023
SIGMOD
4.9793485e-05
12,652
SwissBox: An Architecture for Data Processing Appliances 2011
CIDR
4.9793485e-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,034
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009
VLDB
2
3,636
Advanced Join Strategies for Large-Scale Distributed Computation 2014
VLDB
3
8,269
Accelerate Distributed Joins with Predicate Transfer 2025
SIGMOD
4
629
Performance Prediction for Concurrent Database Workloads 2011
SIGMOD
5
4,163
Distributing a Search Tree Among a Growing Number of Processors 1994
SIGMOD
6
6,966
Incremental Elasticity For Array Databases 2014
SIGMOD
7
7,706
Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017
SIGMOD
8
4,321
Generalized Scale Independence Through Incremental Precomputation 2013
SIGMOD
9
1,583
On the Design and Scalability of Distributed Shared-Data Databases 2015
SIGMOD
10
5,898
Crescando 2010
SIGMOD