Repairing Property Graphs under PG-Constraints

Summary: Studies repair of property graphs under PG-Constraints, a recursive denial-constraint fragment amenable to automata-based error analysis. Proposes topology/label-deletion repair pipeline and compares ILP, naive, and LP-guided greedy strategies; labels cut deletions 59%, greedy matches ILP quality with up to 97% faster runtime. (summarized by gpt-5.4-mini on Apr 12 2026)

Paper ID: 14271
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,235 | 28.80%
DOI: 10.14778/3797919.3797929

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 20 of 20 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
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
560	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00020141923
690	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018099792
1,627	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011086905
1,785	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010560236
1,812	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.00010467069
2,505	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.634551e-05
3,306	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.2437997e-05
5,651	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3905536e-05
7,185	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	4.8066159e-05
7,436	Schema Mappings for Data Graphs	2017	PODS	4.7311358e-05
8,422	Deducing Certain Fixes to Graphs	2019	VLDB	4.5167705e-05
8,804	Conjunctive Regular Path Queries under Injective Semantics	2023	PODS	4.4468701e-05
8,840	The Cost of Representation by Subset Repairs	2025	VLDB	4.4388652e-05
9,478	Incremental Detection of Denial Constraint Violations	2025	VLDB	4.3341665e-05
9,487	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3341665e-05
9,493	When is the Evaluation of Extended CRPQ Tractable?	2022	PODS	4.3341665e-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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,624	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00011099222
10,277	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1945683e-05
10,440	Grafixer: Enabling User-Centric Repairs for Property Graphs	2025	SIGMOD	4.1945683e-05
8,422	Deducing Certain Fixes to Graphs	2019	VLDB	4.5167705e-05
10,845	Versatile Property Graph Transformations	2025	VLDB	4.1945683e-05
5,910	Normalizing Property Graphs	2023	VLDB	5.2768691e-05
6,705	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9549359e-05
5,852	Repairing Vertex Labels under Neighborhood Constraints	2014	VLDB	5.3007132e-05
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
10,395	User-Centric Property Graph Repairs	2025	SIGMOD	4.1945683e-05