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: heb22b728c277dd8e
Venue: SIGMOD
Year: 2017
Pagerank: 6.0558642e-05
Overall Rank: 5,639 | 62.09%
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 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,409	Northstar: An Interactive Data Science System	2018	VLDB	0.00010743451
1,746	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.7341914e-05
2,787	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	8.0158999e-05
3,419	Revisiting Reuse for Approximate Query Processing	2017	VLDB	7.3190065e-05
4,832	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	6.3895407e-05
4,890	Can Learned Models Replace Hash Functions?	2023	VLDB	6.3682031e-05
5,446	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	6.1266228e-05
6,796	Intermittent Query Processing	2019	VLDB	5.6803529e-05
8,495	Provenance-based Data Skipping	2022	VLDB	5.3304338e-05
10,406	AgenticScholar: Agentic Data Management with Pipeline Orchestration for Scholarly Corpora	2026	SIGMOD	4.9793485e-05
10,946	Why We Created Yet Another Memory Framework: Understanding MGA’s Role in Next-Gen Database Systems	2026	VLDB	4.9793485e-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
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
389	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019269777
416	Semantic Data Caching and Replacement	1996	VLDB	0.00018658244
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
667	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014978213
705	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014657491
762	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014140446
1,034	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012394538
1,041	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012356709
1,116	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011962096
1,726	Optimal Top-Down Join Enumeration	2007	SIGMOD	9.788916e-05
1,836	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	9.535551e-05
1,918	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3789552e-05
2,084	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0716512e-05
2,123	Tupleware: "Big" Data, Big Analytics, Small Clusters	2015	CIDR	9.0060385e-05
2,139	Analytic Database Technologies for a New Kind of User - The Data Enthusiast	2012	SIGMOD	8.973568e-05
2,225	Shared Workload Optimization	2014	VLDB	8.8081001e-05
3,216	Multi-Query Optimization in MapReduce Framework	2014	VLDB	7.5234702e-05
3,239	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	7.5007569e-05

Semantically Similar Papers

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