P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload

Summary: P*TIME is a memory-centric, lightweight OLTP engine built from scratch for highly update-intensive stream workloads, exploiting differential logging and optimistic latch-free index traversal. Demonstrates order-of-magnitude scalability on commodity SMP hardware and deployment in online brokerage stock-market processing. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h69c8dbdfb79426b3
Venue: VLDB
Year: 2004
Pagerank: 7.1076866e-05
Overall Rank: 3,674 | 75.30%
DOI: 10.1016/B978-012088469-8.50090-5

Incoming Non-self Citations Over Time

Authors

1. Sang K. Cha (Transact In Memory, Inc.)
2. Changbin Song (Seoul National University)

BibTeX Citation

@article{cha_vldb04,
        title = {{P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload}},
        author = {Cha, Sang K. and Song, Changbin},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50090-5},
        url = {https://doi.org/10.1016/B978-012088469-8.50090-5},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
431	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018403783
575	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016132182
2,632	Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA	2016	SIGMOD	8.1995358e-05
6,535	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.7539138e-05
7,828	Modern Main-Memory Database Systems	2016	VLDB	5.4439336e-05
12,121	Towards Multi-way Join Aware Optimizer in SAP HANA	2020	VLDB	4.9793485e-05
12,356	Nitro: A Fast, Scalable In-Memory Storage Engine for NoSQL Global Secondary Index	2016	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043805923
69	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037950385
604	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.0001566686
1,717	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.8016891e-05
2,016	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.1771614e-05
13,219	Xmas: An Extensible Main-Memory Storage System for High-Performance Applications	1998	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	890	E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems	2015	VLDB
2	157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD
3	1,160	P-Store: An Elastic Database System with Predictive Provisioning	2018	SIGMOD
4	2,499	Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads	2015	VLDB
5	13,763	Scalable Distributed Transaction Processing on Modern RDMA-enabled Networks	2021	SIGMOD
6	80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB
7	12,279	The Next 700 Transaction Processing Engines	2017	SIGMOD
8	8,157	P4DB - The Case for In-Network OLTP	2022	SIGMOD
9	3,898	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB
10	11,357	No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory	2025	VLDB