Revisiting Reuse in Main Memory Database Systems

Summary: Proposes a reuse model that caches and externalizes internal data structures (hash tables) created during query processing, avoiding operator-level materialization. A reuse-aware optimizer reasons about hash-table reuse with cache-aware cost models, delivering about 2x speedups on analytical workloads with no extra materialization overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5385
Venue: SIGMOD
Year: 2017
Pagerank: 6.0323707e-05
Overall Rank: 5,947 | 59.20%
DOI: 10.1145/3035918.3035957

Incoming Non-self Citations Over Time

Authors

1. Kayhan Dursun (Brown University)
2. Carsten Binnig (Brown University)
3. Ugur Cetintemel (Brown University)
4. Tim Kraska (Brown University)

BibTeX Citation

@inproceedings{dursun_sigmod17,
        title = {{Revisiting Reuse in Main Memory Database Systems}},
        author = {Dursun, Kayhan and Binnig, Carsten and Cetintemel, Ugur and Kraska, Tim},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035957},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035957},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,392	Northstar: An Interactive Data Science System	2018	VLDB	0.00010936065
1,798	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.7361937e-05
2,933	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	7.9474026e-05
3,370	Revisiting Reuse for Approximate Query Processing	2017	VLDB	7.4700891e-05
4,764	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	6.51896e-05
4,780	Can Learned Models Replace Hash Functions?	2023	VLDB	6.5118885e-05
5,348	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	6.2562688e-05
7,200	Intermittent Query Processing	2019	VLDB	5.6756294e-05
8,889	Provenance-based Data Skipping	2022	VLDB	5.3512428e-05
10,190	AgenticScholar: Agentic Data Management with Pipeline Orchestration for Scholarly Corpora	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
383	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019520728
409	Semantic Data Caching and Replacement	1996	VLDB	0.00018985783
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015157572
696	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014891322
761	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014254351
1,022	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012602841
1,028	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012557617
1,177	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011808761
1,727	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.91063e-05
1,811	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	9.698026e-05
1,879	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.5613416e-05
2,094	Tupleware: "Big" Data, Big Analytics, Small Clusters	2015	CIDR	9.1819738e-05
2,109	Analytic Database Technologies for a New Kind of User - The Data Enthusiast	2012	SIGMOD	9.1548967e-05
2,151	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0784444e-05
2,276	Shared Workload Optimization	2014	VLDB	8.8196376e-05
3,163	Multi-Query Optimization in MapReduce Framework	2014	VLDB	7.6784171e-05
3,200	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	7.642132e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
2	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
3	1,355	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
4	11,358	Pipeline Group Optimization on Disaggregated Systems	2023	CIDR
5	4,764	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB
6	932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD
7	959	Memory-Efficient Hash Joins	2015	VLDB
8	9,612	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR
9	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
10	2,151	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD