Extending Graph Rules with Oracles

Summary: GROs: graph rules that call oracles (external KBs, aggregates, ML predicates) and use pivoted dual‑simulation semantics. Chase-based, Church‑Rosser; deduction and incremental inference in PTIME with sequential/parallel algorithms and scalable experiments—contrasts prior intractability. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13416
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,016 | 23.37%
DOI: 10.14778/3654621.3654641

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
1,414	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012118275
1,561	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.00011358946
1,720	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010779343
2,450	Functional Dependencies for Graphs	2016	SIGMOD	8.7882979e-05
2,527	Dependencies for Graphs	2017	PODS	8.5954406e-05
4,205	Association Rules with Graph Patterns	2015	VLDB	6.3597474e-05
4,448	The Interaction between Functional Dependencies and Template Dependencies	1980	SIGMOD	6.1785017e-05
5,292	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5816687e-05
6,146	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1857597e-05
6,703	Discovering Graph Functional Dependencies	2018	SIGMOD	4.9555163e-05
7,641	Extending Graph Patterns with Conditions	2020	SIGMOD	4.6902655e-05
8,211	Capturing Associations in Graphs	2020	VLDB	4.5581054e-05
8,422	Deducing Certain Fixes to Graphs	2019	VLDB	4.5167705e-05
8,866	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	4.4323126e-05
9,564	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.3254416e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,671	Simple, Fast, and Scalable Reachability Oracle	2013	VLDB	6.8560247e-05
11,659	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1945683e-05
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
8,585	Robust Entity Resolution using Random Graphs	2018	SIGMOD	4.4905755e-05
2,527	Dependencies for Graphs	2017	PODS	8.5954406e-05
11,001	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1945683e-05
7,287	Discovering Association Rules from Big Graphs	2022	VLDB	4.7762276e-05
9,487	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3341665e-05
8,211	Capturing Associations in Graphs	2020	VLDB	4.5581054e-05