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: 4129
Venue: SIGMOD
Year: 2009
Pagerank: 8.2827669e-05
Overall Rank: 2,695 | 81.28%
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
754	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017093267
934	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015201246
1,354	Northstar: An Interactive Data Science System	2018	VLDB	0.00012424105
1,735	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010713691
1,921	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	0.00010085899
2,122	SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle	2020	CIDR	9.4905306e-05
2,318	On Improving User Response Times in Tableau	2015	SIGMOD	9.04679e-05
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
3,548	Adaptive Query Processing on RAW Data	2014	VLDB	6.9798836e-05
3,610	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	6.919859e-05
4,020	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5209063e-05
4,171	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	6.3800823e-05
4,319	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	6.2823814e-05
4,373	Just-in-time compilation for SQL query processing	2013	VLDB	6.2365066e-05
4,779	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	5.9259373e-05
5,304	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5738777e-05
6,152	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	5.1802666e-05
6,366	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	5.0892171e-05
6,777	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	4.9242249e-05
7,397	Intermittent Query Processing	2019	VLDB	4.7367491e-05
7,702	ExDRa: Exploratory Data Science on Federated Raw Data	2021	SIGMOD	4.6689015e-05
9,123	On-Demand State Separation for Cloud Data Warehousing	2022	VLDB	4.3875153e-05
9,860	Bridging the Chasm between Science and Reality	2021	CIDR	4.2648407e-05
10,767	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	4.1905499e-05
10,772	Scribe: How Meta transports terabytes per second in real time	2025	VLDB	4.1905499e-05
12,081	Lazy ETL in Action: ETL Technology Dates Scientific Data	2013	VLDB	4.1905499e-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
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037637319
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
1,475	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011765071
1,592	The SDSS SkyServer - Public Access to the Sloan Digital Sky Survey Data	2002	SIGMOD	0.00011215586
2,350	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.9836753e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,107	Cracking the Database Store	2005	CIDR	6.4384924e-05
7,713	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6662571e-05
4,445	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	6.1754623e-05
9,466	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR	4.3314303e-05
3,731	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8074069e-05
5,754	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	5.3391931e-05
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
1,697	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010859294
2,231	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2367968e-05
6,777	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	4.9242249e-05