Database Paper Browser

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
9874
Venue
VLDB
Year
2009
Pagerank
8.940791e-05
Overall Rank
2,372 | 83.52%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
934 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015201246
1,296 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012742585
1,434 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011988283
1,503 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.0001161148
1,956 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 9.9626473e-05
2,414 Towards a One Size Fits All Database Architecture 2011 CIDR 8.8572378e-05
2,928 Shared Workload Optimization 2014 VLDB 7.881485e-05
3,213 Predicting Cost Amortization for Query Services 2011 SIGMOD 7.3749055e-05
3,387 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1505623e-05
3,580 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 6.9460425e-05
4,160 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3886736e-05
4,480 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1433292e-05
4,609 Deployment of Query Plans on Multicores 2015 VLDB 6.0458679e-05
4,639 Fast Scans on Key-Value Stores 2017 VLDB 6.0229334e-05
4,779 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 5.9259373e-05
4,920 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8262404e-05
4,964 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.7974073e-05
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
5,518 A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017 SIGMOD 5.468383e-05
5,541 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4501856e-05
5,657 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 5.3873634e-05
6,107 Crescando 2010 SIGMOD 5.2037634e-05
6,277 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1260947e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.0223854e-05
6,760 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9304882e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9242249e-05
6,855 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 4.9015429e-05
6,878 COD: Database / Operating System Co-Design 2013 CIDR 4.893966e-05
7,624 Workload Optimization using SharedDB 2013 SIGMOD 4.6890298e-05
7,778 Runtime Variation in Big Data Analytics 2023 SIGMOD 4.6491879e-05
7,864 Operational Analytics Data Management Systems 2016 VLDB 4.6284093e-05
7,912 ParTime: Parallel Temporal Aggregation 2016 SIGMOD 4.6139725e-05
8,050 Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020 VLDB 4.5933331e-05
9,459 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 4.3340981e-05
11,214 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.1905499e-05
12,173 SwissBox: An Architecture for Data Processing Appliances 2011 CIDR 4.1905499e-05
Previous Page 1 / 1 Next

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.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083899338
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055735291
151 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00041010211
497 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00021667647
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
790 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.0001659522
826 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00016161625
984 Streaming Queries over Streaming Data 2002 VLDB 0.00014840586
1,027 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.0001458537
1,501 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00011621226
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
4,128 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB 6.4214449e-05
8,777 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4492064e-05
716 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.00017623897
3,806 Distributing a Search Tree Among a Growing Number of Processors 1994 SIGMOD 6.7461245e-05
7,132 Incremental Elasticity For Array Databases 2014 SIGMOD 4.817779e-05
7,713 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6662571e-05
4,457 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.1636855e-05
1,956 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 9.9626473e-05
6,107 Crescando 2010 SIGMOD 5.2037634e-05