An Architecture for Recycling Intermediates in a Column-store

Summary: Architecture for recycling intermediates in a column-store using a lightweight recycler to harvest by-products of operator-at-a-time execution. Policy-driven admission, retention, and eviction enable selective reuse of intermediates under resource constraints; open-source implementation on TPC-H and SkyServer demonstrates self-organizing behavior and notable performance gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4128
Venue: SIGMOD
Year: 2009
Pagerank: 8.2883398e-05
Overall Rank: 2,693 | 81.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
757	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017078358
940	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015173166
1,350	Northstar: An Interactive Data Science System	2018	VLDB	0.00012431059
1,909	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010121304
1,922	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	0.00010082599
2,122	SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle	2020	CIDR	9.4989076e-05
2,311	On Improving User Response Times in Tableau	2015	SIGMOD	9.0539767e-05
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
3,548	Adaptive Query Processing on RAW Data	2014	VLDB	6.9859242e-05
3,606	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	6.9260354e-05
4,030	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5129665e-05
4,174	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	6.3856219e-05
4,326	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	6.288323e-05
4,376	Just-in-time compilation for SQL query processing	2013	VLDB	6.2424797e-05
4,774	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	5.9316087e-05
5,301	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5790928e-05
6,149	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	5.1847534e-05
6,367	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	5.0941072e-05
6,777	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	4.9288776e-05
7,407	Intermittent Query Processing	2019	VLDB	4.7373205e-05
7,704	ExDRa: Exploratory Data Science on Federated Raw Data	2021	SIGMOD	4.6733838e-05
9,125	On-Demand State Separation for Cloud Data Warehousing	2022	VLDB	4.3917246e-05
9,861	Bridging the Chasm between Science and Reality	2021	CIDR	4.2689311e-05
10,761	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	4.1945683e-05
10,766	Scribe: How Meta transports terabytes per second in real time	2025	VLDB	4.1945683e-05
12,073	Lazy ETL in Action: ETL Technology Dates Scientific Data	2013	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
1,476	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011779092
1,591	The SDSS SkyServer - Public Access to the Sloan Digital Sky Survey Data	2002	SIGMOD	0.00011226338
2,345	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.9919454e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
4,445	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	6.1808093e-05
9,464	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR	4.3355852e-05
3,737	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8033227e-05
5,743	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	5.3442345e-05
5,376	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5417421e-05
1,700	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010858865
2,229	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2350274e-05
6,777	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	4.9288776e-05