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: h43ceae783aa961f7
Venue: VLDB
Year: 2024
Pagerank: 4.9793485e-05
Overall Rank: 11,563 | 22.26%
DOI: 10.14778/3654621.3654641

Incoming Non-self Citations Over Time

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

Authors

1. Xueli Liu (Tianjin University)
2. Bowen Dong (Tianjin University)
3. Wenzhi Fu (University of Edinburgh)
4. Nannan Wu (Tianjin University)
5. Xin Wang (Tianjin University)
6. Wenjun Wang (Tianjin University)

BibTeX Citation

@article{liu_vldb24,
        title = {{Extending Graph Rules with Oracles}},
        author = {Liu, Xueli and Dong, Bowen and Fu, Wenzhi and Wu, Nannan and Wang, Xin and Wang, Wenjun},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {7},
        pages = {1775--1787},
        doi = {10.14778/3654621.3654641},
        url = {https://doi.org/10.14778/3654621.3654641},
        year = {2024}
}

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
947	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00012914714
960	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.00012836554
1,148	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00011809728
1,317	Incremental Graph Pattern Matching	2011	SIGMOD	0.00011050011
2,364	Dependencies for Graphs	2017	PODS	8.5665938e-05
3,026	Functional Dependencies for Graphs	2016	SIGMOD	7.7387829e-05
4,233	The Interaction between Functional Dependencies and Template Dependencies	1980	SIGMOD	6.7136317e-05
4,540	Incrementalizing Graph Algorithms	2021	SIGMOD	6.5508191e-05
4,858	Association Rules with Graph Patterns	2015	VLDB	6.3793644e-05
5,953	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.9359492e-05
7,243	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5768239e-05
7,478	Extending Graph Patterns with Conditions	2020	SIGMOD	5.5150923e-05
8,293	Capturing Associations in Graphs	2020	VLDB	5.3612871e-05
8,398	Deducing Certain Fixes to Graphs	2019	VLDB	5.3399392e-05
8,976	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	5.2452044e-05
12,210	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,348	Simple, Fast, and Scalable Reachability Oracle	2013	VLDB
2	12,154	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD
3	288	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
4	2,916	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
5	8,328	Robust Entity Resolution using Random Graphs	2018	SIGMOD
6	2,364	Dependencies for Graphs	2017	PODS
7	11,550	Capturing More Associations by Referencing External Graphs	2024	VLDB
8	7,342	Discovering Association Rules from Big Graphs	2022	VLDB
9	9,806	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD
10	8,293	Capturing Associations in Graphs	2020	VLDB