STEPS Towards Cache-Resident Transaction Processing

Summary: Steps multiplexes concurrent OLTP transactions so leading executions populate shared instruction-cache paths for followers, reducing instruction-cache misses without enlarging caches. On Shore/TPC-C, it cuts misses by up to 96.7% and branch mispredictions by 64%. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hc0612eac73ebe797
Venue: VLDB
Year: 2004
Pagerank: 5.6828195e-05
Overall Rank: 6,784 | 54.39%
DOI: 10.1016/B978-012088469-8.50059-0

Incoming Non-self Citations Over Time

Authors

1. Stavros Harizopoulos (Carnegie Mellon University)
2. Anastassia Ailamaki (Carnegie Mellon University)

BibTeX Citation

@article{harizopoulos_vldb04,
        title = {{STEPS Towards Cache-Resident Transaction Processing}},
        author = {Harizopoulos, Stavros and Ailamaki, Anastassia},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {660},
        doi = {10.1016/B978-012088469-8.50059-0},
        url = {https://doi.org/10.1016/B978-012088469-8.50059-0},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014673738
2,699	Database Servers on Chip Multiprocessors: Limitations and Opportunities	2007	CIDR	8.1195744e-05
4,871	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.3737342e-05
9,456	How to Stop Under-Utilization and Love Multicores	2014	SIGMOD	5.1735054e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043805923
76	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036898845
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
302	Shoring Up Persistent Applications	1994	SIGMOD	0.0002167061
548	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016569534
939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00012970078

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,972	OLTP on Hardware Islands	2012	VLDB
2	4,064	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD
3	11,352	Enhancing Transaction Processing through Indirection Skipping	2025	VLDB
4	8,050	Micro-architectural Analysis of OLAP: Limitations and Opportunities	2020	VLDB
5	1,717	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB
6	8,396	ADDICT: Advanced Instruction Chasing for Transactions	2014	VLDB
7	13,049	Optimistic Intra-Transaction Parallelism on Chip Multiprocessors	2005	VLDB
8	939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD
9	157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD
10	4,899	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD