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: 4190
Venue: SIGMOD
Year: 2009
Pagerank: 9.0784444e-05
Overall Rank: 2,151 | 85.25%
DOI: 10.1145/1559845.1559879

Incoming Non-self Citations Over Time

Authors

1. Milena G. Ivanova (Centrum Wiskunde & Informatica)
2. Martin L. Kersten (Centrum Wiskunde & Informatica)
3. Niels J. Nes (Centrum Wiskunde & Informatica)
4. Romulo A.P. Goncalves (Centrum Wiskunde & Informatica)

BibTeX Citation

@inproceedings{ivanova_sigmod09,
        title = {{An Architecture for Recycling Intermediates in a Column-store}},
        author = {Ivanova, Milena G. and Kersten, Martin L. and Nes, Niels J. and Goncalves, Romulo A.P.},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559879},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559879},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015157572
721	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014631814
1,392	Northstar: An Interactive Data Science System	2018	VLDB	0.00010936065
1,582	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010295367
1,756	SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle	2020	CIDR	9.8172465e-05
1,765	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.8079546e-05
2,276	Shared Workload Optimization	2014	VLDB	8.8196376e-05
2,686	On Improving User Response Times in Tableau	2015	SIGMOD	8.25822e-05
2,933	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	7.9474026e-05
3,062	Adaptive Query Processing on RAW Data	2014	VLDB	7.8037446e-05
3,370	Revisiting Reuse for Approximate Query Processing	2017	VLDB	7.4700891e-05
3,605	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	7.2640711e-05
3,638	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	7.2338361e-05
4,240	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	6.809685e-05
4,452	Just-in-time compilation for SQL query processing	2013	VLDB	6.6942969e-05
4,764	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	6.51896e-05
5,348	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	6.2562688e-05
5,622	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1461066e-05
5,947	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	6.0323707e-05
7,200	Intermittent Query Processing	2019	VLDB	5.6756294e-05
7,687	ExDRa: Exploratory Data Science on Federated Raw Data	2021	SIGMOD	5.5671645e-05
9,145	SIEVE: Effective Filtered Vector Search with Collection of Indexes	2025	VLDB	5.3150984e-05
9,154	On-Demand State Separation for Cloud Data Warehousing	2022	VLDB	5.3123022e-05
10,006	Bridging the Chasm between Science and Reality	2021	CIDR	5.180276e-05
10,996	Scribe: How Meta transports terabytes per second in real time	2025	VLDB	5.093636e-05
12,270	Lazy ETL in Action: ETL Technology Dates Scientific Data	2013	VLDB	5.093636e-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
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013152103
1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011934202
1,719	The SDSS SkyServer - Public Access to the Sloan Digital Sky Survey Data	2002	SIGMOD	9.9268286e-05
2,231	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.8980681e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,876	Cracking the Database Store	2005	CIDR
2	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
3	3,902	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB
4	9,612	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR
5	3,106	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB
6	5,563	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB
7	5,039	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD
8	1,199	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
9	1,679	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD
10	5,947	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD