Database Paper Browser

Back to papers

Main-Memory Scan Sharing For Multi-Core CPUs

Summary: Proposes main-memory scan-sharing on multi-core CPUs to mitigate memory-bandwidth bottlenecks in BI queries. Introduces FullSharing and BatchSharing to share per-core cache for base-table I/O and batch agg-table work, with sampling-based selectivity estimates and lottery-based fairness, achieving 2–2.5x throughput on 8 cores and avoiding starvation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9700
Venue
VLDB
Year
2008
Pagerank
0.00016171897
Overall Rank
830 | 94.23%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
305 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028248614
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015114576
1,044 DimmWitted: A Study of Main-Memory Statistical Analytics 2014 VLDB 0.00014475229
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
1,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
1,922 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 0.00010082599
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9511058e-05
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.947963e-05
2,772 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1401661e-05
2,896 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 7.9452051e-05
2,925 Shared Workload Optimization 2014 VLDB 7.888494e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,174 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 6.3856219e-05
4,482 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1482936e-05
4,642 Fast Scans on Key-Value Stores 2017 VLDB 6.0267293e-05
4,959 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.8029448e-05
5,293 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5815698e-05
5,346 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 5.5561846e-05
5,505 A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017 SIGMOD 5.4734224e-05
5,749 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3418923e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9288776e-05
6,988 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 4.8718019e-05
7,483 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 4.7180617e-05
7,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
7,790 Mining Tree-Structured Data on Multicore Systems 2009 VLDB 4.650649e-05
7,911 ParTime: Parallel Temporal Aggregation 2016 SIGMOD 4.6184028e-05
8,858 Automatic Contention Detection and Amelioration for Data-Intensive Operations 2010 SIGMOD 4.4344518e-05
9,284 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.362769e-05
9,457 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 4.3382555e-05
10,890 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.1945683e-05
11,152 Pipeline Group Optimization on Disaggregated Systems 2023 CIDR 4.1945683e-05
11,212 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
714 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017730584
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
2,134 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.4741038e-05
4,267 The Case for Precision Sharing 2004 VLDB 6.3084955e-05
4,680 To Share or Not to Share? 2007 VLDB 6.0039406e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,610 Deployment of Query Plans on Multicores 2015 VLDB 6.0516573e-05
5,109 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 5.6908086e-05
10,890 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.1945683e-05
2,330 Concurrent Analytical Query Processing with GPUs 2014 VLDB 9.0192228e-05
4,460 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.1635864e-05
7,839 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.637294e-05
9,284 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.362769e-05
5,293 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5815698e-05
4,694 Scalable Reservoir Sampling on Many-Core CPUs 2019 SIGMOD 5.9944898e-05
4,680 To Share or Not to Share? 2007 VLDB 6.0039406e-05