Dependencies for Graphs

Summary: GEDs: graph-pattern + attribute-dependency rules unifying graph-FDs with constant literals (to catch inconsistencies) and id-literals to represent keys. Develop a confluent chase, settle satisfiability/implication/validation decision complexity (±constants/ids), give a sound-and-complete finite-implication axiom system, and analyze extensions with built-ins/disjunction. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1726
Venue: PODS
Year: 2017
Pagerank: 8.6058545e-05
Overall Rank: 2,517 | 82.51%
DOI: 10.1145/3034786.3056114

Incoming Non-self Citations Over Time

Authors

1. Wenfei Fan
2. Ping Lu

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,310	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.2370328e-05
5,672	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	5.3796057e-05
5,911	Normalizing Property Graphs	2023	VLDB	5.2718035e-05
7,120	Discovering Graph Functional Dependencies	2018	SIGMOD	4.8200122e-05
7,187	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	4.8020046e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05
7,566	Extending Graph Patterns with Conditions	2020	SIGMOD	4.7047078e-05
8,135	Towards Event Prediction in Temporal Graphs	2022	VLDB	4.5740737e-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,405	Ontology-based Entity Matching in Attributed Graphs	2019	VLDB	4.516252e-05
8,969	Knowledge Translation	2020	VLDB	4.415626e-05
9,406	Explaining GNN-based Recommendations in Logic	2025	VLDB	4.3399748e-05
9,489	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3300131e-05
10,388	Entity/Relationship Graphs: Principled Design, Modeling, and Data Integrity Management of Graph Databases	2025	SIGMOD	4.1905499e-05
10,406	User-Centric Property Graph Repairs	2025	SIGMOD	4.1905499e-05
10,450	Grafixer: Enabling User-Centric Repairs for Property Graphs	2025	SIGMOD	4.1905499e-05
10,496	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1905499e-05
10,849	Versatile Property Graph Transformations	2025	VLDB	4.1905499e-05
11,004	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1905499e-05
11,019	Extending Graph Rules with Oracles	2024	VLDB	4.1905499e-05
11,459	Temporal Dependencies for Graphs	2021	SIGMOD	4.1905499e-05
11,711	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
1,737	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010711961
1,820	A Normal Form for XML Documents	2002	PODS	0.00010410152
2,598	On XML Integrity Constraints in the Presence of DTDs	2001	PODS	8.4660607e-05
2,728	Keys for Graphs	2015	VLDB	8.2228869e-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
6,459	Exploiting Equality Generating Dependencies in Checking Chase Termination	2016	VLDB	5.048352e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
25	Dependency Inference (Extended Abstract)	1987	VLDB	0.00083070519
8,816	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	4.438964e-05
13,071	A Theory Of Data Dependencies Over Relational Expressions	1982	PODS	4.1905499e-05
2,034	The Implication And Finite Implication Problems For Typed Template Dependencies	1982	PODS	9.7234933e-05
1,405	Extending Dependencies with Conditions	2007	VLDB	0.00012174499
9,385	Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning	2022	VLDB	4.342951e-05
7,120	Discovering Graph Functional Dependencies	2018	SIGMOD	4.8200122e-05
8,145	Capturing Associations in Graphs	2020	VLDB	4.5724134e-05
2,064	Functional and Inclusion Dependencies: A Graph Theoretic Approach	1984	PODS	9.6485054e-05
3,478	Functional Dependencies for Graphs	2016	SIGMOD	7.0554625e-05