{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T00:06:07Z","timestamp":1756512367337,"version":"3.44.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,2]]},"abstract":"<jats:p>Graph database systems (GDBS) have become popular for representing real-world entities and their relationships, and offering convenient query languages based on graph pattern matching. As graphs increase in size and complexity, GDBS need to provide the appropriate support for abstraction for which views have demonstrated to be an effective tool, facilitating query writing and improving query execution time via materialization techniques. This paper explores how views can be defined and used in GDBS. We propose view-based extensions to the widely used graph query language Cypher, explore a wide range of possible view types, and outline several implementation strategies for view materialization. Using a set of micro- and macro-benchmarks, we provide insight into how expressive different view types are and how effective the proposed implementation strategies are for different GDBS. Our results show that views can be a powerful tool for GDBS, offering great flexibility in query expression and providing performance improvements if materialized.<\/jats:p>","DOI":"10.14778\/3725688.3725702","type":"journal-article","created":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T14:19:21Z","timestamp":1756477161000},"page":"1730-1742","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["G-View: View Management for Graph Databases"],"prefix":"10.14778","volume":"18","author":[{"given":"Yunjia","family":"Zheng","sequence":"first","affiliation":[{"name":"McGill University, Canada"}]},{"given":"Charlotte","family":"Sacr\u00e9","sequence":"additional","affiliation":[{"name":"McGill University, Canada"}]},{"given":"Mohanna","family":"Shahrad","sequence":"additional","affiliation":[{"name":"McGill University, Canada"}]},{"given":"Owen","family":"Lipchitz","sequence":"additional","affiliation":[{"name":"McGill University, Canada"}]},{"given":"Yu Ting","family":"Gu","sequence":"additional","affiliation":[{"name":"McGill University, Canada"}]},{"given":"Bettina","family":"Kemme","sequence":"additional","affiliation":[{"name":"McGill University, Canada"}]}],"member":"320","published-online":{"date-parts":[[2025,8,29]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"https:\/\/age.apache.org\/. (Accessed","author":"Apache","year":"2024","unstructured":"[n.d.]. Apache AGE. https:\/\/age.apache.org\/. (Accessed December. 19, 2024)."},{"key":"e_1_2_1_2_1","volume-title":"Cypher - the SQL for Graphs - Is Now Available for Apache Spark. https:\/\/neo4j.com\/blog\/cypher-for-apache-spark\/. (Accessed July.14","year":"2024","unstructured":"[n.d.]. Cypher - the SQL for Graphs - Is Now Available for Apache Spark. https:\/\/neo4j.com\/blog\/cypher-for-apache-spark\/. (Accessed July.14, 2024)."},{"key":"e_1_2_1_3_1","volume-title":"GQL Standard. https:\/\/www.gqlstandards.org\/. (Accessed","year":"2024","unstructured":"[n.d.]. GQL Standard. https:\/\/www.gqlstandards.org\/. (Accessed July. 14, 2024)."},{"key":"e_1_2_1_4_1","volume-title":"Gremlin Query Language. https:\/\/tinkerpop.apache.org\/gremlin.html. (Accessed","year":"2024","unstructured":"[n.d.]. Gremlin Query Language. https:\/\/tinkerpop.apache.org\/gremlin.html. (Accessed Mar. 14, 2024)."},{"key":"e_1_2_1_5_1","volume-title":"GSQL Query Language. https:\/\/www.tigergraph.com\/gsql\/. (Accessed","year":"2024","unstructured":"[n.d.]. GSQL Query Language. https:\/\/www.tigergraph.com\/gsql\/. (Accessed Mar. 14, 2024)."},{"key":"e_1_2_1_6_1","volume-title":"https:\/\/janusgraph.org\/. (Accessed","year":"2024","unstructured":"[n.d.]. JanusGraph. https:\/\/janusgraph.org\/. (Accessed April. 25, 2024)."},{"key":"e_1_2_1_7_1","volume-title":"https:\/\/neo4j.com\/. (Accessed July.14","year":"2024","unstructured":"[n.d.]. Neo4j. https:\/\/neo4j.com\/. (Accessed July.14, 2024)."},{"key":"e_1_2_1_8_1","volume-title":"Transforming your data to graphs - Part 1. https:\/\/blog.kuzudb.com\/post\/transforming-your-data-to-graphs-1\/. (Accessed Jun.23","year":"2024","unstructured":"[n.d.]. Transforming your data to graphs - Part 1. https:\/\/blog.kuzudb.com\/post\/transforming-your-data-to-graphs-1\/. (Accessed Jun.23, 2024)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190654"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589778"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.231.5"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/68012.68015"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3335409.3335411"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","unstructured":"Angela Bonifati George H. L. Fletcher Hannes Voigt and Nikolay Yakovets. 2018. Querying Graphs. Morgan & Claypool Publishers. 10.2200\/S00873ED1V01Y201808DTM051","DOI":"10.2200\/S00873ED1V01Y201808DTM051"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00024"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0969-6997(94)90034-5"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526057"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190657"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4472.003.0016"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4472.003.0016"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3654949"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.121"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.21427\/bbp3-hr31"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46523-4_21"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963497"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3297753.3297759"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505561"},{"key":"e_1_2_1_28_1","volume-title":"Database Theory \u2014 ICDT'99","author":"Milo Tova","unstructured":"Tova Milo and Dan Suciu. 1999. Index Structures for Path Expressions. In Database Theory \u2014 ICDT'99, Catriel Beeri and Peter Buneman (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 277\u2013295."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304222"},{"key":"e_1_2_1_30_1","volume-title":"[n.d.]. SPARQL query language for RDF. W3C Recommendation. https:\/\/www.w3.org\/TR\/rdf-sparql-query\/. (Accessed","author":"Prud'hommeaux E.","year":"2024","unstructured":"E. Prud'hommeaux and A. Seaborne. [n.d.]. SPARQL query language for RDF. W3C Recommendation. https:\/\/www.w3.org\/TR\/rdf-sparql-query\/. (Accessed Mar. 14, 2024)."},{"key":"e_1_2_1_31_1","volume-title":"Graph databases: new opportunities for connected data","author":"Robinson Ian","unstructured":"Ian Robinson, Jim Webber, and Emil Eifrem. 2015. Graph databases: new opportunities for connected data. O'Reilly Media, Inc."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452837"},{"key":"e_1_2_1_33_1","first-page":"3","article-title":"K\u00f9zu: A Database Management System For \"Beyond Relational","volume":"52","author":"Salihoglu Semih","year":"2023","unstructured":"Semih Salihoglu. 2023. K\u00f9zu: A Database Management System For \"Beyond Relational\" Workloads. SIGMOD Rec. 52, 3 (nov 2023), 39\u201310.","journal-title":"Workloads. SIGMOD Rec."},{"key":"e_1_2_1_34_1","volume-title":"Import 10M Stack Overflow Questions into Neo4j In Just 3 Minutes. https:\/\/neo4j.com\/blog\/import-10m-stack-overflow-questions\/. (Accessed","author":"Sasaki Bryce Merkl","year":"2024","unstructured":"Bryce Merkl Sasaki. [n.d.]. Import 10M Stack Overflow Questions into Neo4j In Just 3 Minutes. https:\/\/neo4j.com\/blog\/import-10m-stack-overflow-questions\/. (Accessed Mar. 14, 2024)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW61823.2024.00053"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723732"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574270"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574270"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2960414.2960421"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1998.655767"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3725688.3725702","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T14:20:33Z","timestamp":1756477233000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3725688.3725702"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["10.14778\/3725688.3725702"],"URL":"https:\/\/doi.org\/10.14778\/3725688.3725702","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,2]]},"assertion":[{"value":"2025-08-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}