Virtualizing Recursion: Just-In-Time Graph Analytics in a Hyperscale Relational Warehouse

Summary: Ocient virtualizes recursive SQL in a hyperscale MPP warehouse, avoiding heavyweight recursive operators and consensus-bound ephemeral tables. A JIT runtime switches intermediate results between in-memory CTEs and NVMe, enabling 100B-edge graph analytics and serving as a GQL/SQL:2023 target. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID: h78003fcc22a454e0
Venue: VLDB
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,922 | 26.57%
DOI: 10.14778/3827998.3828019

Incoming Non-self Citations Over Time

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

Authors

1. Jason Arnold (Ocient)
2. Knut Stolze (Ocient)

BibTeX Citation

@article{arnold_vldb26,
        title = {{Virtualizing Recursion: Just-In-Time Graph Analytics in a Hyperscale Relational Warehouse}},
        author = {Arnold, Jason and Stolze, Knut},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {12},
        pages = {4103--4115},
        doi = {10.14778/3827998.3828019},
        url = {https://doi.org/10.14778/3827998.3828019},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012092602
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00059023577
52	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00041219077
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037720227
179	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026611886
325	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020964941
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019711632
419	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.0001854669
442	Differential dataflow	2013	CIDR	0.00018210463
498	The Design of XPRS	1988	VLDB	0.00017299238
1,276	Orca: A Modular Query Optimizer Architecture for Big Data	2014	SIGMOD	0.00011239266
1,791	Greenplum: A Hybrid Database for Transactional and Analytical Workloads	2021	SIGMOD	9.6259014e-05
2,355	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.5893186e-05
2,920	What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines	2023	VLDB	7.8540089e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,018	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD
2	4,321	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD
3	9,892	Reactive and Proactive Sharing Across Concurrent Analytical Queries	2014	SIGMOD
4	1,034	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
5	2,916	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
6	10,125	End-to-End Declarative Data Analytics: Co-designing Engines, Interfaces, and Cloud Infrastructure	2026	CIDR
7	9,347	Optimizing Recursive Queries in SQL	2005	SIGMOD
8	4,984	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB
9	5,867	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB
10	10,926	Benchmarking Native In-Database TPCx-AI at 100 Terabytes in Ocient Hyperscale Data Warehouse: An Eight-Use-Case Study of Classical and Statistical ML on Relational Primitives	2026	VLDB