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: 6973
Venue: SIGMOD
Year: 2024
Pagerank: 6.2947526e-05
Overall Rank: 5,264 | 63.89%
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
7,603	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB	5.5853593e-05
10,084	MAVIS: Materialized View for Subgraph Matching	2026	SIGMOD	5.1573064e-05
10,837	G-View: View Management for Graph Databases	2025	VLDB	5.093636e-05
10,958	What If: Causal Analysis with Graph Databases	2025	VLDB	5.093636e-05
11,064	Property Graph Standards: State of the Art & Open Challenges	2025	VLDB	5.093636e-05
11,069	Versatile Property Graph Transformations	2025	VLDB	5.093636e-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
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
377	Data Exchange: Getting to the Core	2003	PODS	0.00019643793
701	Archiving Scientific Data	2002	SIGMOD	0.00014870915
853	Queries Independent of Updates	1993	VLDB	0.00013587101
900	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00013337186
1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010701465
1,599	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010241307
1,661	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010079134
1,836	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	9.6489549e-05
2,114	Query Rewriting for Semistructured Data	1999	SIGMOD	9.1481121e-05
2,126	Kuzu* Graph Database Management System	2023	CIDR	9.1329991e-05
2,324	Dependencies for Graphs	2017	PODS	8.7506505e-05
2,510	Peer Data Exchange	2005	PODS	8.4855313e-05
2,861	PG-Keys: Keys for Property Graphs	2021	SIGMOD	8.0212883e-05
3,697	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	7.1903457e-05

Semantically Similar Papers

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