{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T14:48:50Z","timestamp":1779202130745,"version":"3.51.4"},"reference-count":166,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T00:00:00Z","timestamp":1685577600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T00:00:00Z","timestamp":1685577600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T00:00:00Z","timestamp":1685577600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2023,6,1]]},"DOI":"10.1109\/tpds.2021.3131677","type":"journal-article","created":{"date-parts":[[2021,11,30]],"date-time":"2021-11-30T23:26:18Z","timestamp":1638314778000},"page":"1860-1876","source":"Crossref","is-referenced-by-count":34,"title":["Practice of Streaming Processing of Dynamic Graphs: Concepts, Models, and Systems"],"prefix":"10.1109","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6550-7916","authenticated-orcid":false,"given":"Maciej","family":"Besta","sequence":"first","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Fischer","sequence":"additional","affiliation":[{"name":"PRODYNA (Schweiz) AG, Basel, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8219-4862","authenticated-orcid":false,"given":"Vasiliki","family":"Kalavri","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Kapralov","sequence":"additional","affiliation":[{"name":"School of Computer and Communication Sciences, EPFL, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1333-9797","authenticated-orcid":false,"given":"Torsten","family":"Hoefler","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356189"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314598"},{"key":"ref59","article-title":"A survey of parallel graph processing frameworks","author":"doekemeijer","year":"2014"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1021\/cr3002356"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3039409"},{"key":"ref55","article-title":"Formal foundations of continuous graph processing","author":"dexter","year":"2019"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/3241625.2976014"},{"key":"ref51","article-title":"Persistent adaptive radix trees: Efficient fine-grained updates to immutable data","author":"dave","year":"0"},{"key":"ref50","volume":"3","author":"date","year":"1987","journal-title":"A Guide to the SQL Standard"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168846"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00031"},{"key":"ref48","article-title":"RDF 1.1 Concepts and Abstract Syntax","author":"cyganiak","year":"0"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824077"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2390021.2390023"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547541"},{"key":"ref44","first-page":"28","article-title":"Apache flink: Stream and batch processing in a single engine","volume":"38","author":"carbone","year":"2015","journal-title":"Bull IEEE Comput Soc Tech Committee Data Eng"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/2764947.2764954"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701398363"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2872887.2750386"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1323293.1294278"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213560"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989498"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3323165.3323196"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2601412"},{"key":"ref5","first-page":"337","article-title":"Succinct: Enabling queries on compressed data","author":"agarwal","year":"2015","journal-title":"Proc Symp Netw Syst Des Implementation"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064012"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.19"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0449-y"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/3243176.3243198"},{"key":"ref34","article-title":"Graph processing on FPGAs: Taxonomy, survey, challenges","author":"besta","year":"2019"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746592"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00033"},{"key":"ref31","article-title":"Demystifying graph databases: Analysis and taxonomy of data organization, system designs, and graph queries","author":"besta","year":"2019"},{"key":"ref148","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.93"},{"key":"ref149","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00035"},{"key":"ref33","first-page":"1","article-title":"FatPaths: Routing in supercomputers and data centers when shortest paths fall short","author":"besta","year":"2019","journal-title":"Proc 24th Int Symp High-Perform Parallel Distrib Comput"},{"key":"ref146","doi-asserted-by":"publisher","DOI":"10.2172\/1172915"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3078597.3078616"},{"key":"ref147","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975499.8"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807291"},{"key":"ref155","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00063"},{"key":"ref156","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732945"},{"key":"ref153","first-page":"763","article-title":"Rstream: Marrying relational algebra with streaming for efficient graph mining on a single machine","author":"wang","year":"2018","journal-title":"Proc USENIX Symp on Operating System Design and Implementation"},{"key":"ref154","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091058"},{"key":"ref151","doi-asserted-by":"publisher","DOI":"10.1145\/2714064.2660227"},{"key":"ref152","doi-asserted-by":"publisher","DOI":"10.1145\/3093315.3037748"},{"key":"ref150","article-title":"Systems for near real-time analysis of large-scale dynamic graphs","author":"vaquero","year":"2014"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3296957.3177158"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3289602.3293916"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.34"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600224"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00018"},{"key":"ref159","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2994242"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3035761"},{"key":"ref157","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498236"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/SC41405.2020.00103"},{"key":"ref158","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806849"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2751205.2751219"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2749246.2749263"},{"key":"ref29","article-title":"Communication-efficient jaccard similarity for high-performance distributed genome comparisons","author":"besta","year":"2019"},{"key":"ref166","article-title":"LiveGraph: A transactional graph storage system with purely sequential adjacency list scans","author":"zhu","year":"2019"},{"key":"ref164","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6045-0_13"},{"key":"ref165","doi-asserted-by":"publisher","DOI":"10.1145\/3203217.3203233"},{"key":"ref162","doi-asserted-by":"publisher","DOI":"10.1145\/2934664"},{"key":"ref163","doi-asserted-by":"publisher","DOI":"10.14569\/IJACSA.2016.070273"},{"key":"ref160","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113363"},{"key":"ref161","first-page":"15","article-title":"Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing","author":"zaharia","year":"2012","journal-title":"Proc USENIX Proc Symp Netw Syst Des Implementation"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2840728.2840753"},{"key":"ref12","author":"anderson","year":"2010","journal-title":"CouchDB The Definitive Guide Time to Relax"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465296"},{"key":"ref128","first-page":"149","article-title":"Graph database internals","author":"robinson","year":"2015","journal-title":"Graph Databases"},{"key":"ref14","first-page":"68:1","article-title":"Foundations of modern query languages for graph databases","volume":"50","author":"angles","year":"2017","journal-title":"ACM Comput Surv"},{"key":"ref129","doi-asserted-by":"publisher","DOI":"10.1145\/2815072.2815073"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611497"},{"key":"ref126","doi-asserted-by":"publisher","DOI":"10.1145\/1567274.1567278"},{"key":"ref96","article-title":"Dynamic streaming spectral sparsification in nearly linear time and space","author":"kapralov","year":"2019"},{"key":"ref127","first-page":"41","article-title":"Managing large graphs on multi-cores with graph awareness","author":"prabhakaran","year":"2012","journal-title":"Proc USENIX Anuu Tech Conf"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2926693.2929897"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2016.7761646"},{"key":"ref124","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-9688-4_17"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824076"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.76"},{"key":"ref125","first-page":"2449","article-title":"Estimating graph parameters from random order streams","author":"peng","year":"2018","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch93"},{"key":"ref16","first-page":"1723","article-title":"On estimating maximum matching size in graph streams","author":"assadi","year":"2017","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00032"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-015-0472-6"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.55"},{"key":"ref133","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2015.24"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056445"},{"key":"ref134","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-58667-0_6"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.111"},{"key":"ref131","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.107"},{"key":"ref132","doi-asserted-by":"publisher","DOI":"10.1145\/2907294.2907323"},{"key":"ref130","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815408"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31585-5_53"},{"key":"ref90","article-title":"Survey of distributed stream processing","author":"kamburugamuve","year":"2016"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00059"},{"key":"ref139","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.2987571"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1145\/2960414.2960419"},{"key":"ref137","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"ref85","first-page":"309","article-title":"CelliQ: Real-time cellular network analytics at scale","author":"iyer","year":"2015","journal-title":"Proc Symp Netw Syst Des Implementation"},{"key":"ref138","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267811"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016-5485-7"},{"key":"ref135","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-43659-3_24"},{"key":"ref87","first-page":"337","article-title":"TEGRA: Efficient ad-hoc analytics on evolving graphs","author":"iyer","year":"2021","journal-title":"Proc Symp Netw Syst Des Implementation"},{"key":"ref136","doi-asserted-by":"publisher","DOI":"10.14778\/3151113.3151122"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592799"},{"key":"ref144","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2580051"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732980"},{"key":"ref145","doi-asserted-by":"publisher","DOI":"10.1145\/3210259.3210268"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1145\/3323165.3323202"},{"key":"ref142","doi-asserted-by":"publisher","DOI":"10.1145\/2517327.2442530"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1145\/2457317.2457351"},{"key":"ref143","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-43659-3_41"},{"key":"ref140","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882950"},{"key":"ref141","doi-asserted-by":"publisher","DOI":"10.1145\/3128571"},{"key":"ref80","first-page":"77","article-title":"Providing serializability for pregel-like graph processing systems","author":"han","year":"2016","journal-title":"Proc Intl Conf Extending Database Technology"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777604"},{"key":"ref108","first-page":"285","article-title":"Graphene: Fine-grained IO management for graph computing","author":"liu","year":"2017","journal-title":"Proc USENIX Conf File Storage Technol"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1145\/2745754.2745763"},{"key":"ref109","first-page":"357","article-title":"Multi-path transport for $\\lbrace${RDMA$\\rbrace$} in datacenters","author":"lu","year":"2018","journal-title":"Proc Symp Netw Syst Des Implementation"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-45065-5_15"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00059"},{"key":"ref75","first-page":"599","article-title":"Graphx: Graph processing in a distributed dataflow framework","author":"gonzalez","year":"2014","journal-title":"Proc 11th USENIX Conf Operating Syst Des Implementation"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356181"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098839"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1145\/3339185"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367570"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2016.70"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2016.7761622"},{"key":"ref103","first-page":"249","article-title":"Graphone: A data store for real-time analytics on evolving graphs","author":"kumar","year":"2019","journal-title":"Proc 17th USENIX Conf File Storage Technol"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-98812-2_28"},{"key":"ref1","year":"0"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316381"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113298"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.46298\/dmtcs.3545"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456230"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503286"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190657"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064191"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457263"},{"key":"ref119","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213854"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2015.7363954"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.51"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2015.7363735"},{"key":"ref118","doi-asserted-by":"publisher","DOI":"10.1145\/3122831.3122838"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742786"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627694"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2012.6408680"},{"key":"ref116","article-title":"Differential dataflow","author":"mcsherry","year":"2013","journal-title":"Proc Conf Innov Data Syst Res"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.013"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303974"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1145\/3230819"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1145\/2818185"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.117"},{"key":"ref122","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2017.54"},{"key":"ref123","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70550-5_17"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316379"},{"key":"ref120","doi-asserted-by":"publisher","DOI":"10.1145\/2983551"},{"key":"ref61","article-title":"Parallel batch-dynamic graphs: Algorithms and lower bounds","author":"durfee","year":"2020","journal-title":"Proc 6th Ann ACM-SIAM Symp on Discrete Algorithms"},{"key":"ref121","doi-asserted-by":"publisher","DOI":"10.1561\/9781933019604"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/10123122\/09629281.pdf?arnumber=9629281","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,5]],"date-time":"2023-06-05T18:00:30Z","timestamp":1685988030000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9629281\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,1]]},"references-count":166,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2021.3131677","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"value":"1045-9219","type":"print"},{"value":"1558-2183","type":"electronic"},{"value":"2161-9883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,1]]}}}