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: 9364
Venue: VLDB
Year: 2004
Pagerank: 5.8039833e-05
Overall Rank: 6,682 | 54.16%
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
721	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014631814
2,679	Database Servers on Chip Multiprocessors: Limitations and Opportunities	2007	CIDR	8.2675008e-05
4,772	Improving Database Performance on Simultaneous Multithreading Processors	2005	VLDB	6.5154736e-05
9,288	How to Stop Under-Utilization and Love Multicores	2014	SIGMOD	5.2912652e-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
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
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
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
545	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016766463
932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00013119305

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,964	OLTP on Hardware Islands	2012	VLDB
2	3,985	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD
3	10,965	Enhancing Transaction Processing through Indirection Skipping	2025	VLDB
4	7,991	Micro-architectural Analysis of OLAP: Limitations and Opportunities	2020	VLDB
5	1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB
6	8,315	ADDICT: Advanced Instruction Chasing for Transactions	2014	VLDB
7	12,759	Optimistic Intra-Transaction Parallelism on Chip Multiprocessors	2005	VLDB
8	932	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,866	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD