DBScholar

Back to papers

Main-Memory Scan Sharing For Multi-Core CPUs

Summary: Introduces FullSharing and cache-aware BatchSharing to share scans across concurrent BI queries while preventing aggregation-table thrashing on multicore systems. Lottery scheduling preserves fairness and bounded staging, delivering 2–2.5× throughput on 8 cores. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h2cc320048a72d7f7
Venue
VLDB
Year
2008
Pagerank
0.00014653079
Overall Rank
704 | 95.27%
DOI
10.14778/1454159.1454165

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{qiao_vldb08,
        title = {{Main-Memory Scan Sharing For Multi-Core CPUs}},
        author = {Qiao, Lin and Raman, Vijayshankar and Reiss, Frederick and Haas, Peter J. and Lohman, Guy M.},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {610--621},
        doi = {10.14778/1454159.1454165},
        url = {https://doi.org/10.14778/1454159.1454165},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
219 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024367137
669 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014975391
823 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00013642066
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012389548
1,167 DimmWitted: A Study of Main-Memory Statistical Analytics 2014 VLDB 0.0001172597
1,242 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011378275
1,747 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 9.7303647e-05
1,918 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.375192e-05
1,927 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.362697e-05
2,139 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9735524e-05
2,225 Shared Workload Optimization 2014 VLDB 8.8062552e-05
2,251 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.750953e-05
3,396 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 7.3386533e-05
3,544 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.2108612e-05
3,597 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1759026e-05
4,047 Fast Scans on Key-Value Stores 2017 VLDB 6.8293103e-05
4,393 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.618354e-05
4,732 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 6.4439712e-05
4,771 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4223645e-05
4,913 A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017 SIGMOD 6.3548977e-05
5,619 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0602908e-05
5,638 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 6.0546358e-05
6,447 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.7798274e-05
6,820 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.6708756e-05
7,728 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.4649863e-05
7,821 Mining Tree-Structured Data on Multicore Systems 2009 VLDB 5.4456089e-05
8,481 ParTime: Parallel Temporal Aggregation 2016 SIGMOD 5.3318655e-05
9,137 Automatic Contention Detection and Amelioration for Data-Intensive Operations 2010 SIGMOD 5.2212555e-05
9,624 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 5.1483437e-05
9,788 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.1272255e-05
11,467 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.9769913e-05
11,681 Pipeline Group Optimization on Disaggregated Systems 2023 CIDR 4.9769913e-05
11,733 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.9769913e-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
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053906051
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039236924
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019265472
625 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015472161
634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015367822
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014134432
1,770 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.6822825e-05
4,057 The Case for Precision Sharing 2004 VLDB 6.8230987e-05
4,579 To Share or Not to Share? 2007 VLDB 6.5205268e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,012 Deployment of Query Plans on Multicores 2015 VLDB
2 4,704 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB
3 11,467 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR
4 2,466 Concurrent Analytical Query Processing with GPUs 2014 VLDB
5 4,757 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
6 8,417 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB
7 9,624 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB
8 4,732 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB
9 4,716 Scalable Reservoir Sampling on Many-Core CPUs 2019 SIGMOD
10 4,579 To Share or Not to Share? 2007 VLDB