Transforming Property Graphs

Summary: A declarative property-graph transformation framework based on Graph Pattern Calculus (GPC), capturing data-value effects beyond topology. Conflict detection is PSPACE-complete, with an openCypher implementation showing practical gains over ad-hoc scripts. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h98bcbc2509601924
Venue: VLDB
Year: 2024
Pagerank: 5.1843659e-05
Overall Rank: 9,375 | 36.99%
DOI: 10.14778/3681954.3681972
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Angela Bonifati (Claude Bernard Lyon 1 University)
2. Filip Murlak (University of Warsaw)
3. Yann Ramusat (Claude Bernard Lyon 1 University)

BibTeX Citation

@article{bonifati_vldb24,
        title = {{Transforming Property Graphs}},
        author = {Bonifati, Angela and Murlak, Filip and Ramusat, Yann},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {11},
        pages = {2906--2918},
        doi = {10.14778/3681954.3681972},
        url = {https://doi.org/10.14778/3681954.3681972},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,373	Transforming RDF Graphs to Property Graphs using Standardized Schemas	2024	SIGMOD	5.1843659e-05
9,811	Property Graph Standards: State of the Art & Open Challenges	2025	VLDB	5.1233734e-05
11,352	What If: Causal Analysis with Graph Databases	2025	VLDB	4.9769913e-05
11,386	GalaxyWeaver: Autonomous Table-to-Graph Conversion and Schema Optimization with Large Language Models	2025	VLDB	4.9769913e-05
11,434	Versatile Property Graph Transformations	2025	VLDB	4.9769913e-05
11,626	DTGraph: Declarative Transformations of Property Graphs	2024	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
392	Data Exchange: Getting to the Core	2003	PODS	0.00019215652
419	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00018537915
517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001694094
720	Querying Graph Databases	2013	PODS	0.00014522278
793	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013935809
846	Debugging Schema Mappings with Routes	2006	VLDB	0.00013527027
1,003	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012591126
1,494	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	0.00010497226
1,683	The iBench Integration Metadata Generator	2016	VLDB	9.8804382e-05
4,217	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	6.725391e-05
4,884	Value Invention in Data Exchange	2013	SIGMOD	6.3680919e-05
4,967	GPC: A Pattern Calculus for Property Graphs	2023	PODS	6.3330919e-05
5,800	Normalizing Property Graphs	2023	VLDB	5.9876984e-05
7,364	Schema Mappings for Data Graphs	2017	PODS	5.5402725e-05
8,066	Updating Graph Databases with Cypher	2019	VLDB	5.3937772e-05
8,632	Static Analysis of Graph Database Transformations	2023	PODS	5.2974794e-05
9,618	A Theory of Regular Queries	2016	PODS	5.1498035e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,483	PG-Schema: Schemas for Property Graphs	2023	SIGMOD
2	1,601	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD
3	10,888	Computing Why-Provenance for Property Graph Queries	2026	VLDB
4	8,632	Static Analysis of Graph Database Transformations	2023	PODS
5	11,190	Dangers of List Processing in Querying Property Graphs	2025	SIGMOD
6	5,238	Implementation Strategies for Views over Property Graphs	2024	SIGMOD
7	9,373	Transforming RDF Graphs to Property Graphs using Standardized Schemas	2024	SIGMOD
8	4,967	GPC: A Pattern Calculus for Property Graphs	2023	PODS
9	11,626	DTGraph: Declarative Transformations of Property Graphs	2024	VLDB
10	11,434	Versatile Property Graph Transformations	2025	VLDB