TreeCat: Standalone Catalog Engine for Large Data Systems

Summary: Standalone catalog DB tailored for large heterogeneous systems: hierarchical path-based model, range/versioning-optimized storage and correlated scans for fast queries. Novel MVOCC protocol for serializable multi-client concurrency; outperforms Metastore/Delta/Iceberg. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h7e8f7ce7bbfe5fc0
Venue: VLDB
Year: 2025
Pagerank: 5.0547568e-05
Overall Rank: 10,233 | 31.23%
DOI: 10.14778/3749646.3749696
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Keonwoo Oh (University of Maryland)
2. Pooja Nilangekar (University of Maryland)
3. Amol Deshpande (University of Maryland)

BibTeX Citation

@article{oh_vldb25,
        title = {{TreeCat: Standalone Catalog Engine for Large Data Systems}},
        author = {Oh, Keonwoo and Nilangekar, Pooja and Deshpande, Amol},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {4323--4336},
        doi = {10.14778/3749646.3749696},
        url = {https://doi.org/10.14778/3749646.3749696},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,866	Interoperable ACID Transactions for Open Table Formats	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055384955
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047996489
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038521221
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024269058
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023915456
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019698564
460	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017850215
681	Amazon Redshift Re-invented	2022	SIGMOD	0.0001482366
734	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014372588
747	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014279621
861	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013401147
1,123	Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark	2018	SIGMOD	0.00011926683
1,281	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011218311
2,032	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.1549024e-05
2,090	FoundationDB: A Distributed Unbundled Transactional Key Value Store	2021	SIGMOD	9.0619382e-05
2,203	Precision Locks	1981	SIGMOD	8.8688057e-05
2,961	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	7.8039167e-05
3,064	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB	7.6883866e-05
3,123	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.6231241e-05
3,152	Eon Mode: Bringing the Vertica Columnar Database to the Cloud	2018	SIGMOD	7.5870936e-05
4,332	Analyzing and Comparing Lakehouse Storage Systems	2023	CIDR	6.6556222e-05
4,438	The Complexity Of Testing Predicate Locks	1979	SIGMOD	6.59716e-05
6,922	Petabyte-Scale Row-Level Operations in Data Lakehouses	2024	VLDB	5.6415103e-05
7,080	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	5.6026544e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,322	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD
2	10,773	Swan: Hybrid MVCC Management for Efficient Transaction Processing in LSM-Tree-Based Key-Value Stores	2026	VLDB
3	10,440	Concurrent Path-Copying Update to Tree Structures	2026	SIGMOD
4	3,898	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB
5	11,240	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB
6	6,520	Exploiting Common Patterns for Tree-Structured Data	2017	SIGMOD
7	861	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB
8	228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
9	7,446	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
10	11,296	Concurrency Control as a Service	2025	VLDB