Improving Database Performance on Simultaneous Multithreading Processors

Summary: Explores SMT-aware DB design on memory-resident data. Proposes three techniques: independent ops in separate threads; multithreaded operators; a work-ahead set for aggressive cache preloading; reports 30–70% throughput gains vs single-threaded in-memory workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9520
Venue: VLDB
Year: 2005
Pagerank: 6.5154736e-05
Overall Rank: 4,772 | 67.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jingren Zhou (Microsoft)
2. John Cieslewicz (Columbia University)
3. Kenneth A. Ross (Columbia University)
4. Mihir Shah (Columbia University)

BibTeX Citation

@article{zhou_vldb05,
        title = {{Improving Database Performance on Simultaneous Multithreading Processors}},
        author = {Zhou, Jingren and Cieslewicz, John and Ross, Kenneth A. and Shah, Mihir},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {49--60},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,649	Asynchronous Memory Access Chaining	2016	VLDB	8.2926258e-05
2,890	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.9880033e-05
3,471	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	7.3885861e-05
6,349	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.9049304e-05
8,799	FishStore: Faster Ingestion with Subset Hashing	2019	SIGMOD	5.369237e-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
12,656	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00025342994
545	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016766463
932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00013119305
1,110	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00012140661
1,567	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010343873
1,813	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	9.6941032e-05
1,978	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.3627341e-05
6,682	STEPS Towards Cache-Resident Transaction Processing	2004	VLDB	5.8039833e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,569	The Power of Methods With Parallel Semantics	1991	VLDB
2	2,394	A Case for Staged Database Systems	2003	CIDR
3	8,243	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
4	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
5	634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD
6	109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB
7	8,962	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD
8	6,277	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR
9	12,759	Optimistic Intra-Transaction Parallelism on Chip Multiprocessors	2005	VLDB
10	293	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD