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: 13511
Venue: VLDB
Year: 2024
Pagerank: 4.3997447e-05
Overall Rank: 9,038 | 37.19%
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,036	Transforming RDF Graphs to Property Graphs using Standardized Schemas	2024	SIGMOD	4.3997447e-05
10,722	What If: Causal Analysis with Graph Databases	2025	VLDB	4.1905499e-05
10,791	GalaxyWeaver: Autonomous Table-to-Graph Conversion and Schema Optimization with Large Language Models	2025	VLDB	4.1905499e-05
10,843	Property Graph Standards: State of the Art & Open Challenges	2025	VLDB	4.1905499e-05
10,849	Versatile Property Graph Transformations	2025	VLDB	4.1905499e-05
11,098	DTGraph: Declarative Transformations of Property Graphs	2024	VLDB	4.1905499e-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
493	Data Exchange: Getting to the Core	2003	PODS	0.00021782199
620	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00018983367
688	Debugging Schema Mappings with Routes	2006	VLDB	0.00018095639
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
1,020	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00014614067
1,040	Querying Graph Databases	2013	PODS	0.00014483577
1,075	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014233255
1,885	The iBench Integration Metadata Generator	2016	VLDB	0.00010206139
2,504	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.629969e-05
5,209	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	5.6245587e-05
5,252	Value Invention in Data Exchange	2013	SIGMOD	5.6002884e-05
5,663	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3853781e-05
5,911	Normalizing Property Graphs	2023	VLDB	5.2718035e-05
7,435	Schema Mappings for Data Graphs	2017	PODS	4.7265981e-05
8,071	Updating Graph Databases with Cypher	2019	VLDB	4.5890643e-05
8,442	Static Analysis of Graph Database Transformations	2023	PODS	4.5043421e-05
9,285	A Theory of Regular Queries	2016	PODS	4.3594818e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,782	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010557905
10,250	Structural Normalization of Property Graphs	2026	VLDB	4.1905499e-05
2,128	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4804485e-05
8,442	Static Analysis of Graph Database Transformations	2023	PODS	4.5043421e-05
10,487	Dangers of List Processing in Querying Property Graphs	2025	SIGMOD	4.1905499e-05
5,672	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	5.3796057e-05
9,036	Transforming RDF Graphs to Property Graphs using Standardized Schemas	2024	SIGMOD	4.3997447e-05
5,663	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3853781e-05
11,098	DTGraph: Declarative Transformations of Property Graphs	2024	VLDB	4.1905499e-05
10,849	Versatile Property Graph Transformations	2025	VLDB	4.1905499e-05