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: 13417
Venue: VLDB
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 11,019 | 23.42%
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
441	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00023172424
1,419	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012072488
1,522	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.0001152219
1,806	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010478244
2,517	Dependencies for Graphs	2017	PODS	8.6058545e-05
3,478	Functional Dependencies for Graphs	2016	SIGMOD	7.0554625e-05
4,421	The Interaction between Functional Dependencies and Template Dependencies	1980	SIGMOD	6.1939227e-05
5,120	Association Rules with Graph Patterns	2015	VLDB	5.6754325e-05
5,266	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5949839e-05
6,119	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1991813e-05
7,120	Discovering Graph Functional Dependencies	2018	SIGMOD	4.8200122e-05
7,566	Extending Graph Patterns with Conditions	2020	SIGMOD	4.7047078e-05
8,145	Capturing Associations in Graphs	2020	VLDB	4.5724134e-05
8,363	Deducing Certain Fixes to Graphs	2019	VLDB	4.5311185e-05
8,786	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	4.4467423e-05
11,711	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,676	Simple, Fast, and Scalable Reachability Oracle	2013	VLDB	6.8500097e-05
11,664	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1905499e-05
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
8,503	Robust Entity Resolution using Random Graphs	2018	SIGMOD	4.4916115e-05
2,517	Dependencies for Graphs	2017	PODS	8.6058545e-05
11,004	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1905499e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05
9,489	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3300131e-05
8,145	Capturing Associations in Graphs	2020	VLDB	4.5724134e-05