Graph Queries in a Next-Generation Datalog System

Summary: Next-generation Datalog system DeAL enables concise graph queries via monotonic aggregates in recursion. Demonstrates formal semantics and efficient execution, enabling complex graph analyses beyond regular stratification while supporting XY-stratification. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10775
Venue: VLDB
Year: 2013
Pagerank: 6.526185e-05
Overall Rank: 4,745 | 67.45%
DOI: 10.14778/2536274.2536300

Incoming Non-self Citations Over Time

Authors

1. Alexander Shkapsky (University of California Los Angeles)
2. Kai Zeng (University of California Los Angeles)
3. Carlo Zaniolo (University of California Los Angeles)

BibTeX Citation

@article{shkapsky_vldb13,
        title = {{Graph Queries in a Next-Generation Datalog System}},
        author = {Shkapsky, Alexander and Zeng, Kai and Zaniolo, Carlo},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {12},
        pages = {1258--1261},
        doi = {10.14778/2536274.2536300},
        url = {https://doi.org/10.14778/2536274.2536300},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
759	The case against specialized graph analytics engines	2015	CIDR	0.00014273591
2,594	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.3646367e-05
3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0580243e-05
4,078	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.9209348e-05
6,203	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.9447217e-05
10,148	Size Bound-Adorned Datalog	2026	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
527	The Magic of Duplicates and Aggregates	1990	VLDB	0.00017108864
3,331	Datalog Redux: Experience and Conjecture	2010	PODS	7.5135835e-05
4,952	A Rule-based Language for Web Data Management	2011	PODS	6.4303908e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,783	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB
2	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
3	13,158	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD
4	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
5	312	A Graphical Query Language Supporting Recursion	1987	SIGMOD
6	13,099	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS
7	4,972	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD
8	9,430	A Theory of Regular Queries	2016	PODS
9	544	A New Approach to Database Logic	1984	PODS
10	9,960	Optimizing Nested Recursive Queries	2024	SIGMOD