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.9769913e-05
Overall Rank: 11,569 | 22.25%
DOI: 10.14778/3654621.3654641
PDF: Download (CC BY-NC-ND 4.0)

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
948	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00012908602
961	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.00012830477
1,150	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00011804185
1,318	Incremental Graph Pattern Matching	2011	SIGMOD	0.00011044781
2,365	Dependencies for Graphs	2017	PODS	8.5625389e-05
3,027	Functional Dependencies for Graphs	2016	SIGMOD	7.7351194e-05
4,233	The Interaction between Functional Dependencies and Template Dependencies	1980	SIGMOD	6.7104541e-05
4,541	Incrementalizing Graph Algorithms	2021	SIGMOD	6.547718e-05
4,860	Association Rules with Graph Patterns	2015	VLDB	6.3763445e-05
5,955	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.9331392e-05
7,245	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5741839e-05
7,483	Extending Graph Patterns with Conditions	2020	SIGMOD	5.5124816e-05
8,299	Capturing Associations in Graphs	2020	VLDB	5.3587491e-05
8,403	Deducing Certain Fixes to Graphs	2019	VLDB	5.3374114e-05
8,986	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	5.2427213e-05
12,216	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9769913e-05

Semantically Similar Papers

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