Database Servers on Chip Multiprocessors: Limitations and Opportunities

Summary: Empirical study of a commercial DB server on chip multiprocessors reveals a shift from off‑chip memory stalls to on‑chip data cache (L2) hit stalls as the dominant execution cost. Derives DB software/hardware features to exploit CMPs and mitigate L2 stall dominance. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 62
Venue: CIDR
Year: 2007
Pagerank: 8.1321802e-05
Overall Rank: 2,778 | 80.68%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
714	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017730584
775	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016823862
1,373	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012309902
1,543	NUMA-aware algorithms: the case of data shuffling	2013	CIDR	0.0001145318
1,603	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00011196902
1,840	dbTouch: Analytics at your Fingertips	2013	CIDR	0.0001034905
2,006	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.8101551e-05
4,680	To Share or Not to Share?	2007	VLDB	6.0039406e-05
5,272	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD	5.5937875e-05
6,088	A Data-oriented Transaction Execution Engine and Supporting Tools	2011	SIGMOD	5.2180814e-05
7,880	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	4.6291185e-05
8,096	Micro-architectural Analysis of OLAP: Limitations and Opportunities	2020	VLDB	4.5860565e-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

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
103	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049150032
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021214633
2,328	A Case for Staged Database Systems	2003	CIDR	9.0225171e-05
6,447	STEPS Towards Cache-Resident Transaction Processing	2004	VLDB	5.0588602e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,743	Databases in the Era of Memory-Centric Computing	2025	CIDR	4.2897489e-05
2,445	OLTP on Hardware Islands	2012	VLDB	8.8057827e-05
635	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018879031
714	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017730584
11,950	Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship	2015	VLDB	4.1945683e-05
2,328	A Case for Staged Database Systems	2003	CIDR	9.0225171e-05
12,566	Optimistic Intra-Transaction Parallelism on Chip Multiprocessors	2005	VLDB	4.1945683e-05
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
2,582	Database Architectures for New Hardware	2004	VLDB	8.5007371e-05
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515