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: 14459
Venue: VLDB
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,523 | 27.81%
DOI: 10.14778/3797919.3797929

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Christopher Spinrath (CNRS; University of Lyon)
2. Angela Bonifati (CNRS; Institut Universitaire de France; University of Lyon)
3. Rachid Echahed (CNRS; Université Grenoble Alpes)

BibTeX Citation

@article{spinrath_vldb26,
        title = {{Repairing Property Graphs under PG-Constraints}},
        author = {Spinrath, Christopher and Bonifati, Angela and Echahed, Rachid},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {6},
        pages = {1212--1225},
        doi = {10.14778/3797919.3797929},
        url = {https://doi.org/10.14778/3797919.3797929},
        year = {2026}
}

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
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
494	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017526549
530	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.0001709169
1,323	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011152602
1,575	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.00010318258
1,661	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010079134
1,836	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	9.6489549e-05
2,861	PG-Keys: Keys for Property Graphs	2021	SIGMOD	8.0212883e-05
5,425	GPC: A Pattern Calculus for Property Graphs	2023	PODS	6.223218e-05
7,083	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.7075402e-05
7,214	Schema Mappings for Data Graphs	2017	PODS	5.6701187e-05
7,487	When is the Evaluation of Extended CRPQ Tractable?	2022	PODS	5.6072799e-05
8,190	Conjunctive Regular Path Queries under Injective Semantics	2023	PODS	5.4700577e-05
8,225	Deducing Certain Fixes to Graphs	2019	VLDB	5.4624971e-05
8,838	The Cost of Representation by Subset Repairs	2025	VLDB	5.3592132e-05
9,623	Incremental Detection of Denial Constraint Violations	2025	VLDB	5.2434488e-05
9,627	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.2434488e-05
10,681	User-Centric Property Graph Repairs	2025	SIGMOD	5.093636e-05
10,721	Grafixer: Enabling User-Centric Repairs for Property Graphs	2025	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,332	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB
2	10,576	Efficient Query Repair for Aggregate Constraints	2026	VLDB
3	10,721	Grafixer: Enabling User-Centric Repairs for Property Graphs	2025	SIGMOD
4	8,225	Deducing Certain Fixes to Graphs	2019	VLDB
5	11,069	Versatile Property Graph Transformations	2025	VLDB
6	5,648	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD
7	5,690	Normalizing Property Graphs	2023	VLDB
8	5,519	Repairing Vertex Labels under Neighborhood Constraints	2014	VLDB
9	185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD
10	10,681	User-Centric Property Graph Repairs	2025	SIGMOD