{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:18Z","timestamp":1750220358648,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,6]],"date-time":"2021-07-06T00:00:00Z","timestamp":1625529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,6]]},"DOI":"10.1145\/3468791.3468794","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T01:03:56Z","timestamp":1628730236000},"page":"197-202","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Automatic View Selection in Graph Databases"],"prefix":"10.1145","author":[{"given":"Chao","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Helsinki"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaheng","family":"Lu","sequence":"additional","affiliation":[{"name":"University of Helsinki"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingsong","family":"Guo","sequence":"additional","affiliation":[{"name":"University of Helsinki"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinyong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Huawei Technologies Co., Ltd."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaochun","family":"Han","sequence":"additional","affiliation":[{"name":"Huawei Technologies Co., Ltd."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minqi","family":"Zhou","sequence":"additional","affiliation":[{"name":"Huawei Technologies Co., Ltd."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Sanjay Agrawal Surajit Chaudhuri and Vivek\u00a0R Narasayya. 2000. Automated selection of materialized views and indexes in SQL databases. In VLDB Vol.\u00a02000. 496\u2013505.  Sanjay Agrawal Surajit Chaudhuri and Vivek\u00a0R Narasayya. 2000. Automated selection of materialized views and indexes in SQL databases. In VLDB Vol.\u00a02000. 496\u2013505."},{"key":"e_1_3_2_1_2_1","first-page":"56","article-title":"An overview of genetic algorithms","volume":"15","author":"Beasley David","year":"1993","unstructured":"David Beasley , David\u00a0 R Bull , and Ralph\u00a0Robert Martin . 1993 . An overview of genetic algorithms : Part 1, fundamentals. University computing 15 , 2 (1993), 56 \u2013 69 . David Beasley, David\u00a0R Bull, and Ralph\u00a0Robert Martin. 1993. An overview of genetic algorithms: Part 1, fundamentals. University computing 15, 2 (1993), 56\u201369.","journal-title":"University computing"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16985-4_12"},{"key":"e_1_3_2_1_4_1","unstructured":"Leonardo Weiss\u00a0F Chaves Erik Buchmann Fabian Hueske and Klemens B\u00f6hm. 2009. Towards materialized view selection for distributed databases. In EDBT. 1088\u20131099.  Leonardo Weiss\u00a0F Chaves Erik Buchmann Fabian Hueske and Klemens B\u00f6hm. 2009. Towards materialized view selection for distributed databases. In EDBT. 1088\u20131099."},{"key":"e_1_3_2_1_5_1","volume-title":"Materialized views. Foundations and Trends\u00ae in Databases 4, 4","author":"Chirkova Rada","year":"2012","unstructured":"Rada Chirkova , Jun Yang , 2012. Materialized views. Foundations and Trends\u00ae in Databases 4, 4 ( 2012 ), 295\u2013405. Rada Chirkova, Jun Yang, 2012. Materialized views. Foundations and Trends\u00ae in Databases 4, 4 (2012), 295\u2013405."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"e_1_3_2_1_7_1","volume-title":"Samuel Madden, and Julian Shun.","author":"da Trindade MF","year":"2020","unstructured":"Joana\u00a0 MF da Trindade , Konstantinos Karanasos , Carlo Curino , Samuel Madden, and Julian Shun. 2020 . Kaskade : Graph Views for Efficient Graph Analytics. In ICDE. Joana\u00a0MF da Trindade, Konstantinos Karanasos, Carlo Curino, Samuel Madden, and Julian Shun. 2020. Kaskade: Graph Views for Efficient Graph Analytics. In ICDE."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Orri Erling Alex Averbuch Josep Larriba-Pey Hassan Chafi Andrey Gubichev Arnau Prat Minh-Duc Pham and Peter Boncz. 2015. The LDBC social network benchmark: Interactive workload. In SIGMOD. ACM 619\u2013630.  Orri Erling Alex Averbuch Josep Larriba-Pey Hassan Chafi Andrey Gubichev Arnau Prat Minh-Duc Pham and Peter Boncz. 2015. The LDBC social network benchmark: Interactive workload. In SIGMOD. ACM 619\u2013630.","DOI":"10.1145\/2723372.2742786"},{"volume-title":"Answering graph pattern queries using views","author":"Fan Wenfei","key":"e_1_3_2_1_9_1","unstructured":"Wenfei Fan , Xin Wang , and Yinghui Wu. 2014. Answering graph pattern queries using views . In ICDE. IEEE , 184\u2013195. Wenfei Fan, Xin Wang, and Yinghui Wu. 2014. Answering graph pattern queries using views. In ICDE. IEEE, 184\u2013195."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2078324.2078326"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.16"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Asterios Katsifodimos Ioana Manolescu and Vasilis Vassalos. 2012. Materialized view selection for XQuery workloads. In SIGMOD. 565\u2013576.  Asterios Katsifodimos Ioana Manolescu and Vasilis Vassalos. 2012. Materialized view selection for XQuery workloads. In SIGMOD. 565\u2013576.","DOI":"10.1145\/2213836.2213900"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535568.2448946"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232727"},{"volume-title":"Patterns of influence in a recommendation network","author":"Leskovec Jure","key":"e_1_3_2_1_17_1","unstructured":"Jure Leskovec , Ajit Singh , and Jon Kleinberg . 2006. Patterns of influence in a recommendation network . In PAKDD. Springer , 380\u2013389. Jure Leskovec, Ajit Singh, and Jon Kleinberg. 2006. Patterns of influence in a recommendation network. In PAKDD. Springer, 380\u2013389."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2206869.2206874"},{"key":"e_1_3_2_1_19_1","unstructured":"Bhushan Mandhani and Dan Suciu. 2005. Query caching and view selection for XML databases. In VLDB. VLDB Endowment 469\u2013480.  Bhushan Mandhani and Dan Suciu. 2005. Query caching and view selection for XML databases. In VLDB. VLDB Endowment 469\u2013480."},{"key":"e_1_3_2_1_20_1","unstructured":"Neo4j. 2021. Cypher: the Neo4j graph query Language. https:\/\/neo4j.com\/cypher-graph-query-language\/.  Neo4j. 2021. Cypher: the Neo4j graph query Language. https:\/\/neo4j.com\/cypher-graph-query-language\/."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Jie Tang Jing Zhang Limin Yao Juanzi Li Li Zhang and Zhong Su. 2008. Arnetminer: extraction and mining of academic social networks. In SIGKDD. 990\u2013998.  Jie Tang Jing Zhang Limin Yao Juanzi Li Li Zhang and Zhong Su. 2008. Arnetminer: extraction and mining of academic social networks. In SIGKDD. 990\u2013998.","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Nan Tang Jeffrey\u00a0Xu Yu Hao Tang M\u00a0Tamer \u00d6zsu and Peter Boncz. 2009. Materialized view selection in XML databases. In DASFAA. 616\u2013630.  Nan Tang Jeffrey\u00a0Xu Yu Hao Tang M\u00a0Tamer \u00d6zsu and Peter Boncz. 2009. Materialized view selection in XML databases. In DASFAA. 616\u2013630.","DOI":"10.1007\/978-3-642-00887-0_55"},{"key":"e_1_3_2_1_23_1","series-title":"SIAM journal on computing 1, 2","volume-title":"Depth-first search and linear graph algorithms","author":"Tarjan Robert","year":"1972","unstructured":"Robert Tarjan . 1972. Depth-first search and linear graph algorithms . SIAM journal on computing 1, 2 ( 1972 ), 146\u2013160. Robert Tarjan. 1972. Depth-first search and linear graph algorithms. SIAM journal on computing 1, 2 (1972), 146\u2013160."},{"key":"e_1_3_2_1_24_1","unstructured":"[\n  24\n  ]  Apache Tinkerpop.2020. https:\/\/tinkerpop.apache.org\/docs\/3.4.4\/.  [24] Apache Tinkerpop.2020. https:\/\/tinkerpop.apache.org\/docs\/3.4.4\/."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Haitao Yuan Guoliang Li Ling Feng Ji Sun and Yue Han. 2020. Automatic View Generation with Deep Learning and Reinforcement Learning. ICDE.  Haitao Yuan Guoliang Li Ling Feng Ji Sun and Yue Han. 2020. Automatic View Generation with Deep Learning and Reinforcement Learning. ICDE.","DOI":"10.1109\/ICDE48307.2020.00133"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Chao Zhang Jiaheng Lu Qingsong Guo Xinyong Zhang Xiaochun Han and Minqi Zhou. 2021. Automatic View Selection in Graph Databases. https:\/\/arxiv.org\/abs\/2105.09160.  Chao Zhang Jiaheng Lu Qingsong Guo Xinyong Zhang Xiaochun Han and Minqi Zhou. 2021. Automatic View Selection in Graph Databases. https:\/\/arxiv.org\/abs\/2105.09160.","DOI":"10.1145\/3468791.3468794"}],"event":{"name":"SSDBM 2021: 33rd International Conference on Scientific and Statistical Database Management","acronym":"SSDBM 2021","location":"Tampa FL USA"},"container-title":["33rd International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468791.3468794","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3468791.3468794","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:21Z","timestamp":1750191441000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468791.3468794"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,6]]},"references-count":24,"alternative-id":["10.1145\/3468791.3468794","10.1145\/3468791"],"URL":"https:\/\/doi.org\/10.1145\/3468791.3468794","relation":{},"subject":[],"published":{"date-parts":[[2021,7,6]]},"assertion":[{"value":"2021-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}