Transforming Property Graphs

Summary: Declarative framework for property-graph transformations based on Graph Pattern Calculus (core of GQL/SQL-PGQ), explicitly handling property values (not just topology) and formalizing value-conflict checks. Proves conflict-detection ≡ GPC satisfiability (PSpace-complete), implements in openCypher, and evaluates optimizations showing practical benefits and manageable runtime overhead versus ad-hoc scripts. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13510
Venue: VLDB
Year: 2024
Pagerank: 4.4039656e-05
Overall Rank: 9,037 | 37.14%
DOI: 10.14778/3681954.3681972

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,034	Transforming RDF Graphs to Property Graphs using Standardized Schemas	2024	SIGMOD	4.4039656e-05
10,715	What If: Causal Analysis with Graph Databases	2025	VLDB	4.1945683e-05
10,785	GalaxyWeaver: Autonomous Table-to-Graph Conversion and Schema Optimization with Large Language Models	2025	VLDB	4.1945683e-05
10,839	Property Graph Standards: State of the Art & Open Challenges	2025	VLDB	4.1945683e-05
10,845	Versatile Property Graph Transformations	2025	VLDB	4.1945683e-05
11,095	DTGraph: Declarative Transformations of Property Graphs	2024	VLDB	4.1945683e-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
494	Data Exchange: Getting to the Core	2003	PODS	0.00021805832
621	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00019005115
689	Debugging Schema Mappings with Routes	2006	VLDB	0.00018111991
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
1,018	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00014627963
1,037	Querying Graph Databases	2013	PODS	0.00014502493
1,078	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014245848
1,883	The iBench Integration Metadata Generator	2016	VLDB	0.00010215862
2,505	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.634551e-05
5,208	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	5.6296265e-05
5,249	Value Invention in Data Exchange	2013	SIGMOD	5.6054145e-05
5,651	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3905536e-05
5,910	Normalizing Property Graphs	2023	VLDB	5.2768691e-05
7,436	Schema Mappings for Data Graphs	2017	PODS	4.7311358e-05
8,068	Updating Graph Databases with Cypher	2019	VLDB	4.5934689e-05
8,450	Static Analysis of Graph Database Transformations	2023	PODS	4.5086643e-05
9,280	A Theory of Regular Queries	2016	PODS	4.3636639e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,250	Structural Normalization of Property Graphs	2026	VLDB	4.1945683e-05
1,785	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010560236
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
8,450	Static Analysis of Graph Database Transformations	2023	PODS	4.5086643e-05
5,659	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	5.3847762e-05
10,477	Dangers of List Processing in Querying Property Graphs	2025	SIGMOD	4.1945683e-05
9,034	Transforming RDF Graphs to Property Graphs using Standardized Schemas	2024	SIGMOD	4.4039656e-05
5,651	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3905536e-05
11,095	DTGraph: Declarative Transformations of Property Graphs	2024	VLDB	4.1945683e-05
10,845	Versatile Property Graph Transformations	2025	VLDB	4.1945683e-05