{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T08:22:10Z","timestamp":1792743730173,"version":"4.5.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,5,29]],"date-time":"2024-05-29T00:00:00Z","timestamp":1716940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1910108"],"award-info":[{"award-number":["IIS-1910108"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2024,5,29]]},"abstract":"<jats:p>The need to query complex interactions and relationships has motivated interest in property graph database platforms. For some graph applications, graph views are required to abstract the data, e.g., to capture individual-level vs. organization-level relationships; or show single computational steps vs. composite workflows. Emerging efforts to standardize graph query languages have developed semantics and language constructs for graph views.<\/jats:p>\n                  <jats:p>This paper considers the task of implementing such views using rewriting techniques --- both using existing property graph DBMSs and converting to relational RDBMSs. We consider both virtual and materialized views, ways of rewriting queries, and structures for indexing data. We also note a common use case of graph views, which involves preserving a graph except minor local transformations; we develop novel extensions and semantics for this. We evaluate and compare the performance of our techniques under a variety of workloads, and we compare existing graph and relational DBMS platforms.<\/jats:p>","DOI":"10.1145\/3654949","type":"journal-article","created":{"date-parts":[[2024,5,30]],"date-time":"2024-05-30T09:44:53Z","timestamp":1717062293000},"page":"1-26","source":"Crossref","is-referenced-by-count":9,"title":["Implementation Strategies for Views over Property Graphs"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-3039-5958","authenticated-orcid":false,"given":"Soonbo","family":"Han","sequence":"first","affiliation":[{"name":"University of Pennsylvania, Philadelphia, Pennsylvania, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7527-2957","authenticated-orcid":false,"given":"Zachary G.","family":"Ives","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, Pennsylvania, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,5,30]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"[n. d.]. https:\/\/github.com\/sraoss\/pg_ivm."},{"key":"e_1_2_2_2_1","unstructured":"[n. d.]. https:\/\/github.com\/ldbc\/lsqb."},{"key":"e_1_2_2_3_1","unstructured":"[n. d.]. http:\/\/www.nltk.org\/_modules\/nltk\/corpus\/reader\/wordnet.html."},{"key":"e_1_2_2_4_1","unstructured":"[n. d.]. https:\/\/www.gqlstandards.org."},{"key":"e_1_2_2_5_1","volume-title":"PODS.","author":"Abiteboul Serge","unstructured":"Serge Abiteboul and Oliver Duschka. 1998. Complexity of answering queries using materialized views. In PODS. Seattle, WA, 254--263."},{"key":"e_1_2_2_6_1","volume-title":"Foundations of databases","author":"Abiteboul Serge","unstructured":"Serge Abiteboul, Richard Hull, and Victor Vianu. 1995. Foundations of databases. Vol. 8. Addison-Wesley Reading."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1219115.1219121"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Renzo Angles Marcelo Arenas Pablo Barcel\u00f3 Peter Boncz George Fletcher Claudio Gutierrez Tobias Lindaaker Marcus Paradies Stefan Plantikow Juan Sequeda et al. 2018. G-CORE: A core for future graph query languages. In SIGMOD. ACM 1421--1432.","DOI":"10.1145\/3183713.3190654"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589778"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457561"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/0213006"},{"key":"e_1_2_2_12_1","volume-title":"Susan B. Davidson, and Carmem S. Hara.","author":"Biton Olivier","year":"2008","unstructured":"Olivier Biton, Sarah Cohen Boulakia, Susan B. Davidson, and Carmem S. Hara. 2008. Querying and Managing Provenance through User Views in Scientific Workflows. In ICDE. 1072--1081."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497516"},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Olivier Biton Susan B. Davidson Sanjeev Khanna and Sudeepa Roy. 2009. Optimizing user views for workflows. In ICDT. 310--323.","DOI":"10.1145\/1514894.1514931"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3335409.3335411"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01864-0"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564693"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591248.2591252"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1995.380392"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00024"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526057"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1121995.1122010"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386144"},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Ronald Fagin Phokion G. Kolaitis and Lucian Popa. 2003. Data exchange: getting to the core. In PODS. 90--101.","DOI":"10.1145\/773153.773163"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287285"},{"key":"e_1_2_2_26_1","unstructured":"Xiyang Feng Guodong Jin Ziyi Chen Chang Liu and Semih Salihoglu. 2023. K\u00d9ZU Graph Database Management System. CIDR."},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Ariel Fuxman Phokion G. Kolaitis Ren\u00e9e J. Miller and Wang-Chiew Tan. 2005. Peer data exchange. In PODS. 160--171.","DOI":"10.1145\/1065167.1065188"},{"key":"e_1_2_2_28_1","unstructured":"Alastair Green Martin Junghanns Max Kie\u00dfling Tobias Lindaaker Stefan Plantikow and Petra Selmer. 2018. open-Cypher: New Directions in Property Graph Querying.. In EDBT. 520--523."},{"key":"e_1_2_2_29_1","unstructured":"Todd J. Green Grigoris Karvounarakis Zachary G. Ives and Val Tannen. 2007. Update Exchange with Mappings and Provenance. In VLDB. Amended version available as Univ. of Pennsylvania report MS-CIS-07--26."},{"key":"e_1_2_2_30_1","unstructured":"Ashish Gupta and Inderpal Singh Mumick. 1999. Incremental maintenance of recursive views: A survey. (1999)."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/310709"},{"key":"e_1_2_2_32_1","unstructured":"Pranjal Gupta Amine Mhedhbi and Semih Salihoglu. [n. d.]. Columnar Storage and List-based Processing for Graph Database Management Systems. ([n. d.])."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/369275.369284"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100054"},{"key":"e_1_2_2_35_1","volume-title":"VLDB.","author":"Kemper Alfons","unstructured":"Alfons Kemper and Guido Moerkotte. 1990. Advanced Query Processing in Object Bases Using Access Support Relations. In VLDB. San Francisco, CA, USA, 290--301."},{"key":"e_1_2_2_36_1","volume-title":"9th USENIX Workshop on the Theory and Practice of Provenance (TaPP 17)","author":"Koop David","year":"2017","unstructured":"David Koop and Jay Patel. 2017. Dataflow notebooks: encoding and tracking dependencies of cells. In 9th USENIX Workshop on the Theory and Practice of Provenance (TaPP 17). USENIX Association."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963497"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543644"},{"key":"e_1_2_2_39_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_2_2_40_1","volume-title":"VLDB","volume":"93","author":"Levy Alon Y","year":"1993","unstructured":"Alon Y Levy and Yehoshua Sagiv. 1993. Queries independent of updates. In VLDB, Vol. 93. Citeseer, 171--181."},{"key":"e_1_2_2_41_1","unstructured":"Microsoft. [n. d.]. Open Academic Graph. https:\/\/www.openacademic.ai\/oag\/"},{"key":"e_1_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Tova Milo and Dan Suciu. 1999. Index Structures for Path Expressions. In ICDT. 277--295.","DOI":"10.1007\/3-540-49257-7_18"},{"key":"e_1_2_2_43_1","unstructured":"Luc Moreau Paolo Missier Khalid Belhajjame Reza B'Far James Cheney Sam Coppens Stephen Cresswell Yolanda Gil Paul Groth Graham Klyne et al. [n. d.]. PROV-DM: The PROV Data Model. https:\/\/www.w3.org\/TR\/prov-dm\/"},{"key":"e_1_2_2_44_1","volume-title":"Provenance-Aware Storage Systems. In USENIX Annual Technical Conference, General Track. 43--56","author":"Muniswamy-Reddy Kiran-Kumar","unstructured":"Kiran-Kumar Muniswamy-Reddy, David A. Holland, Uri Braun, and Margo I. Seltzer. 2006. Provenance-Aware Storage Systems. In USENIX Annual Technical Conference, General Track. 43--56."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304222"},{"key":"e_1_2_2_46_1","volume-title":"Naughton","author":"Reilly Christine F.","year":"2009","unstructured":"Christine F. Reilly and Jeffrey F. Naughton. 2009. Transparently Gathering Provenance with Provenance Aware Condor. In TaPP."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815072.2815073"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-40593-3_3"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2960414.2960421"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3654949","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3654949","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T14:39:00Z","timestamp":1755787140000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3654949"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,29]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,5,29]]}},"alternative-id":["10.1145\/3654949"],"URL":"https:\/\/doi.org\/10.1145\/3654949","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,29]]}}}