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: 14236
Venue: VLDB
Year: 2025
Pagerank: 5.0723324e-05
Overall Rank: 11,045 | 24.49%
DOI: 10.14778/3749646.3749696

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

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 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054771273
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047646975
73	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.0003729027
171	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027295908
215	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024616684
229	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023856349
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020042448
521	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017103902
724	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014585432
815	Amazon Redshift Re-invented	2022	SIGMOD	0.00013806645
835	Spanner: Becoming a SQL System	2017	SIGMOD	0.0001369224
891	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013360214
1,163	Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark	2018	SIGMOD	0.00011838835
1,270	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011352796
2,143	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.0767536e-05
2,173	Precision Locks	1981	SIGMOD	9.0170614e-05
2,424	FoundationDB: A Distributed Unbundled Transactional Key Value Store	2021	SIGMOD	8.5765685e-05
3,028	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB	7.820144e-05
3,042	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	7.8046301e-05
3,103	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.7343958e-05
3,255	Eon Mode: Bringing the Vertica Columnar Database to the Cloud	2018	SIGMOD	7.5718788e-05
4,363	The Complexity Of Testing Predicate Locks	1979	SIGMOD	6.7217712e-05
4,457	Analyzing and Comparing Lakehouse Storage Systems	2023	CIDR	6.6766004e-05
7,033	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	5.7052318e-05
7,781	Petabyte-Scale Row-Level Operations in Data Lakehouses	2024	VLDB	5.5307698e-05

Semantically Similar Papers

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