{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T01:44:39Z","timestamp":1773193479326,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,4,21]],"date-time":"2021-04-21T00:00:00Z","timestamp":1618963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2018-05175"],"award-info":[{"award-number":["RGPIN-2018-05175"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,4,21]]},"DOI":"10.1145\/3447786.3456230","type":"proceedings-article","created":{"date-parts":[[2021,4,22]],"date-time":"2021-04-22T06:18:11Z","timestamp":1619072291000},"page":"83-98","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["DZiG"],"prefix":"10.1145","author":[{"given":"Mugilan","family":"Mariappan","sequence":"first","affiliation":[{"name":"Simon Fraser University, British Columbia, Canada"}]},{"given":"Joanna","family":"Che","sequence":"additional","affiliation":[{"name":"Simon Fraser University, British Columbia, Canada"}]},{"given":"Keval","family":"Vora","sequence":"additional","affiliation":[{"name":"Simon Fraser University, British Columbia, Canada"}]}],"member":"320","published-online":{"date-parts":[[2021,4,21]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"277","volume-title":"The Design of the Borealis Stream Processing Engine. In Conference on Innovative Data Systems Research (CIDR '05)","volume":"5","author":"Abadi Daniel J","year":"2005","unstructured":"Daniel J Abadi , Yanif Ahmad , Magdalena Balazinska , Ugur Cetintemel , Mitch Cherniack , Jeong-Hyon Hwang , Wolfgang Lindner , Anurag Maskey , Alex Rasin , Esther Ryvkina , The Design of the Borealis Stream Processing Engine. In Conference on Innovative Data Systems Research (CIDR '05) , volume 5 , pages 277 -- 289 , 2005 . Daniel J Abadi, Yanif Ahmad, Magdalena Balazinska, Ugur Cetintemel, Mitch Cherniack, Jeong-Hyon Hwang, Wolfgang Lindner, Anurag Maskey, Alex Rasin, Esther Ryvkina, et al. The Design of the Borealis Stream Processing Engine. In Conference on Innovative Data Systems Research (CIDR '05), volume 5, pages 277--289, 2005."},{"key":"e_1_3_2_1_2_1","first-page":"577","volume-title":"Shivakumar Venkataraman. Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '13)","author":"Ananthanarayanan Rajagopal","year":"2013","unstructured":"Rajagopal Ananthanarayanan , Venkatesh Basker , Sumit Das , Ashish Gupta , Haifeng Jiang , Tianhao Qiu , Alexey Reznichenko , Deomid Ryabkov , Manpreet Singh , and Shivakumar Venkataraman. Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '13) , pages 577 -- 588 , 2013 . Rajagopal Ananthanarayanan, Venkatesh Basker, Sumit Das, Ashish Gupta, Haifeng Jiang, Tianhao Qiu, Alexey Reznichenko, Deomid Ryabkov, Manpreet Singh, and Shivakumar Venkataraman. Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '13), pages 577--588, 2013."},{"key":"e_1_3_2_1_3_1","volume-title":"Ashish Goel. Fast Incremental and Personalized PageRank. Proceedings of the VLDB Endowment (PVLDB '10)","author":"Bahmani Bahman","year":"2010","unstructured":"Bahman Bahmani , Abdur Chowdhury , and Ashish Goel. Fast Incremental and Personalized PageRank. Proceedings of the VLDB Endowment (PVLDB '10) , 4(3):173--184, 2010 . Bahman Bahmani, Abdur Chowdhury, and Ashish Goel. Fast Incremental and Personalized PageRank. Proceedings of the VLDB Endowment (PVLDB '10), 4(3):173--184, 2010."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0133-5"},{"key":"e_1_3_2_1_5_1","first-page":"61","volume-title":"Rodrigo Rodrigues. Slider: Incremental Sliding Window Analytics. In Proceedings of the International Middleware Conference (Middleware '14)","author":"Bhatotia Pramod","year":"2014","unstructured":"Pramod Bhatotia , Umut A Acar , Flavio P Junqueira , and Rodrigo Rodrigues. Slider: Incremental Sliding Window Analytics. In Proceedings of the International Middleware Conference (Middleware '14) , pages 61 -- 72 , 2014 . Pramod Bhatotia, Umut A Acar, Flavio P Junqueira, and Rodrigo Rodrigues. Slider: Incremental Sliding Window Analytics. In Proceedings of the International Middleware Conference (Middleware '14), pages 61--72, 2014."},{"key":"e_1_3_2_1_6_1","first-page":"61","volume-title":"Frank Wm Tompa. Efficiently Updating Materialized Views. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '86)","author":"Blakeley Jose A.","year":"1986","unstructured":"Jose A. Blakeley , Per-Ake Larson , and Frank Wm Tompa. Efficiently Updating Materialized Views. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '86) , pages 61 -- 71 , 1986 . Jose A. Blakeley, Per-Ake Larson, and Frank Wm Tompa. Efficiently Updating Materialized Views. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '86), pages 61--71, 1986."},{"key":"e_1_3_2_1_7_1","first-page":"595","volume-title":"Boldi and Sebastiano Vigna. The WebGraph Framework I: Compression Techniques. In Proceedings of the International Conference on World Wide Web (WWW '04)","author":"Paolo","year":"2004","unstructured":"Paolo Boldi and Sebastiano Vigna. The WebGraph Framework I: Compression Techniques. In Proceedings of the International Conference on World Wide Web (WWW '04) , pages 595 -- 601 , 2004 . Paolo Boldi and Sebastiano Vigna. The WebGraph Framework I: Compression Techniques. In Proceedings of the International Conference on World Wide Web (WWW '04), pages 595--601, 2004."},{"key":"e_1_3_2_1_8_1","first-page":"1","volume-title":"Georgos Siganos. Facilitating Real-Time Graph Mining. In Proceedings of the International Workshop on Cloud Data Management (CloudDB '12)","author":"Cai Zhuhua","year":"2012","unstructured":"Zhuhua Cai , Dionysios Logothetis , and Georgos Siganos. Facilitating Real-Time Graph Mining. In Proceedings of the International Workshop on Cloud Data Management (CloudDB '12) , pages 1 -- 8 , 2012 . Zhuhua Cai, Dionysios Logothetis, and Georgos Siganos. Facilitating Real-Time Graph Mining. In Proceedings of the International Workshop on Cloud Data Management (CloudDB '12), pages 1--8, 2012."},{"key":"e_1_3_2_1_9_1","first-page":"28","article-title":"Stream and Batch Processing in a Single Engine","volume":"38","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone , Asterios Katsifodimos , Stephan Ewen , Volker Markl , Seif Haridi , and Kostas Tzoumas . Apache Flink\u2122 : Stream and Batch Processing in a Single Engine . Bulletin of the IEEE Computer Society Technical Committee on Data Engineering , 38 : 28 -- 38 , 2015 . Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. Apache Flink\u2122: Stream and Batch Processing in a Single Engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 38:28--38, 2015.","journal-title":"Bulletin of the IEEE Computer Society Technical Committee on Data Engineering"},{"key":"e_1_3_2_1_10_1","first-page":"10","volume-title":"Proceedings of the International AAAI Conference on Web and Social Media (ICWSM '10)","author":"Cha Meeyoung","year":"2010","unstructured":"Meeyoung Cha , Hamed Haddadi , Fabricio Benevenuto , and Krishna P. Gummadi . Measuring User Influence in Twitter: The Million Follower Fallacy . In Proceedings of the International AAAI Conference on Web and Social Media (ICWSM '10) , pages 10 -- 17 , 2010 . Meeyoung Cha, Hamed Haddadi, Fabricio Benevenuto, and Krishna P. Gummadi. Measuring User Influence in Twitter: The Million Follower Fallacy. In Proceedings of the International AAAI Conference on Web and Social Media (ICWSM '10), pages 10--17, 2010."},{"key":"e_1_3_2_1_11_1","first-page":"85","volume-title":"Proceedings of the European Conference on Computer Systems (EuroSys '12)","author":"Cheng Raymond","year":"2012","unstructured":"Raymond Cheng , Ji Hong , Aapo Kyrola , Youshan Miao , Xuetian Weng , Ming Wu , Fan Yang , Lidong Zhou , Feng Zhao , and Enhong Chen . Kineograph : Taking the Pulse of a Fast-changing and Connected World . In Proceedings of the European Conference on Computer Systems (EuroSys '12) , pages 85 -- 98 , 2012 . Raymond Cheng, Ji Hong, Aapo Kyrola, Youshan Miao, Xuetian Weng, Ming Wu, Fan Yang, Lidong Zhou, Feng Zhao, and Enhong Chen. Kineograph: Taking the Pulse of a Fast-changing and Connected World. In Proceedings of the European Conference on Computer Systems (EuroSys '12), pages 85--98, 2012."},{"key":"e_1_3_2_1_12_1","unstructured":"CilkPlus: https:\/\/www.cilkplus.org\/.  CilkPlus: https:\/\/www.cilkplus.org\/."},{"key":"e_1_3_2_1_13_1","first-page":"1094","volume-title":"Vipin Kumar. Incremental Page Rank Computation on Evolving Graphs. In Proceedings of the International Conference on World Wide Web (WWW '05)","author":"Desikan Prasanna","year":"2005","unstructured":"Prasanna Desikan , Nishith Pathak , Jaideep Srivastava , and Vipin Kumar. Incremental Page Rank Computation on Evolving Graphs. In Proceedings of the International Conference on World Wide Web (WWW '05) , pages 1094 -- 1095 , 2005 . Prasanna Desikan, Nishith Pathak, Jaideep Srivastava, and Vipin Kumar. Incremental Page Rank Computation on Evolving Graphs. In Proceedings of the International Conference on World Wide Web (WWW '05), pages 1094--1095, 2005."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314598"},{"key":"e_1_3_2_1_15_1","first-page":"1","volume-title":"Bader. STINGER: High Performance Data Structure for Streaming Graphs. In IEEE Conference on High Performance Extreme Computing (HPEC '12)","author":"Ediger David","year":"2012","unstructured":"David Ediger , Rob Mccoll , Jason Riedy , and David A . Bader. STINGER: High Performance Data Structure for Streaming Graphs. In IEEE Conference on High Performance Extreme Computing (HPEC '12) , pages 1 -- 5 , 2012 . David Ediger, Rob Mccoll, Jason Riedy, and David A. Bader. STINGER: High Performance Data Structure for Streaming Graphs. In IEEE Conference on High Performance Extreme Computing (HPEC '12), pages 1--5, 2012."},{"key":"e_1_3_2_1_16_1","volume-title":"http:\/\/konect.uni-koblenz.de\/networks\/friendster. KONECT","author":"Friendster","year":"2015","unstructured":"Friendster network dataset. http:\/\/konect.uni-koblenz.de\/networks\/friendster. KONECT , 2015 . Friendster network dataset. http:\/\/konect.uni-koblenz.de\/networks\/friendster. KONECT, 2015."},{"key":"e_1_3_2_1_17_1","first-page":"17","volume-title":"Carlos Guestrin. PowerGraph: Distributed Graph-parallel Computation on Natural Graphs. In USENIX Symposium on Operating Systems Design and Implementation (OSDI '12)","author":"Gonzalez Joseph E.","year":"2012","unstructured":"Joseph E. Gonzalez , Yucheng Low , Haijie Gu , Danny Bickson , and Carlos Guestrin. PowerGraph: Distributed Graph-parallel Computation on Natural Graphs. In USENIX Symposium on Operating Systems Design and Implementation (OSDI '12) , pages 17 -- 30 , 2012 . Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. PowerGraph: Distributed Graph-parallel Computation on Natural Graphs. In USENIX Symposium on Operating Systems Design and Implementation (OSDI '12), pages 17--30, 2012."},{"key":"e_1_3_2_1_18_1","first-page":"599","volume-title":"USENIX Symposium on Operating Systems Design and Implementation (OSDI '14)","author":"Gonzalez Joseph E.","year":"2014","unstructured":"Joseph E. Gonzalez , Reynold S. Xin , Ankur Dave , Daniel Crankshaw , Michael J. Franklin , and Ion Stoica . GraphX : Graph Processing in a Distributed Dataflow Framework . In USENIX Symposium on Operating Systems Design and Implementation (OSDI '14) , pages 599 -- 613 , 2014 . Joseph E. Gonzalez, Reynold S. Xin, Ankur Dave, Daniel Crankshaw, Michael J. Franklin, and Ion Stoica. GraphX: Graph Processing in a Distributed Dataflow Framework. In USENIX Symposium on Operating Systems Design and Implementation (OSDI '14), pages 599--613, 2014."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170066"},{"key":"e_1_3_2_1_20_1","volume-title":"Jimmy Lin. Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs. Proceedings of the VLDB Endowment (PVLDB '14)","author":"Gupta Pankaj","year":"2014","unstructured":"Pankaj Gupta , Venu Satuluri , Ajeet Grewal , Siva Gurumurthy , Volodymyr Zhabiuk , Quannan Li , and Jimmy Lin. Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs. Proceedings of the VLDB Endowment (PVLDB '14) , 7(13):1379--1380, 2014 . Pankaj Gupta, Venu Satuluri, Ajeet Grewal, Siva Gurumurthy, Volodymyr Zhabiuk, Quannan Li, and Jimmy Lin. Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs. Proceedings of the VLDB Endowment (PVLDB '14), 7(13):1379--1380, 2014."},{"key":"e_1_3_2_1_21_1","first-page":"1","volume-title":"Enhong Chen. Chronos: A Graph Engine for Temporal Graph Analysis. In Proceedings of the European Conference on Computer Systems (EuroSys '14)","author":"Han Wentao","year":"2014","unstructured":"Wentao Han , Youshan Miao , Kaiwei Li , Ming Wu , Fan Yang , Lidong Zhou , Vijayan Prabhakaran , Wenguang Chen , and Enhong Chen. Chronos: A Graph Engine for Temporal Graph Analysis. In Proceedings of the European Conference on Computer Systems (EuroSys '14) , pages 1: 1 -- 1 :14, 2014 . Wentao Han, Youshan Miao, Kaiwei Li, Ming Wu, Fan Yang, Lidong Zhou, Vijayan Prabhakaran, Wenguang Chen, and Enhong Chen. Chronos: A Graph Engine for Temporal Graph Analysis. In Proceedings of the European Conference on Computer Systems (EuroSys '14), pages 1:1--1:14, 2014."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2960414.2960419"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2003.12.008"},{"key":"e_1_3_2_1_24_1","volume-title":"Christos Faloutsos. Inference of Beliefs on Billion-Scale Graphs. In Large-scale Data Mining: Theory and Applications (LDMTA '10)","author":"Kang U","year":"2010","unstructured":"U Kang , Duen Horng , and Christos Faloutsos. Inference of Beliefs on Billion-Scale Graphs. In Large-scale Data Mining: Theory and Applications (LDMTA '10) , 2010 . U Kang, Duen Horng, and Christos Faloutsos. Inference of Beliefs on Billion-Scale Graphs. In Large-scale Data Mining: Theory and Applications (LDMTA '10), 2010."},{"key":"e_1_3_2_1_25_1","first-page":"1695","volume-title":"Proceedings of the ACM International Conference on Management of Data (SIGMOD '17)","author":"Kankanamge Chathura","year":"2017","unstructured":"Chathura Kankanamge , Siddhartha Sahu , Amine Mhedbhi , Jeremy Chen , and Semih Salihoglu . Graphflow : An active graph database . In Proceedings of the ACM International Conference on Management of Data (SIGMOD '17) , pages 1695 -- 1698 , 2017 . Chathura Kankanamge, Siddhartha Sahu, Amine Mhedbhi, Jeremy Chen, and Semih Salihoglu. Graphflow: An active graph database. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '17), pages 1695--1698, 2017."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2016.70"},{"key":"e_1_3_2_1_27_1","first-page":"249","volume-title":"Kumar and H. Howie Huang. GRAPHONE: A Data Store for Real-time Analytics on Evolving Graphs. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST '19)","author":"Pradeep","year":"2019","unstructured":"Pradeep Kumar and H. Howie Huang. GRAPHONE: A Data Store for Real-time Analytics on Evolving Graphs. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST '19) , pages 249 -- 263 , 2019 . Pradeep Kumar and H. Howie Huang. GRAPHONE: A Data Store for Real-time Analytics on Evolving Graphs. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST '19), pages 249--263, 2019."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_29_1","first-page":"244","volume-title":"Leonardo de Moura. Mimalloc: Free List Sharding in Action. In Asian Symposium on Programming Languages and Systems (APLAS '19)","author":"Leijen Daan","year":"2019","unstructured":"Daan Leijen , Benjamin Zorn , and Leonardo de Moura. Mimalloc: Free List Sharding in Action. In Asian Symposium on Programming Languages and Systems (APLAS '19) , pages 244 -- 265 , 2019 . Daan Leijen, Benjamin Zorn, and Leonardo de Moura. Mimalloc: Free List Sharding in Action. In Asian Symposium on Programming Languages and Systems (APLAS '19), pages 244--265, 2019."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00059"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113298"},{"key":"e_1_3_2_1_32_1","first-page":"1","volume-title":"Mariappan and Keval Vora. GraphBolt: Dependency-Driven Synchronous Processing of Streaming Graphs. In Proceedings of the European Conference on Computer Systems (EuroSys '19)","author":"Mugilan","year":"2019","unstructured":"Mugilan Mariappan and Keval Vora. GraphBolt: Dependency-Driven Synchronous Processing of Streaming Graphs. In Proceedings of the European Conference on Computer Systems (EuroSys '19) , pages 25: 1 -- 25 :16, 2019 . Mugilan Mariappan and Keval Vora. GraphBolt: Dependency-Driven Synchronous Processing of Streaming Graphs. In Proceedings of the European Conference on Computer Systems (EuroSys '19), pages 25:1--25:16, 2019."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060829"},{"key":"e_1_3_2_1_34_1","volume-title":"Michael Isard. Differential Dataflow. In Conference on Innovative Data Systems Research (CIDR '13)","author":"McSherry Frank","year":"2013","unstructured":"Frank McSherry , Derek G. Murray , Rebecca Isaacs , and Michael Isard. Differential Dataflow. In Conference on Innovative Data Systems Research (CIDR '13) , 2013 . Frank McSherry, Derek G. Murray, Rebecca Isaacs, and Michael Isard. Differential Dataflow. In Conference on Innovative Data Systems Research (CIDR '13), 2013."},{"key":"e_1_3_2_1_35_1","volume-title":"ImmortalGraph: A System for Storage and Analysis of Temporal Graphs. ACM Transactions on Storage (TOS), 11(3):14:1--14:34","author":"Miao Youshan","year":"2015","unstructured":"Youshan Miao , Wentao Han , Kaiwei Li , Ming Wu , Fan Yang , Lidong Zhou , Vijayan Prabhakaran , Enhong Chen , and Wenguang Chen . ImmortalGraph: A System for Storage and Analysis of Temporal Graphs. ACM Transactions on Storage (TOS), 11(3):14:1--14:34 , 2015 . Youshan Miao, Wentao Han, Kaiwei Li, Ming Wu, Fan Yang, Lidong Zhou, Vijayan Prabhakaran, Enhong Chen, and Wenguang Chen. ImmortalGraph: A System for Storage and Analysis of Temporal Graphs. ACM Transactions on Storage (TOS), 11(3):14:1--14:34, 2015."},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the VLDB Endowment (PVLDB '12)","author":"Mihaylov Svilen R.","year":"2012","unstructured":"Svilen R. Mihaylov , Zachary G. Ives , and Sudipto Guha . REX : Recursive, Delta-Based Data-Centric Computation . Proceedings of the VLDB Endowment (PVLDB '12) , 5(11):1280--1291, 2012 . Svilen R. Mihaylov, Zachary G. Ives, and Sudipto Guha. REX: Recursive, Delta-Based Data-Centric Computation. Proceedings of the VLDB Endowment (PVLDB '12), 5(11):1280--1291, 2012."},{"key":"e_1_3_2_1_37_1","first-page":"439","volume-title":"Mart\u00edn Abadi. Naiad: A Timely Dataflow System. In ACM Symposium on Operating Systems Principles (SOSP '13)","author":"Murray Derek G.","year":"2013","unstructured":"Derek G. Murray , Frank McSherry , Rebecca Isaacs , Michael Isard , Paul Barham , and Mart\u00edn Abadi. Naiad: A Timely Dataflow System. In ACM Symposium on Operating Systems Principles (SOSP '13) , pages 439 -- 455 , 2013 . Derek G. Murray, Frank McSherry, Rebecca Isaacs, Michael Isard, Paul Barham, and Mart\u00edn Abadi. Naiad: A Timely Dataflow System. In ACM Symposium on Operating Systems Principles (SOSP '13), pages 439--455, 2013."},{"key":"e_1_3_2_1_38_1","unstructured":"Neo4J. www.neo4j.com.  Neo4J. www.neo4j.com."},{"key":"e_1_3_2_1_39_1","first-page":"456","volume-title":"Keshav Pingali. A Lightweight Infrastructure for Graph Analytics. In ACM Symposium on Operating Systems Principles (SOSP '13)","author":"Nguyen Donald","year":"2013","unstructured":"Donald Nguyen , Andrew Lenharth , and Keshav Pingali. A Lightweight Infrastructure for Graph Analytics. In ACM Symposium on Operating Systems Principles (SOSP '13) , pages 456 -- 471 , 2013 . Donald Nguyen, Andrew Lenharth, and Keshav Pingali. A Lightweight Infrastructure for Graph Analytics. In ACM Symposium on Operating Systems Principles (SOSP '13), pages 456--471, 2013."},{"key":"e_1_3_2_1_40_1","first-page":"86","volume-title":"Nigam and Rayid Ghani. Analyzing the Effectiveness and Applicability of Co-training. In Proceedings of the International Conference on Information and Knowledge Management (CIKM '00)","author":"Kamal","year":"2000","unstructured":"Kamal Nigam and Rayid Ghani. Analyzing the Effectiveness and Applicability of Co-training. In Proceedings of the International Conference on Information and Knowledge Management (CIKM '00) , pages 86 -- 93 , 2000 . Kamal Nigam and Rayid Ghani. Analyzing the Effectiveness and Applicability of Co-training. In Proceedings of the International Conference on Information and Knowledge Management (CIKM '00), pages 86--93, 2000."},{"key":"e_1_3_2_1_41_1","first-page":"125","volume-title":"Systems & Structures","author":"Nigam Vivek","year":"2011","unstructured":"Vivek Nigam , Limin Jia , Boon Thau Loo , and Andre Scedrov . Maintaining Distributed Logic Programs Incrementally. In Computer Languages , Systems & Structures , pages 125 -- 136 , 2011 . Vivek Nigam, Limin Jia, Boon Thau Loo, and Andre Scedrov. Maintaining Distributed Logic Programs Incrementally. In Computer Languages, Systems & Structures, pages 125--136, 2011."},{"key":"e_1_3_2_1_42_1","unstructured":"OrientDB. https:\/\/orientdb.com\/.  OrientDB. https:\/\/orientdb.com\/."},{"key":"e_1_3_2_1_43_1","volume-title":"The PageRank Citation Ranking: Bringing Order to the Web. Technical report","author":"Page Lawrence","year":"1998","unstructured":"Lawrence Page , Sergey Brin , Rajeev Motwani , and Terry Winograd . The PageRank Citation Ranking: Bringing Order to the Web. Technical report , Stanford University , 1998 . Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford University, 1998."},{"key":"e_1_3_2_1_44_1","first-page":"28","volume-title":"Hellerstein. Enabling Real-Time Querying of Live and Historical Stream Data. In International Conference on Scientific and Statistical Database Management (SSDBM '07)","author":"Reiss Frederick","unstructured":"Frederick Reiss , Kurt Stockinger , Kesheng Wu , Arie Shoshani , and Joseph M . Hellerstein. Enabling Real-Time Querying of Live and Historical Stream Data. In International Conference on Scientific and Statistical Database Management (SSDBM '07) , pages 28 --, 2007. Frederick Reiss, Kurt Stockinger, Kesheng Wu, Arie Shoshani, and Joseph M. Hellerstein. Enabling Real-Time Querying of Live and Historical Stream Data. In International Conference on Scientific and Statistical Database Management (SSDBM '07), pages 28--, 2007."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815408"},{"key":"e_1_3_2_1_46_1","first-page":"1449","volume-title":"Gustavo Alonso. Augmented Sketch: Faster and More Accurate Stream Processing. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '16)","author":"Roy Pratanu","year":"2016","unstructured":"Pratanu Roy , Arijit Khan , and Gustavo Alonso. Augmented Sketch: Faster and More Accurate Stream Processing. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '16) , pages 1449 -- 1463 , 2016 . Pratanu Roy, Arijit Khan, and Gustavo Alonso. Augmented Sketch: Faster and More Accurate Stream Processing. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '16), pages 1449--1463, 2016."},{"key":"e_1_3_2_1_47_1","first-page":"1","volume-title":"Salihoglu and Jennifer Widom. GPS: A Graph Processing System. In International Conference on Scientific and Statistical Database Management (SSDBM '13)","author":"Semih","year":"2013","unstructured":"Semih Salihoglu and Jennifer Widom. GPS: A Graph Processing System. In International Conference on Scientific and Statistical Database Management (SSDBM '13) , pages 22: 1 -- 22 :12, 2013 . Semih Salihoglu and Jennifer Widom. GPS: A Graph Processing System. In International Conference on Scientific and Statistical Database Management (SSDBM '13), pages 22:1--22:12, 2013."},{"key":"e_1_3_2_1_48_1","first-page":"319","volume-title":"Karsten Schwan. GraphIn: An Online High Performance Incremental Graph Processing Framework. In Proceedings of the International European Conference on Parallel and Distributed Computing (Euro-Par '16)","author":"Sengupta Dipanjan","year":"2016","unstructured":"Dipanjan Sengupta , Narayanan Sundaram , Xia Zhu , Theodore L Willke , Jeffrey Young , Matthew Wolf , and Karsten Schwan. GraphIn: An Online High Performance Incremental Graph Processing Framework. In Proceedings of the International European Conference on Parallel and Distributed Computing (Euro-Par '16) , pages 319 -- 333 , 2016 . Dipanjan Sengupta, Narayanan Sundaram, Xia Zhu, Theodore L Willke, Jeffrey Young, Matthew Wolf, and Karsten Schwan. GraphIn: An Online High Performance Incremental Graph Processing Framework. In Proceedings of the International European Conference on Parallel and Distributed Computing (Euro-Par '16), pages 319--333, 2016."},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of the VLDB Endowment (PVLDB '16)","author":"Sharma Aneesh","year":"2016","unstructured":"Aneesh Sharma , Jerry Jiang , Praveen Bommannavar , Brian Larson , and Jimmy Lin . GraphJet : Real-time Content Recommendations at Twitter . Proceedings of the VLDB Endowment (PVLDB '16) , 9(13):1281--1292, 2016 . Aneesh Sharma, Jerry Jiang, Praveen Bommannavar, Brian Larson, and Jimmy Lin. GraphJet: Real-time Content Recommendations at Twitter. Proceedings of the VLDB Endowment (PVLDB '16), 9(13):1281--1292, 2016."},{"key":"e_1_3_2_1_50_1","first-page":"417","volume-title":"Yunhai Tong. Tornado: A System For Real-Time Iterative Analysis Over Evolving Data. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '16)","author":"Shi Xiaogang","year":"2016","unstructured":"Xiaogang Shi , Bin Cui , Yingxia Shao , and Yunhai Tong. Tornado: A System For Real-Time Iterative Analysis Over Evolving Data. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '16) , pages 417 -- 430 , 2016 . Xiaogang Shi, Bin Cui, Yingxia Shao, and Yunhai Tong. Tornado: A System For Real-Time Iterative Analysis Over Evolving Data. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '16), pages 417--430, 2016."},{"key":"e_1_3_2_1_51_1","first-page":"135","volume-title":"Shun and Guy E. Blelloch. Ligra: A Lightweight Graph Processing Framework for Shared Memory. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '13)","author":"Julian","year":"2013","unstructured":"Julian Shun and Guy E. Blelloch. Ligra: A Lightweight Graph Processing Framework for Shared Memory. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '13) , pages 135 -- 146 , 2013 . Julian Shun and Guy E. Blelloch. Ligra: A Lightweight Graph Processing Framework for Shared Memory. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '13), pages 135--146, 2013."},{"key":"e_1_3_2_1_52_1","first-page":"1321","volume-title":"Masaru Ganse. Towards Large-scale Graph Stream Processing Platform. In Proceedings of the International Conference on World Wide Web (WWW '14)","author":"Suzumura Toyotaro","year":"2014","unstructured":"Toyotaro Suzumura , Shunsuke Nishii , and Masaru Ganse. Towards Large-scale Graph Stream Processing Platform. In Proceedings of the International Conference on World Wide Web (WWW '14) , pages 1321 -- 1326 , 2014 . Toyotaro Suzumura, Shunsuke Nishii, and Masaru Ganse. Towards Large-scale Graph Stream Processing Platform. In Proceedings of the International Conference on World Wide Web (WWW '14), pages 1321--1326, 2014."},{"key":"e_1_3_2_1_53_1","first-page":"147","volume-title":"Twitter. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '14)","author":"Toshniwal Ankit","year":"2014","unstructured":"Ankit Toshniwal , Siddarth Taneja , Amit Shukla , Karthik Ramasamy , Jignesh M Patel , Sanjeev Kulkarni , Jason Jackson , Krishna Gade , Maosong Fu , Jake Donham , Storm @ Twitter. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '14) , pages 147 -- 156 , 2014 . Ankit Toshniwal, Siddarth Taneja, Amit Shukla, Karthik Ramasamy, Jignesh M Patel, Sanjeev Kulkarni, Jason Jackson, Krishna Gade, Maosong Fu, Jake Donham, et al. Storm @ Twitter. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '14), pages 147--156, 2014."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_2_1_55_1","first-page":"429","volume-title":"Vora. Lumos: Dependency-Driven Disk-based Graph Processing. In USENIX Annual Technical Conference (USENIX ATC '19)","author":"Keval","year":"2019","unstructured":"Keval Vora. Lumos: Dependency-Driven Disk-based Graph Processing. In USENIX Annual Technical Conference (USENIX ATC '19) , pages 429 -- 442 , 2019 . Keval Vora. Lumos: Dependency-Driven Disk-based Graph Processing. In USENIX Annual Technical Conference (USENIX ATC '19), pages 429--442, 2019."},{"key":"e_1_3_2_1_56_1","volume-title":"Guoqing Xu. Synergistic Analysis of Evolving Graphs. ACM Transactions on Architecture and Code Optimization (TACO '16)","author":"Vora Keval","year":"2016","unstructured":"Keval Vora , Rajiv Gupta , and Guoqing Xu. Synergistic Analysis of Evolving Graphs. ACM Transactions on Architecture and Code Optimization (TACO '16) , 13(4):32, 2016 . Keval Vora, Rajiv Gupta, and Guoqing Xu. Synergistic Analysis of Evolving Graphs. ACM Transactions on Architecture and Code Optimization (TACO '16), 13(4):32, 2016."},{"key":"e_1_3_2_1_57_1","first-page":"237","volume-title":"Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '17)","author":"Vora Keval","year":"2017","unstructured":"Keval Vora , Rajiv Gupta , and Guoqing Xu. KickStarter : Fast and Accurate Computations on Streaming Graphs via Trimmed Approximations . In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '17) , pages 237 -- 251 , 2017 . Keval Vora, Rajiv Gupta, and Guoqing Xu. KickStarter: Fast and Accurate Computations on Streaming Graphs via Trimmed Approximations. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '17), pages 237--251, 2017."},{"key":"e_1_3_2_1_58_1","first-page":"861","volume-title":"Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages & Applications (OOPSLA '14)","author":"Vora Keval","year":"2014","unstructured":"Keval Vora , Sai Charan Koduru , and Rajiv Gupta . ASPIRE : Exploiting Asynchronous Parallelism in Iterative Algorithms Using a Relaxed Consistency Based DSM . In Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages & Applications (OOPSLA '14) , pages 861 -- 878 , 2014 . Keval Vora, Sai Charan Koduru, and Rajiv Gupta. ASPIRE: Exploiting Asynchronous Parallelism in Iterative Algorithms Using a Relaxed Consistency Based DSM. In Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages & Applications (OOPSLA '14), pages 861--878, 2014."},{"key":"e_1_3_2_1_59_1","first-page":"507","volume-title":"USENIX Annual Technical Conference (USENIX ATC '17)","author":"Vora Keval","year":"2016","unstructured":"Keval Vora , Guoqing (Harry) Xu , and Rajiv Gupta . Load the Edges You Need: A Generic I\/O Optimization for Disk-based Graph Processing . In USENIX Annual Technical Conference (USENIX ATC '17) , pages 507 -- 522 , 2016 . Keval Vora, Guoqing (Harry) Xu, and Rajiv Gupta. Load the Edges You Need: A Generic I\/O Optimization for Disk-based Graph Processing. In USENIX Annual Technical Conference (USENIX ATC '17), pages 507--522, 2016."},{"key":"e_1_3_2_1_60_1","volume-title":"KONECT","author":"Wikipedia","year":"2017","unstructured":"Wikipedia links , english network dataset. http:\/\/konect.uni-koblenz.de\/networks\/wikipedia_link_en . KONECT , 2017 . Wikipedia links, english network dataset. http:\/\/konect.uni-koblenz.de\/networks\/wikipedia_link_en. KONECT, 2017."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806849"},{"key":"e_1_3_2_1_62_1","unstructured":"Yahoo! Webscope Program. http:\/\/webscope.sandbox.yahoo.com\/.  Yahoo! Webscope Program. http:\/\/webscope.sandbox.yahoo.com\/."},{"key":"e_1_3_2_1_63_1","volume-title":"Ion Stoica. Discretized Streams: An Efficient and Fault-Tolerant Model for Stream Processing on Large Clusters. In USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '12)","author":"Zaharia Matei","year":"2012","unstructured":"Matei Zaharia , Tathagata Das , Haoyuan Li , Scott Shenker , and Ion Stoica. Discretized Streams: An Efficient and Fault-Tolerant Model for Stream Processing on Large Clusters. In USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '12) , 2012 . Matei Zaharia, Tathagata Das, Haoyuan Li, Scott Shenker, and Ion Stoica. Discretized Streams: An Efficient and Fault-Tolerant Model for Stream Processing on Large Clusters. In USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '12), 2012."},{"key":"e_1_3_2_1_64_1","first-page":"1181","volume-title":"Zeitler and Tore Risch. Massive Scale-out of Expensive Continuous Queries. In Proceedings of the VLDB Endowment (PVLDB '11)","author":"Erik","year":"2011","unstructured":"Erik Zeitler and Tore Risch. Massive Scale-out of Expensive Continuous Queries. In Proceedings of the VLDB Endowment (PVLDB '11) , pages 1181 -- 1188 , 2011 . Erik Zeitler and Tore Risch. Massive Scale-out of Expensive Continuous Queries. In Proceedings of the VLDB Endowment (PVLDB '11), pages 1181--1188, 2011."},{"key":"e_1_3_2_1_65_1","first-page":"337","volume-title":"Rong Pan. Large-Scale Parallel Collaborative Filtering for the Netflix Prize. In International Conference on Algorithmic Applications in Management (AAIM '08)","author":"Zhou Yunhong","year":"2008","unstructured":"Yunhong Zhou , Dennis Wilkinson , Robert Schreiber , and Rong Pan. Large-Scale Parallel Collaborative Filtering for the Netflix Prize. In International Conference on Algorithmic Applications in Management (AAIM '08) , pages 337 -- 348 , 2008 . Yunhong Zhou, Dennis Wilkinson, Robert Schreiber, and Rong Pan. Large-Scale Parallel Collaborative Filtering for the Netflix Prize. In International Conference on Algorithmic Applications in Management (AAIM '08), pages 337--348, 2008."},{"key":"e_1_3_2_1_67_1","first-page":"301","volume-title":"Xiaosong Ma. Gemini: A Computation-Centric Distributed Graph Processing System. In USENIX Symposium on Operating Systems Design and Implementation (OSDI '16)","author":"Zhu Xiaowei","year":"2016","unstructured":"Xiaowei Zhu , Wenguang Chen , Weimin Zheng , and Xiaosong Ma. Gemini: A Computation-Centric Distributed Graph Processing System. In USENIX Symposium on Operating Systems Design and Implementation (OSDI '16) , pages 301 -- 316 , 2016 . Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. Gemini: A Computation-Centric Distributed Graph Processing System. In USENIX Symposium on Operating Systems Design and Implementation (OSDI '16), pages 301--316, 2016."},{"key":"e_1_3_2_1_68_1","volume-title":"Wenguang Chen. LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans. Proceedings of the VLDB Endowment (PVLDB '20)","author":"Zhu Xiaowei","year":"2020","unstructured":"Xiaowei Zhu , Guanyu Feng , Marco Serafini , Xiaosong Ma , Jiping Yu , Lei Xie , Ashraf Aboulnaga , and Wenguang Chen. LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans. Proceedings of the VLDB Endowment (PVLDB '20) , 13(7):1020--1034, 2020 . Xiaowei Zhu, Guanyu Feng, Marco Serafini, Xiaosong Ma, Jiping Yu, Lei Xie, Ashraf Aboulnaga, and Wenguang Chen. LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans. Proceedings of the VLDB Endowment (PVLDB '20), 13(7):1020--1034, 2020."}],"event":{"name":"EuroSys '21: Sixteenth European Conference on Computer Systems","location":"Online Event United Kingdom","acronym":"EuroSys '21","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Sixteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447786.3456230","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447786.3456230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:10Z","timestamp":1750200070000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447786.3456230"}},"subtitle":["sparsity-aware incremental processing of streaming graphs"],"short-title":[],"issued":{"date-parts":[[2021,4,21]]},"references-count":67,"alternative-id":["10.1145\/3447786.3456230","10.1145\/3447786"],"URL":"https:\/\/doi.org\/10.1145\/3447786.3456230","relation":{},"subject":[],"published":{"date-parts":[[2021,4,21]]},"assertion":[{"value":"2021-04-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}