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: 14272
Venue: VLDB
Year: 2026
Pagerank: 5.1725247e-05
Overall Rank: 10,235 | 28.87%
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
40	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00047753495
186	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026517055
489	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017666558
555	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00016655415
1,375	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011088068
1,599	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.0001032441
1,628	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.000102427
1,874	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	9.6607134e-05
2,819	PG-Keys: Keys for Property Graphs	2021	SIGMOD	8.1414673e-05
5,527	GPC: A Pattern Calculus for Property Graphs	2023	PODS	6.2483672e-05
6,971	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.7959369e-05
7,094	Schema Mappings for Data Graphs	2017	PODS	5.7579358e-05
8,094	Deducing Certain Fixes to Graphs	2019	VLDB	5.5470987e-05
8,689	Conjunctive Regular Path Queries under Injective Semantics	2023	PODS	5.4503789e-05
8,716	The Cost of Representation by Subset Repairs	2025	VLDB	5.4422152e-05
9,474	Incremental Detection of Denial Constraint Violations	2025	VLDB	5.3246578e-05
9,483	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.3246578e-05
9,488	When is the Evaluation of Extended CRPQ Tractable?	2022	PODS	5.3246578e-05
10,406	User-Centric Property Graph Repairs	2025	SIGMOD	5.1725247e-05
10,450	Grafixer: Enabling User-Centric Repairs for Property Graphs	2025	SIGMOD	5.1725247e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,313	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00011294367
10,289	Efficient Query Repair for Aggregate Constraints	2026	VLDB	5.1725247e-05
8,094	Deducing Certain Fixes to Graphs	2019	VLDB	5.5470987e-05
10,450	Grafixer: Enabling User-Centric Repairs for Property Graphs	2025	SIGMOD	5.1725247e-05
10,849	Versatile Property Graph Transformations	2025	VLDB	5.1725247e-05
5,610	Normalizing Property Graphs	2023	VLDB	6.2153333e-05
6,606	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	5.8853432e-05
5,475	Repairing Vertex Labels under Neighborhood Constraints	2014	VLDB	6.272558e-05
186	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026517055
10,406	User-Centric Property Graph Repairs	2025	SIGMOD	5.1725247e-05