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)
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 27 of 27 citing papers.
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 88 | Automated Selection of Materialized Views and Indexes for SQL Databases | 2000 | VLDB | 0.00035351639 |
| 129 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD | 0.0003040756 |
| 553 | Optimizing Queries Using Materialized Views: A Practical, Scalable Solution | 2001 | SIGMOD | 0.0001652591 |
| 923 | Materialized View Selection and Maintenance Using Multi-Query Optimization | 2001 | SIGMOD | 0.00013064753 |
| 1,131 | Efficient Exploitation of Similar Subexpressions for Query Processing | 2007 | SIGMOD | 0.0001189909 |
| 1,739 | The SDSS SkyServer - Public Access to the Sloan Digital Sky Survey Data | 2002 | SIGMOD | 9.7483862e-05 |
| 2,271 | Transparent Mid-Tier Database Caching in SQL Server | 2003 | SIGMOD | 8.7123265e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,951 | Cracking the Database Store | 2005 | CIDR |
| 2 | 7,706 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 3 | 3,970 | The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates | 2014 | VLDB |
| 4 | 9,784 | Memory Efficient Scheduling of Query Pipeline Execution | 2022 | CIDR |
| 5 | 3,081 | Skipping-oriented Partitioning for Columnar Layouts | 2017 | VLDB |
| 6 | 5,692 | A Parallel Processing Strategy for Evaluating Recursive Queries | 1986 | VLDB |
| 7 | 5,131 | Holistic Indexing in Main-memory Column-stores | 2015 | SIGMOD |
| 8 | 1,200 | Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads | 2016 | SIGMOD |
| 9 | 1,694 | Self-organizing Tuple Reconstruction in Column-stores | 2009 | SIGMOD |
| 10 | 5,639 | Revisiting Reuse in Main Memory Database Systems | 2017 | SIGMOD |