Implementation Strategies for Views over Property Graphs

Summary: Studies how to implement property-graph views via rewriting in native graph DBMSs vs relational RDBMSs, covering virtual/materialized views, query rewriting, and indexing. Introduces semantics/extensions for near-identity graph views with minor local transformations, and benchmarks platforms/workloads. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: h5b1f31663cac7bf2
Venue: SIGMOD
Year: 2024
Pagerank: 6.194191e-05
Overall Rank: 5,259 | 64.75%
DOI: 10.1145/3654949

Incoming Non-self Citations Over Time

Authors

1. Soonbo Han (University of Pennsylvania)
2. Zachary G. Ives (University of Pennsylvania)

BibTeX Citation

@inproceedings{han_sigmod24,
        title = {{Implementation Strategies for Views over Property Graphs}},
        author = {Han, Soonbo and Ives, Zachary G.},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3654949},
        url = {https://dl.acm.org/doi/10.1145/3654949},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,572	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB	6.514625e-05
9,845	Property Graph Standards: State of the Art & Open Challenges	2025	VLDB	5.1064323e-05
10,304	G-View: View Management for Graph Databases	2025	VLDB	5.0294306e-05
10,333	MAVIS: Materialized View for Subgraph Matching	2026	SIGMOD	5.0225409e-05
11,405	What If: Causal Analysis with Graph Databases	2025	VLDB	4.9605343e-05
11,487	Versatile Property Graph Transformations	2025	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055201845
239	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023510465
393	Data Exchange: Getting to the Core	2003	PODS	0.00019157229
715	Archiving Scientific Data	2002	SIGMOD	0.00014558752
854	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00013432811
878	Queries Independent of Updates	1993	VLDB	0.0001326705
1,428	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	0.000106884
1,484	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010498883
1,501	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010434058
1,556	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010232016
1,764	Kuzu* Graph Database Management System	2023	CIDR	9.6923285e-05
2,140	Query Rewriting for Semistructured Data	1999	SIGMOD	8.9688891e-05
2,269	Dependencies for Graphs	2017	PODS	8.711418e-05
2,560	Peer Data Exchange	2005	PODS	8.2744665e-05
2,843	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.9301857e-05
3,557	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	7.1866532e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	567	Answering Queries with Aggregation Using Views	1996	VLDB
2	1,608	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD
3	2,930	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
4	11,487	Versatile Property Graph Transformations	2025	VLDB
5	8,858	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
6	6,501	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
7	6,239	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD
8	13,376	Database Graph Views: A Practical Model to Manage Persistent Graphs	1994	VLDB
9	8,094	On the Expressiveness of Languages for Querying Property Graphs in Relational Databases	2026	PODS
10	10,304	G-View: View Management for Graph Databases	2025	VLDB