Database Paper Browser

Back to papers

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
Previous Page 1 / 1 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers