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.5954406e-05
Overall Rank: 2,527 | 82.43%
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,306	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.2437997e-05
5,659	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	5.3847762e-05
5,910	Normalizing Property Graphs	2023	VLDB	5.2768691e-05
6,703	Discovering Graph Functional Dependencies	2018	SIGMOD	4.9555163e-05
7,185	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	4.8066159e-05
7,287	Discovering Association Rules from Big Graphs	2022	VLDB	4.7762276e-05
7,641	Extending Graph Patterns with Conditions	2020	SIGMOD	4.6902655e-05
8,133	Towards Event Prediction in Temporal Graphs	2022	VLDB	4.5784634e-05
8,211	Capturing Associations in Graphs	2020	VLDB	4.5581054e-05
8,409	Ontology-based Entity Matching in Attributed Graphs	2019	VLDB	4.5205877e-05
8,422	Deducing Certain Fixes to Graphs	2019	VLDB	4.5167705e-05
8,964	Knowledge Translation	2020	VLDB	4.4198627e-05
9,400	Explaining GNN-based Recommendations in Logic	2025	VLDB	4.3441378e-05
9,487	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3341665e-05
9,564	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.3254416e-05
10,376	Entity/Relationship Graphs: Principled Design, Modeling, and Data Integrity Management of Graph Databases	2025	SIGMOD	4.1945683e-05
10,395	User-Centric Property Graph Repairs	2025	SIGMOD	4.1945683e-05
10,440	Grafixer: Enabling User-Centric Repairs for Property Graphs	2025	SIGMOD	4.1945683e-05
10,486	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1945683e-05
10,845	Versatile Property Graph Transformations	2025	VLDB	4.1945683e-05
11,001	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1945683e-05
11,016	Extending Graph Rules with Oracles	2024	VLDB	4.1945683e-05
11,456	Temporal Dependencies for Graphs	2021	SIGMOD	4.1945683e-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.00067660624
1,736	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010720323
1,803	A Normal Form for XML Documents	2002	PODS	0.00010504331
2,450	Functional Dependencies for Graphs	2016	SIGMOD	8.7882979e-05
2,594	On XML Integrity Constraints in the Presence of DTDs	2001	PODS	8.474176e-05
3,694	Keys for Graphs	2015	VLDB	6.8345712e-05
4,448	The Interaction between Functional Dependencies and Template Dependencies	1980	SIGMOD	6.1785017e-05
6,470	Exploiting Equality Generating Dependencies in Checking Chase Termination	2016	VLDB	5.0513478e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
25	Dependency Inference (Extended Abstract)	1987	VLDB	0.00083101742
8,815	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	4.4432234e-05
13,059	A Theory Of Data Dependencies Over Relational Expressions	1982	PODS	4.1945683e-05
2,032	The Implication And Finite Implication Problems For Typed Template Dependencies	1982	PODS	9.7332616e-05
1,401	Extending Dependencies with Conditions	2007	VLDB	0.00012187775
9,377	Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning	2022	VLDB	4.347117e-05
8,211	Capturing Associations in Graphs	2020	VLDB	4.5581054e-05
6,703	Discovering Graph Functional Dependencies	2018	SIGMOD	4.9555163e-05
2,058	Functional and Inclusion Dependencies: A Graph Theoretic Approach	1984	PODS	9.6585264e-05
2,450	Functional Dependencies for Graphs	2016	SIGMOD	8.7882979e-05