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.3500398e-05
Overall Rank
1,926 | 87.10%
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.00014929358
1,043
The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010
SIGMOD
0.00012325755
1,232
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017
SIGMOD
0.00011406847
1,263
Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011
SIGMOD
0.00011270111
1,585
On the Design and Scalability of Distributed Shared-Data Databases 2015
SIGMOD
0.00010136077
1,845
Towards a One Size Fits All Database Architecture 2011
CIDR
9.507323e-05
2,237
Shared Workload Optimization 2014
VLDB
8.7777395e-05
2,768
Query Performance Prediction for Concurrent Queries using Graph Embedding 2020
VLDB
8.0199086e-05
3,127
Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015
SIGMOD
7.6047902e-05
3,406
Variance Aware Optimization of Parameterized Queries 2010
SIGMOD
7.3151509e-05
3,606
Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017
SIGMOD
7.1528863e-05
3,860
Deployment of Query Plans on Multicores 2015
VLDB
6.9512283e-05
4,072
Fast Scans on Key-Value Stores 2017
VLDB
6.8070078e-05
4,141
On Performance Stability in LSM-based Storage Systems 2020
VLDB
6.7690985e-05
4,354
LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021
SIGMOD
6.6318545e-05
4,411
Sharing Data and Work Across Concurrent Analytical Queries 2013
VLDB
6.5996653e-05
4,751
MQJoin: Efficient Shared Execution of Main-Memory Joins 2016
VLDB
6.42279e-05
4,932
A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017
SIGMOD
6.3369302e-05
5,236
A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015
SIGMOD
6.2037372e-05
5,293
Predicting Cost Amortization for Query Services 2011
SIGMOD
6.178241e-05
5,642
Revisiting Reuse in Main Memory Database Systems 2017
SIGMOD
6.0370517e-05
5,670
Uncertainty Aware Query Execution Time Prediction 2014
VLDB
6.0266818e-05
5,787
Database Technology for the Masses: Sub-Operators as First-Class Entities 2021
VLDB
5.9768075e-05
5,843
FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016
SIGMOD
5.9558503e-05
5,915
Crescando 2010
SIGMOD
5.9322816e-05
6,271
COD: Database / Operating System Co-Design 2013
CIDR
5.8114373e-05
6,607
AStream: Ad-hoc Shared Stream Processing 2019
SIGMOD
5.7187564e-05
6,822
From Cooperative Scans to Predictive Buffer Management 2012
VLDB
5.6573738e-05
7,302
Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020
VLDB
5.5458876e-05
7,812
Workload Optimization using SharedDB 2013
SIGMOD
5.4315655e-05
7,944
Runtime Variation in Big Data Analytics 2023
SIGMOD
5.4051579e-05
8,250
Operational Analytics Data Management Systems 2016
VLDB
5.3539237e-05
8,496
ParTime: Parallel Temporal Aggregation 2016
SIGMOD
5.314235e-05
9,820
Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020
VLDB
5.1102717e-05
11,777
SH2O: Efficient Data Access for Work-Sharing Databases 2023
SIGMOD
4.9605343e-05
12,701
SwissBox: An Architecture for Data Processing Appliances 2011
CIDR
4.9605343e-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,029
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009
VLDB
2
3,638
Advanced Join Strategies for Large-Scale Distributed Computation 2014
VLDB
3
8,291
Accelerate Distributed Joins with Predicate Transfer 2025
SIGMOD
4
628
Performance Prediction for Concurrent Database Workloads 2011
SIGMOD
5
4,183
Distributing a Search Tree Among a Growing Number of Processors 1994
SIGMOD
6
6,987
Incremental Elasticity For Array Databases 2014
SIGMOD
7
7,725
Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017
SIGMOD
8
4,338
Generalized Scale Independence Through Incremental Precomputation 2013
SIGMOD
9
1,585
On the Design and Scalability of Distributed Shared-Data Databases 2015
SIGMOD
10
5,915
Crescando 2010
SIGMOD