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
9701
Venue
VLDB
Year
2008
Pagerank
0.00016161625
Overall Rank
826 | 94.27%
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
307 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028226342
934 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015201246
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015112344
1,044 DimmWitted: A Study of Main-Memory Statistical Analytics 2014 VLDB 0.00014465007
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
1,503 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.0001161148
1,921 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 0.00010085899
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9502761e-05
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.940791e-05
2,777 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1346418e-05
2,904 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 7.9403097e-05
2,928 Shared Workload Optimization 2014 VLDB 7.881485e-05
4,160 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3886736e-05
4,171 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 6.3800823e-05
4,480 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1433292e-05
4,639 Fast Scans on Key-Value Stores 2017 VLDB 6.0229334e-05
4,964 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.7974073e-05
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
5,341 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 5.5592799e-05
5,518 A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017 SIGMOD 5.468383e-05
5,762 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3367636e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9242249e-05
6,986 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 4.8672517e-05
7,482 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 4.7135369e-05
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
7,771 Mining Tree-Structured Data on Multicore Systems 2009 VLDB 4.6512834e-05
7,912 ParTime: Parallel Temporal Aggregation 2016 SIGMOD 4.6139725e-05
8,858 Automatic Contention Detection and Amelioration for Data-Intensive Operations 2010 SIGMOD 4.4302008e-05
9,289 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.3585828e-05
9,459 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 4.3340981e-05
10,894 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.1905499e-05
11,155 Pipeline Group Optimization on Disaggregated Systems 2023 CIDR 4.1905499e-05
11,214 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.1905499e-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.00073944756
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
1,027 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.0001458537
2,137 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.463768e-05
4,263 The Case for Precision Sharing 2004 VLDB 6.3014952e-05
4,677 To Share or Not to Share? 2007 VLDB 5.9988869e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,609 Deployment of Query Plans on Multicores 2015 VLDB 6.0458679e-05
5,111 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 5.6855393e-05
10,894 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.1905499e-05
2,336 Concurrent Analytical Query Processing with GPUs 2014 VLDB 9.0106308e-05
4,398 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.2137073e-05
7,832 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.636825e-05
9,289 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.3585828e-05
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
4,689 Scalable Reservoir Sampling on Many-Core CPUs 2019 SIGMOD 5.9899401e-05
4,677 To Share or Not to Share? 2007 VLDB 5.9988869e-05