Cheap Data Analytics using Cold Storage Devices

Summary: Proposes Cold Storage Devices (CSD) as a cost-effective analytics tier, replacing HDD capacity and archival storage with tens-of-seconds latency and ultra-low $/GB/mo. Skipper co-designs the DB execution engine and CSD scheduler to hide CSD latency, enabling practical cheap analytics on cold data (PostgreSQL + OpenStack Swift). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11402
Venue: VLDB
Year: 2016
Pagerank: 5.8091195e-05
Overall Rank: 6,663 | 54.29%
DOI: 10.14778/2994509.2994514

Incoming Non-self Citations Over Time

Authors

1. Renata Borovica-Gajic (EPFL)
2. Raja Appuswamy (EPFL)
3. Anastasia Ailamaki (EPFL; RAW Labs)

BibTeX Citation

@article{borovicagajic_vldb16,
        title = {{Cheap Data Analytics using Cold Storage Devices}},
        author = {Borovica-Gajic, Renata and Appuswamy, Raja and Ailamaki, Anastasia},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {12},
        pages = {1029--1040},
        doi = {10.14778/2994509.2994514},
        url = {https://doi.org/10.14778/2994509.2994514},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,784	Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure	2020	SIGMOD	9.7726335e-05
8,360	SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis	2022	VLDB	5.4444442e-05
13,492	OligoArchive: Using DNA in the DBMS storage hierarchy	2019	CIDR	-

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
44	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00046055057
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
383	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019520728
492	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001756877
720	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014632914
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
1,024	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.0001258839
1,093	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00012218435
1,524	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.00010501517
2,997	Adapting to Source Properties in Processing Data Integration Queries	2004	SIGMOD	7.8745158e-05
3,760	Query Processing in Tertiary Memory Databases	1995	VLDB	7.1460125e-05
4,305	Reordering Query Execution in Tertiary Memory Databases	1996	VLDB	6.7706796e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,080	Hybrid Storage Management for Database Systems	2013	VLDB
2	7,341	Understanding the Performance Implications of the Design Principles in Storage-Disaggregated Databases	2024	SIGMOD
3	8,357	Towards Buffer Management with Tiered Main Memory	2024	SIGMOD
4	5,917	Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads	2022	VLDB
5	5,348	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB
6	4,726	Computational Storage: Where Are We Today?	2021	CIDR
7	2,344	Towards Cost-Optimal Query Processing in the Cloud	2021	VLDB
8	7,589	Cost-Intelligent Data Analytics in the Cloud	2024	CIDR
9	11,766	From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines	2020	SIGMOD
10	9,708	Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading	2023	VLDB