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.2675008e-05
Overall Rank: 2,679 | 81.63%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Nikos Hardavellas (Carnegie Mellon University)
2. Ippokratis Pandis (Carnegie Mellon University)
3. Ryan Johnson (Carnegie Mellon University)
4. Naju G. Mancheril (Carnegie Mellon University)
5. Anastassia Ailamaki (Carnegie Mellon University)
6. Babak Falsafi (Carnegie Mellon University)

BibTeX Citation

@inproceedings{hardavellas_cidr07,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '07},
        title = {{Database Servers on Chip Multiprocessors: Limitations and Opportunities}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Hardavellas, Nikos and Pandis, Ippokratis and Johnson, Ryan and Mancheril, Naju G. and Ailamaki, Anastassia and Falsafi, Babak},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
631	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015591241
632	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00015575286
1,014	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012650747
1,203	NUMA-aware algorithms: the case of data shuffling	2013	CIDR	0.00011671169
1,358	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.0001104203
1,822	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.6765747e-05
2,559	dbTouch: Analytics at your Fingertips	2013	CIDR	8.4156672e-05
4,508	To Share or Not to Share?	2007	VLDB	6.6561159e-05
4,866	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD	6.4720641e-05
6,173	A Data-oriented Transaction Execution Engine and Supporting Tools	2011	SIGMOD	5.9510717e-05
7,991	Micro-architectural Analysis of OLAP: Limitations and Opportunities	2020	VLDB	5.5107319e-05
8,231	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	5.4617036e-05
8,962	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD	5.3435928e-05
9,449	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	5.2665098e-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
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00037330605
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
383	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019520728
2,394	A Case for Staged Database Systems	2003	CIDR	8.6362653e-05
6,682	STEPS Towards Cache-Resident Transaction Processing	2004	VLDB	5.8039833e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,165	Ubiquitous, Self-tuning, Scalable Servers	1998	SIGMOD
2	1,964	OLTP on Hardware Islands	2012	VLDB
3	473	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB
4	632	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB
5	12,148	Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship	2015	VLDB
6	2,394	A Case for Staged Database Systems	2003	CIDR
7	12,759	Optimistic Intra-Transaction Parallelism on Chip Multiprocessors	2005	VLDB
8	29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
9	2,870	Database Architectures for New Hardware	2004	VLDB
10	109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB