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
9873
Venue
VLDB
Year
2009
Pagerank
8.947963e-05
Overall Rank
2,372 | 83.50%
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
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
1,299 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012751522
1,436 Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications 2011 SIGMOD 0.00011987961
1,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
1,957 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 9.9598319e-05
2,419 Towards a One Size Fits All Database Architecture 2011 CIDR 8.853712e-05
2,925 Shared Workload Optimization 2014 VLDB 7.888494e-05
3,207 Predicting Cost Amortization for Query Services 2011 SIGMOD 7.3818982e-05
3,388 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1571148e-05
3,580 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 6.9500996e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,482 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1482936e-05
4,610 Deployment of Query Plans on Multicores 2015 VLDB 6.0516573e-05
4,642 Fast Scans on Key-Value Stores 2017 VLDB 6.0267293e-05
4,774 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 5.9316087e-05
4,914 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8315684e-05
4,959 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.8029448e-05
5,293 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5815698e-05
5,505 A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017 SIGMOD 5.4734224e-05
5,532 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4548897e-05
5,644 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 5.3924275e-05
6,103 Crescando 2010 SIGMOD 5.2086701e-05
6,278 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1309442e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.027205e-05
6,759 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9352213e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9288776e-05
6,860 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 4.9055084e-05
6,953 COD: Database / Operating System Co-Design 2013 CIDR 4.8882519e-05
7,622 Workload Optimization using SharedDB 2013 SIGMOD 4.6935227e-05
7,778 Runtime Variation in Big Data Analytics 2023 SIGMOD 4.653651e-05
7,866 Operational Analytics Data Management Systems 2016 VLDB 4.6321795e-05
7,911 ParTime: Parallel Temporal Aggregation 2016 SIGMOD 4.6184028e-05
8,048 Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020 VLDB 4.5977431e-05
9,457 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 4.3382555e-05
11,212 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.1945683e-05
12,165 SwissBox: An Architecture for Data Processing Appliances 2011 CIDR 4.1945683e-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.0032169493
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
152 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00040963225
500 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00021637423
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
795 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00016600368
830 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00016171897
985 Streaming Queries over Streaming Data 2002 VLDB 0.00014852471
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
1,505 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00011627322
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
4,132 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB 6.4241067e-05
8,781 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4534753e-05
718 Performance Prediction for Concurrent Database Workloads 2011 SIGMOD 0.0001763106
3,804 Distributing a Search Tree Among a Growing Number of Processors 1994 SIGMOD 6.7525564e-05
7,134 Incremental Elasticity For Array Databases 2014 SIGMOD 4.822331e-05
7,715 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6699261e-05
4,455 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.171182e-05
1,957 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 9.9598319e-05
6,103 Crescando 2010 SIGMOD 5.2086701e-05