{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:56:34Z","timestamp":1756000594134,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,14]],"date-time":"2020-06-14T00:00:00Z","timestamp":1592092800000},"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":[[2020,6,14]]},"DOI":"10.1145\/3398682.3399165","type":"proceedings-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T19:25:57Z","timestamp":1591730757000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Supporting Dynamic Graphs and Temporal Entity Deletions in the LDBC Social Network Benchmark's Data Generator"],"prefix":"10.1145","author":[{"given":"Jack","family":"Waudby","sequence":"first","affiliation":[{"name":"Newcastle University, School of Computing"}]},{"given":"Benjamin A.","family":"Steer","sequence":"additional","affiliation":[{"name":"Queen Mary University London"}]},{"given":"Arnau","family":"Prat-P\u00e9rez","sequence":"additional","affiliation":[{"name":"Sparsity Technologies, DAMA UPC"}]},{"given":"G\u00e1bor","family":"Sz\u00e1rnyas","sequence":"additional","affiliation":[{"name":"Budapest University of Technology and Economics, Dept. of Measurement and Information Systems"}]}],"member":"320","published-online":{"date-parts":[[2020,6,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2018.02.031"},{"key":"e_1_3_2_1_2_1","unstructured":"Renzo Angles J\u00e1nos Benjamin Antal Alex Averbuch Peter A. Boncz Orri Erling Andrey Gubichev Vlad Haprian Moritz Kaufmann Josep-Llu\u00eds Larriba-Pey Norbert Mart\u00ednez-Bazan J\u00f3zsef Marton Marcus Paradies Minh-Duc Pham Arnau Prat-P\u00e9rez Mirko Spasic Benjamin A. Steer G\u00e1bor Sz\u00e1rnyas and Jack Waudby. 2020. The LDBC Social Network Benchmark. CoRR abs\/2001.02299 (2020). http:\/\/arxiv.org\/abs\/2001.02299  Renzo Angles J\u00e1nos Benjamin Antal Alex Averbuch Peter A. Boncz Orri Erling Andrey Gubichev Vlad Haprian Moritz Kaufmann Josep-Llu\u00eds Larriba-Pey Norbert Mart\u00ednez-Bazan J\u00f3zsef Marton Marcus Paradies Minh-Duc Pham Arnau Prat-P\u00e9rez Mirko Spasic Benjamin A. Steer G\u00e1bor Sz\u00e1rnyas and Jack Waudby. 2020. The LDBC Social Network Benchmark. CoRR abs\/2001.02299 (2020). http:\/\/arxiv.org\/abs\/2001.02299"},{"key":"#cr-split#-e_1_3_2_1_3_1.1","doi-asserted-by":"crossref","unstructured":"Timothy G. Armstrong Vamsi Ponnekanti Dhruba Borthakur and Mark Callaghan. 2013. LinkBench: A database benchmark based on the Facebook social graph. In SIGMOD. 1185--1196. https:\/\/doi.org\/10.1145\/2463676.2465296 10.1145\/2463676.2465296","DOI":"10.1145\/2463676.2465296"},{"key":"#cr-split#-e_1_3_2_1_3_1.2","doi-asserted-by":"crossref","unstructured":"Timothy G. Armstrong Vamsi Ponnekanti Dhruba Borthakur and Mark Callaghan. 2013. LinkBench: A database benchmark based on the Facebook social graph. In SIGMOD. 1185--1196. https:\/\/doi.org\/10.1145\/2463676.2465296","DOI":"10.1145\/2463676.2465296"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-015-0472-6"},{"key":"e_1_3_2_1_5_1","volume-title":"Victoria Schwanda Sosik, and Kaiton Williams","author":"Baumer Eric P. S.","year":"2013","unstructured":"Eric P. S. Baumer , Phil Adams , Vera D. Khovanskaya , Tony C. Liao , Madeline E. Smith , Victoria Schwanda Sosik, and Kaiton Williams . 2013 . Limiting, leaving, and (re)lapsing: An exploration of Facebook non-use practices and experiences. In CHI. ACM , 3257--3266. https:\/\/doi.org\/10.1145\/2470654.2466446 10.1145\/2470654.2466446 Eric P. S. Baumer, Phil Adams, Vera D. Khovanskaya, Tony C. Liao, Madeline E. Smith, Victoria Schwanda Sosik, and Kaiton Williams. 2013. Limiting, leaving, and (re)lapsing: An exploration of Facebook non-use practices and experiences. In CHI. ACM, 3257--3266. https:\/\/doi.org\/10.1145\/2470654.2466446"},{"key":"e_1_3_2_1_6_1","volume-title":"Models, Systems, and Parallelism. CoRR abs\/1912.12740","author":"Besta Maciej","year":"2019","unstructured":"Maciej Besta , Marc Fischer , Vasiliki Kalavri , Michael Kapralov , and Torsten Hoefler . 2019. Practice of Streaming and Dynamic Graphs: Concepts , Models, Systems, and Parallelism. CoRR abs\/1912.12740 ( 2019 ). http:\/\/arxiv.org\/abs\/1912.12740 Maciej Besta, Marc Fischer, Vasiliki Kalavri, Michael Kapralov, and Torsten Hoefler. 2019. Practice of Streaming and Dynamic Graphs: Concepts, Models, Systems, and Parallelism. CoRR abs\/1912.12740 (2019). http:\/\/arxiv.org\/abs\/1912.12740"},{"key":"e_1_3_2_1_7_1","volume-title":"System Designs, and Graph Queries. CoRR abs\/1910.09017","author":"Besta Maciej","year":"2019","unstructured":"Maciej Besta , Emanuel Peter , Robert Gerstenberger , Marc Fischer , Michal Podstawski , Claude Barthels , Gustavo Alonso , and Torsten Hoefler . 2019. Demystifying Graph Databases: Analysis and Taxonomy of Data Organization , System Designs, and Graph Queries. CoRR abs\/1910.09017 ( 2019 ). http:\/\/arxiv.org\/abs\/1910.09017 Maciej Besta, Emanuel Peter, Robert Gerstenberger, Marc Fischer, Michal Podstawski, Claude Barthels, Gustavo Alonso, and Torsten Hoefler. 2019. Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries. CoRR abs\/1910.09017 (2019). http:\/\/arxiv.org\/abs\/1910.09017"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4018\/jswis.2009081901"},{"key":"e_1_3_2_1_9_1","unstructured":"Peter Boncz Minh-Duc Pham Orri Erling Ivan Mikhailov and Yrjana Rankka. 2013. Social Network Intelligence BenchMark. (2013). https:\/\/www.w3.org\/wiki\/Social_Network_Intelligence_BenchMark  Peter Boncz Minh-Duc Pham Orri Erling Ivan Mikhailov and Yrjana Rankka. 2013. Social Network Intelligence BenchMark. (2013). https:\/\/www.w3.org\/wiki\/Social_Network_Intelligence_BenchMark"},{"volume-title":"Graph Data Management, Fundamental Issues and Recent Developments","author":"Bonifati Angela","key":"e_1_3_2_1_10_1","unstructured":"Angela Bonifati , George H. L. Fletcher , Jan Hidders , and Alexandru Iosup . 2018. A Survey of Benchmarks for Graph-Processing Systems . In Graph Data Management, Fundamental Issues and Recent Developments . Springer , 163--186. https:\/\/doi.org\/10.1007\/978-3-319-96193-4_6 10.1007\/978-3-319-96193-4_6 Angela Bonifati, George H. L. Fletcher, Jan Hidders, and Alexandru Iosup. 2018. A Survey of Benchmarks for Graph-Processing Systems. In Graph Data Management, Fundamental Issues and Recent Developments. Springer, 163--186. https:\/\/doi.org\/10.1007\/978-3-319-96193-4_6"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3379445"},{"key":"e_1_3_2_1_12_1","volume-title":"Bader","author":"Busato Federico","year":"2018","unstructured":"Federico Busato , Oded Green , Nicola Bombieri , and David A . Bader . 2018 . Hornet : An Efficient Data Structure for Dynamic Sparse Graphs and Matrices on GPUs. In HPEC. IEEE , 1--7. https:\/\/doi.org\/10.1109\/HPEC.2018.8547541 10.1109\/HPEC.2018.8547541 Federico Busato, Oded Green, Nicola Bombieri, and David A. Bader. 2018. Hornet: An Efficient Data Structure for Dynamic Sparse Graphs and Matrices on GPUs. In HPEC. IEEE, 1--7. https:\/\/doi.org\/10.1109\/HPEC.2018.8547541"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10515-013-0138-7"},{"key":"e_1_3_2_1_14_1","volume-title":"Boncz","author":"Erling Orri","year":"2015","unstructured":"Orri Erling , Alex Averbuch , Josep-Llu\u00eds Larriba-Pey , Hassan Chafi , Andrey Gubichev , Arnau Prat-P\u00e9rez , Minh-Duc Pham , and Peter A . Boncz . 2015 . The LDBC Social Network Benchmark: Interactive Workload . In SIGMOD. ACM , 619--630. https:\/\/doi.org\/10.1145\/2723372.2742786 10.1145\/2723372.2742786 Orri Erling, Alex Averbuch, Josep-Llu\u00eds Larriba-Pey, Hassan Chafi, Andrey Gubichev, Arnau Prat-P\u00e9rez, Minh-Duc Pham, and Peter A. Boncz. 2015. The LDBC Social Network Benchmark: Interactive Workload. In SIGMOD. ACM, 619--630. https:\/\/doi.org\/10.1145\/2723372.2742786"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352139"},{"key":"e_1_3_2_1_16_1","volume-title":"Which is your favorite music genre? A validity comparison of Facebook data and survey data. CoRR abs\/2002.00501","author":"Kmetty Zolt\u00e1n","year":"2020","unstructured":"Zolt\u00e1n Kmetty and Ren\u00e1ta N\u00e9meth . 2020. Which is your favorite music genre? A validity comparison of Facebook data and survey data. CoRR abs\/2002.00501 ( 2020 ). https:\/\/arxiv.org\/abs\/2002.00501 Zolt\u00e1n Kmetty and Ren\u00e1ta N\u00e9meth. 2020. Which is your favorite music genre? A validity comparison of Facebook data and survey data. CoRR abs\/2002.00501 (2020). https:\/\/arxiv.org\/abs\/2002.00501"},{"volume-title":"BLINK at ISWC (CEUR Workshop Proceedings)","author":"Kotsev Venelin","key":"e_1_3_2_1_17_1","unstructured":"Venelin Kotsev , Nikos Minadakis , Vassilis Papakonstantinou , Orri Erling , Irini Fundulaki , and Atanas Kiryakov . 2016. Benchmarking RDF Query Engines: The LDBC Semantic Publishing Benchmark . In BLINK at ISWC (CEUR Workshop Proceedings) , Vol. 1700 . CEUR-WS. org. http:\/\/ceur-ws.org\/Vol-1700\/paper-01.pdf Venelin Kotsev, Nikos Minadakis, Vassilis Papakonstantinou, Orri Erling, Irini Fundulaki, and Atanas Kiryakov. 2016. Benchmarking RDF Query Engines: The LDBC Semantic Publishing Benchmark. In BLINK at ISWC (CEUR Workshop Proceedings), Vol. 1700. CEUR-WS.org. http:\/\/ceur-ws.org\/Vol-1700\/paper-01.pdf"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2018.11.004"},{"key":"e_1_3_2_1_19_1","volume-title":"Myers and Jure Leskovec","author":"Seth","year":"2014","unstructured":"Seth A. Myers and Jure Leskovec . 2014 . The bursty dynamics of the Twitter information network. In WWW. ACM , 913--924. https:\/\/doi.org\/10.1145\/2566486.2568043 10.1145\/2566486.2568043 Seth A. Myers and Jure Leskovec. 2014. The bursty dynamics of the Twitter information network. In WWW. ACM, 913--924. https:\/\/doi.org\/10.1145\/2566486.2568043"},{"key":"e_1_3_2_1_20_1","volume-title":"TPCTC","volume":"7755","author":"Pham Minh-Duc","year":"2012","unstructured":"Minh-Duc Pham , Peter A. Boncz , and Orri Erling . 2012 . S3G2: A Scalable Structure-Correlated Social Graph Generator . In TPCTC , Vol. 7755 . Springer, 156--172. https:\/\/doi.org\/10.1007\/978-3-642-36727-4_11 10.1007\/978-3-642-36727-4_11 Minh-Duc Pham, Peter A. Boncz, and Orri Erling. 2012. S3G2: A Scalable Structure-Correlated Social Graph Generator. In TPCTC, Vol. 7755. Springer, 156--172. https:\/\/doi.org\/10.1007\/978-3-642-36727-4_11"},{"key":"e_1_3_2_1_21_1","volume-title":"9th LDBC TUC Meeting. http:\/\/wiki.ldbcouncil.org\/pages\/viewpage.action?pageId=59277315&preview=\/59277315\/75431942\/datagen_in_depth.pdf","author":"Prat-P\u00e9rez Arnau","year":"2017","unstructured":"Arnau Prat-P\u00e9rez . 2017 . LDBC SNB Datagen: Under the hood . In 9th LDBC TUC Meeting. http:\/\/wiki.ldbcouncil.org\/pages\/viewpage.action?pageId=59277315&preview=\/59277315\/75431942\/datagen_in_depth.pdf Arnau Prat-P\u00e9rez. 2017. LDBC SNB Datagen: Under the hood. In 9th LDBC TUC Meeting. http:\/\/wiki.ldbcouncil.org\/pages\/viewpage.action?pageId=59277315&preview=\/59277315\/75431942\/datagen_in_depth.pdf"},{"volume-title":"A Distributed Path Query Engine for Temporal Property Graphs","author":"Ramesh Shriram","key":"e_1_3_2_1_22_1","unstructured":"Shriram Ramesh , Animesh Baranawal , and Yogesh Simmhan . 2020. A Distributed Path Query Engine for Temporal Property Graphs . In CCGRID. IEEE\/ACM. Shriram Ramesh, Animesh Baranawal, and Yogesh Simmhan. 2020. A Distributed Path Query Engine for Temporal Property Graphs. In CCGRID. IEEE\/ACM."},{"key":"e_1_3_2_1_23_1","volume-title":"Decremental maintenance of strongly connected components","author":"Roditty Liam","year":"1973","unstructured":"Liam Roditty . 2013. Decremental maintenance of strongly connected components . In SODA. SIAM , 1143--1150. https:\/\/doi.org\/10.1137\/1.978161 1973 105.82 10.1137\/1.9781611973105.82 Liam Roditty. 2013. Decremental maintenance of strongly connected components. In SODA. SIAM, 1143--1150. https:\/\/doi.org\/10.1137\/1.9781611973105.82"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30140-0_52"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00548-x"},{"key":"e_1_3_2_1_26_1","volume-title":"Understanding and Benchmarking the Impact of GDPR on Database Systems. CoRR abs\/1910.00728","author":"Shastri Supreeth","year":"2019","unstructured":"Supreeth Shastri , Vinay Banakar , Melissa Wasserman , Arun Kumar , and Vijay Chidambaram . 2019. Understanding and Benchmarking the Impact of GDPR on Database Systems. CoRR abs\/1910.00728 ( 2019 ). http:\/\/arxiv.org\/abs\/1910.00728 Supreeth Shastri, Vinay Banakar, Melissa Wasserman, Arun Kumar, and Vijay Chidambaram. 2019. Understanding and Benchmarking the Impact of GDPR on Database Systems. CoRR abs\/1910.00728 (2019). http:\/\/arxiv.org\/abs\/1910.00728"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2019.08.022"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-016-0571-8"},{"key":"e_1_3_2_1_29_1","first-page":"1","article-title":"An early look at the LDBC Social Network Benchmark's Business Intelligence workload. In GRADES-NDA at SIGMOD\/PODS","volume":"9","author":"Sz\u00e1rnyas G\u00e1bor","year":"2018","unstructured":"G\u00e1bor Sz\u00e1rnyas , Arnau Prat-P\u00e9rez , Alex Averbuch , J\u00f3zsef Marton , Marcus Paradies , Moritz Kaufmann , Orri Erling , Peter A. Boncz , Vlad Haprian , and J\u00e1nos Benjamin Antal . 2018 . An early look at the LDBC Social Network Benchmark's Business Intelligence workload. In GRADES-NDA at SIGMOD\/PODS . ACM , 9 : 1 - 9 :11. https:\/\/doi.org\/10.1145\/3210259.3210268 10.1145\/3210259.3210268 G\u00e1bor Sz\u00e1rnyas, Arnau Prat-P\u00e9rez, Alex Averbuch, J\u00f3zsef Marton, Marcus Paradies, Moritz Kaufmann, Orri Erling, Peter A. Boncz, Vlad Haprian, and J\u00e1nos Benjamin Antal. 2018. An early look at the LDBC Social Network Benchmark's Business Intelligence workload. In GRADES-NDA at SIGMOD\/PODS. ACM, 9:1-9:11. https:\/\/doi.org\/10.1145\/3210259.3210268","journal-title":"ACM"},{"key":"#cr-split#-e_1_3_2_1_30_1.1","doi-asserted-by":"crossref","unstructured":"Jack Waudby Paul Ezhilchelvan Jim Webber and Isi Mitrani. 2020. Preserving Reciprocal Consistency in Distributed Graph Databases. In PaPoC at EuroSys. ACM. https:\/\/doi.org\/10.1145\/3380787.3393675 10.1145\/3380787.3393675","DOI":"10.1145\/3380787.3393675"},{"key":"#cr-split#-e_1_3_2_1_30_1.2","doi-asserted-by":"crossref","unstructured":"Jack Waudby Paul Ezhilchelvan Jim Webber and Isi Mitrani. 2020. Preserving Reciprocal Consistency in Distributed Graph Databases. In PaPoC at EuroSys. ACM. https:\/\/doi.org\/10.1145\/3380787.3393675","DOI":"10.1145\/3380787.3393675"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Portland OR USA","acronym":"SIGMOD\/PODS '20"},"container-title":["Proceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3398682.3399165","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3398682.3399165","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:31Z","timestamp":1750199611000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3398682.3399165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,14]]},"references-count":32,"alternative-id":["10.1145\/3398682.3399165","10.1145\/3398682"],"URL":"https:\/\/doi.org\/10.1145\/3398682.3399165","relation":{},"subject":[],"published":{"date-parts":[[2020,6,14]]},"assertion":[{"value":"2020-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}