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.1278531e-05
Overall Rank: 2,782 | 80.67%
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
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
711	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017724982
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
1,369	Aether: A Scalable Approach to Logging	2010	VLDB	0.0001235533
1,540	NUMA-aware algorithms: the case of data shuffling	2013	CIDR	0.00011451745
1,594	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00011212541
1,845	dbTouch: Analytics at your Fingertips	2013	CIDR	0.00010339281
1,999	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.8287642e-05
4,677	To Share or Not to Share?	2007	VLDB	5.9988869e-05
5,273	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD	5.5919449e-05
6,084	A Data-oriented Transaction Execution Engine and Supporting Tools	2011	SIGMOD	5.2171102e-05
7,878	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	4.6257581e-05
8,101	Micro-architectural Analysis of OLAP: Limitations and Opportunities	2020	VLDB	4.581825e-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

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.00055735291
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
104	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049475932
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021209491
2,329	A Case for Staged Database Systems	2003	CIDR	9.0237899e-05
6,439	STEPS Towards Cache-Resident Transaction Processing	2004	VLDB	5.0550138e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,742	Databases in the Era of Memory-Centric Computing	2025	CIDR	4.2856385e-05
2,437	OLTP on Hardware Islands	2012	VLDB	8.8206221e-05
632	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018895506
711	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017724982
11,958	Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship	2015	VLDB	4.1905499e-05
2,329	A Case for Staged Database Systems	2003	CIDR	9.0237899e-05
12,575	Optimistic Intra-Transaction Parallelism on Chip Multiprocessors	2005	VLDB	4.1905499e-05
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
2,582	Database Architectures for New Hardware	2004	VLDB	8.4982366e-05
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099