{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T15:48:04Z","timestamp":1759333684008,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Waterloo-Huawei Joint Innovation Laboratory"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3452837","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"1518-1530","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Graphsurge"],"prefix":"10.1145","author":[{"given":"Siddhartha","family":"Sahu","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}]},{"given":"Semih","family":"Salihoglu","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Plotkin","author":"Abadi Mart\u00edn","year":"2015","unstructured":"Mart\u00edn Abadi , Frank McSherry , and Gordon D . Plotkin . 2015 . Foundations of Differential Dataflow. In FoSSaCS . https:\/\/doi.org\/10.1007\/978--3--662--46678-0_5 10.1007\/978--3--662--46678-0_5 Mart\u00edn Abadi, Frank McSherry, and Gordon D. Plotkin. 2015. Foundations of Differential Dataflow. In FoSSaCS . https:\/\/doi.org\/10.1007\/978--3--662--46678-0_5"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.08.020"},{"key":"e_1_3_2_2_3_1","volume-title":"PVLDB","volume":"11","author":"Ammar Khaled","year":"2018","unstructured":"Khaled Ammar , Frank McSherry , Semih Salihoglu , and Manas Joglekar . 2018 b. Distributed Evaluation of Subgraph Queries Using Worst -Case Optimal and Low -Memory Dataflows . PVLDB , Vol. 11 , 6 (2018). https:\/\/doi.org\/10.14778\/3184470.3184473 10.14778\/3184470.3184473 Khaled Ammar, Frank McSherry, Semih Salihoglu, and Manas Joglekar. 2018b. Distributed Evaluation of Subgraph Queries Using Worst -Case Optimal and Low -Memory Dataflows. PVLDB , Vol. 11, 6 (2018). https:\/\/doi.org\/10.14778\/3184470.3184473"},{"key":"e_1_3_2_2_4_1","volume-title":"Sebastian Kohlmeier, Kyle Lo, Tyler C. Murray, Hsu-Han Ooi, Matthew E. Peters, Joanna L. Power, Sam Skjonsberg, Lucy Lu Wang, Christopher Wilhelm, Zheng Yuan, Madeleine van Zuylen, and Oren Etzioni.","author":"Ammar Waleed","year":"2018","unstructured":"Waleed Ammar , Dirk Groeneveld , Chandra Bhagavatula , Iz Beltagy , Miles Crawford , Doug Downey , Jason Dunkelberger , Ahmed Elgohary , Sergey Feldman , Vu Ha , Rodney Michael Kinney , Sebastian Kohlmeier, Kyle Lo, Tyler C. Murray, Hsu-Han Ooi, Matthew E. Peters, Joanna L. Power, Sam Skjonsberg, Lucy Lu Wang, Christopher Wilhelm, Zheng Yuan, Madeleine van Zuylen, and Oren Etzioni. 2018 a. Construction of the Literature Graph in Semantic Scholar. In NAACL -HLT . https:\/\/api.semanticscholar.org\/corpus Waleed Ammar, Dirk Groeneveld, Chandra Bhagavatula, Iz Beltagy, Miles Crawford, Doug Downey, Jason Dunkelberger, Ahmed Elgohary, Sergey Feldman, Vu Ha, Rodney Michael Kinney, Sebastian Kohlmeier, Kyle Lo, Tyler C. Murray, Hsu-Han Ooi, Matthew E. Peters, Joanna L. Power, Sam Skjonsberg, Lucy Lu Wang, Christopher Wilhelm, Zheng Yuan, Madeleine van Zuylen, and Oren Etzioni. 2018a. Construction of the Literature Graph in Semantic Scholar. In NAACL -HLT . https:\/\/api.semanticscholar.org\/corpus"},{"key":"#cr-split#-e_1_3_2_2_5_1.1","doi-asserted-by":"crossref","unstructured":"Shivnath Babu Rajeev Motwani Kamesh Munagala Itaru Nishizawa and Jennifer Widom. 2004. Adaptive Ordering of Pipelined Stream Filters. In SIGMOD . https:\/\/doi.org\/10.1145\/1007568.1007615 10.1145\/1007568.1007615","DOI":"10.1145\/1007568.1007615"},{"key":"#cr-split#-e_1_3_2_2_5_1.2","doi-asserted-by":"crossref","unstructured":"Shivnath Babu Rajeev Motwani Kamesh Munagala Itaru Nishizawa and Jennifer Widom. 2004. Adaptive Ordering of Pipelined Stream Filters. In SIGMOD . https:\/\/doi.org\/10.1145\/1007568.1007615","DOI":"10.1145\/1007568.1007615"},{"key":"e_1_3_2_2_6_1","article-title":"Complex Brain Networks : Graph Theoretical Analysis of Structural and Functional Systems","volume":"10","author":"Bullmore Ed","year":"2009","unstructured":"Ed Bullmore and Olaf Sporns . 2009 . Complex Brain Networks : Graph Theoretical Analysis of Structural and Functional Systems . Nature Reviews Neuroscience , Vol. 10 , 3 (2009). https:\/\/doi.org\/10.1038\/nrn2575 10.1038\/nrn2575 Ed Bullmore and Olaf Sporns. 2009. Complex Brain Networks : Graph Theoretical Analysis of Structural and Functional Systems. Nature Reviews Neuroscience , Vol. 10, 3 (2009). https:\/\/doi.org\/10.1038\/nrn2575","journal-title":"Nature Reviews Neuroscience"},{"key":"e_1_3_2_2_7_1","volume-title":"Stream and Batch Processing in a Single Engine","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone , Asterios Katsifodimos , Stephan Ewen , Volker Markl , Seif Haridi , and Kostas Tzoumas . 2015. Apache Flink #8482; : Stream and Batch Processing in a Single Engine . IEEE Data Eng. Bull . , Vol. 38 , 4 ( 2015 ). http:\/\/sites.computer.org\/debull\/A15dec\/p28.pdf Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache Flink #8482; : Stream and Batch Processing in a Single Engine. IEEE Data Eng. Bull. , Vol. 38, 4 (2015). http:\/\/sites.computer.org\/debull\/A15dec\/p28.pdf"},{"key":"e_1_3_2_2_8_1","unstructured":"Stefano Ceri and Jennifer Widom. 1991. Deriving Production Rules for Incremental View Maintenance. In VLDB . http:\/\/www.vldb.org\/conf\/1991\/P577.PDF  Stefano Ceri and Jennifer Widom. 1991. Deriving Production Rules for Incremental View Maintenance. In VLDB . http:\/\/www.vldb.org\/conf\/1991\/P577.PDF"},{"key":"e_1_3_2_2_9_1","volume-title":"Merlin","author":"Chandra Ashok K.","year":"1977","unstructured":"Ashok K. Chandra and Philip M . Merlin . 1977 . Optimal Implementation of Conjunctive Queries in Relational Data Bases. In STOC . https:\/\/doi.org\/10.1145\/800105.803397 10.1145\/800105.803397 Ashok K. Chandra and Philip M. Merlin. 1977. Optimal Implementation of Conjunctive Queries in Relational Data Bases. In STOC . https:\/\/doi.org\/10.1145\/800105.803397"},{"key":"#cr-split#-e_1_3_2_2_10_1.1","unstructured":"C. Chekuri and A. Rajaraman. 1997. Conjunctive Query Containment Revisited. In ICDT . https:\/\/doi.org\/10.1007\/3--540--62222--5_36 10.1007\/3--540--62222--5_36"},{"key":"#cr-split#-e_1_3_2_2_10_1.2","doi-asserted-by":"crossref","unstructured":"C. Chekuri and A. Rajaraman. 1997. Conjunctive Query Containment Revisited. In ICDT . https:\/\/doi.org\/10.1007\/3--540--62222--5_36","DOI":"10.1007\/3-540-62222-5_36"},{"key":"#cr-split#-e_1_3_2_2_11_1.1","doi-asserted-by":"crossref","unstructured":"Jianjun Chen David J. DeWitt Feng Tian and Yuan Wang. 2000. NiagaraCQ : A Scalable Continuous Query System for Internet Databases. In SIGMOD . https:\/\/doi.org\/10.1145\/342009.335432 10.1145\/342009.335432","DOI":"10.1145\/342009.335432"},{"key":"#cr-split#-e_1_3_2_2_11_1.2","doi-asserted-by":"crossref","unstructured":"Jianjun Chen David J. DeWitt Feng Tian and Yuan Wang. 2000. NiagaraCQ : A Scalable Continuous Query System for Internet Databases. In SIGMOD . https:\/\/doi.org\/10.1145\/342009.335432","DOI":"10.1145\/342009.335432"},{"volume-title":"Encyclopedia of Database Systems . https:\/\/doi.org\/10.1007\/978--1--4614--8265--9_1269","author":"Chirkova Rada","key":"e_1_3_2_2_12_1","unstructured":"Rada Chirkova . 2018. Query Containment . In Encyclopedia of Database Systems . https:\/\/doi.org\/10.1007\/978--1--4614--8265--9_1269 10.1007\/978--1--4614--8265--9_1269 Rada Chirkova. 2018. Query Containment. In Encyclopedia of Database Systems . https:\/\/doi.org\/10.1007\/978--1--4614--8265--9_1269"},{"key":"e_1_3_2_2_14_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms 3 rd edition ed.). http:\/\/mitpress.mit.edu\/books\/introduction-algorithms Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms 3rd edition ed.). http:\/\/mitpress.mit.edu\/books\/introduction-algorithms","edition":"3"},{"key":"e_1_3_2_2_15_1","volume-title":"Samuel Madden, and Julian Shun.","author":"da Trindade Joana M. F.","year":"2019","unstructured":"Joana M. F. da Trindade , Konstantinos Karanasos , Carlo Curino , Samuel Madden, and Julian Shun. 2019 . Kaskade : Graph Views for Efficient Graph Analytics . arXiv:1906.05162 (2019). http:\/\/arxiv.org\/abs\/1906.05162 Joana M. F. da Trindade, Konstantinos Karanasos, Carlo Curino, Samuel Madden, and Julian Shun. 2019. Kaskade: Graph Views for Efficient Graph Analytics. arXiv:1906.05162 (2019). http:\/\/arxiv.org\/abs\/1906.05162"},{"key":"#cr-split#-e_1_3_2_2_16_1.1","doi-asserted-by":"crossref","unstructured":"Wenfei Fan Chunming Hu and Chao Tian. 2017. Incremental Graph Computations : Doable and Undoable. In SIGMOD . https:\/\/doi.org\/10.1145\/3035918.3035944 10.1145\/3035918.3035944","DOI":"10.1145\/3035918.3035944"},{"key":"#cr-split#-e_1_3_2_2_16_1.2","doi-asserted-by":"crossref","unstructured":"Wenfei Fan Chunming Hu and Chao Tian. 2017. Incremental Graph Computations : Doable and Undoable. In SIGMOD . https:\/\/doi.org\/10.1145\/3035918.3035944","DOI":"10.1145\/3035918.3035944"},{"key":"e_1_3_2_2_17_1","unstructured":"Nikolas G\u00f6bel. 2019. Optimising Distributed Dataflows in Interactive Environments . Master's thesis. ETH Z\u00fcrich. https:\/\/www.research-collection.ethz.ch\/handle\/20.500.11850\/343045  Nikolas G\u00f6bel. 2019. Optimising Distributed Dataflows in Interactive Environments . Master's thesis. ETH Z\u00fcrich. https:\/\/www.research-collection.ethz.ch\/handle\/20.500.11850\/343045"},{"key":"e_1_3_2_2_18_1","volume-title":"Inderpal Singh Mumick, and V. S. Subrahmanian","author":"Gupta Ashish","year":"1993","unstructured":"Ashish Gupta , Inderpal Singh Mumick, and V. S. Subrahmanian . 1993 . Maintaining Views Incrementally. SIGMOD Rec . , Vol. 22 , 2 (1993). https:\/\/doi.org\/10.1145\/170036.170066 10.1145\/170036.170066 Ashish Gupta, Inderpal Singh Mumick, and V. S. Subrahmanian. 1993. Maintaining Views Incrementally. SIGMOD Rec. , Vol. 22, 2 (1993). https:\/\/doi.org\/10.1145\/170036.170066"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.04.009"},{"key":"#cr-split#-e_1_3_2_2_20_1.1","doi-asserted-by":"crossref","unstructured":"Wai Hung Ip and Dingwei Wang. 2009. Resilience Evaluation Approach of Transportation Networks. In CSO . https:\/\/doi.org\/10.1109\/CSO.2009.294 10.1109\/CSO.2009.294","DOI":"10.1109\/CSO.2009.294"},{"key":"#cr-split#-e_1_3_2_2_20_1.2","doi-asserted-by":"crossref","unstructured":"Wai Hung Ip and Dingwei Wang. 2009. Resilience Evaluation Approach of Transportation Networks. In CSO . https:\/\/doi.org\/10.1109\/CSO.2009.294","DOI":"10.1109\/CSO.2009.294"},{"key":"e_1_3_2_2_21_1","volume-title":"Tegra: Efficient Ad -Hoc Analytics on Time -Evolving Graphs . Technical Report. https:\/\/www.anand-iyer.com\/papers\/tegra.pdf","author":"Iyer Anand Padmanabha","year":"2019","unstructured":"Anand Padmanabha Iyer , Qifan Pu , Kishan Patel , Joseph E Gonzalez , and Ion Stoica . 2019 . Tegra: Efficient Ad -Hoc Analytics on Time -Evolving Graphs . Technical Report. https:\/\/www.anand-iyer.com\/papers\/tegra.pdf Anand Padmanabha Iyer, Qifan Pu, Kishan Patel, Joseph E Gonzalez, and Ion Stoica. 2019. Tegra: Efficient Ad -Hoc Analytics on Time -Evolving Graphs . Technical Report. https:\/\/www.anand-iyer.com\/papers\/tegra.pdf"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732240.2732241"},{"key":"#cr-split#-e_1_3_2_2_23_1.1","doi-asserted-by":"crossref","unstructured":"Udayan Khurana and Amol Deshpande. 2013. Efficient Snapshot Retrieval Over Historical Graph Data. In ICDE . https:\/\/doi.org\/10.1109\/ICDE.2013.6544892 10.1109\/ICDE.2013.6544892","DOI":"10.1109\/ICDE.2013.6544892"},{"key":"#cr-split#-e_1_3_2_2_23_1.2","doi-asserted-by":"crossref","unstructured":"Udayan Khurana and Amol Deshpande. 2013. Efficient Snapshot Retrieval Over Historical Graph Data. In ICDE . https:\/\/doi.org\/10.1109\/ICDE.2013.6544892","DOI":"10.1109\/ICDE.2013.6544892"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0206004"},{"key":"e_1_3_2_2_25_1","volume-title":"Moon","author":"Kwak Haewoon","year":"2010","unstructured":"Haewoon Kwak , Changhyun Lee , Hosung Park , and Sue B . Moon . 2010 . What Is Twitter, a Social Network or a News Media ?. In WWW . https:\/\/an.kaist.ac.kr\/traces\/WWW2010.html Haewoon Kwak, Changhyun Lee, Hosung Park, and Sue B. Moon. 2010. What Is Twitter, a Social Network or a News Media ?. In WWW . https:\/\/an.kaist.ac.kr\/traces\/WWW2010.html"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"#cr-split#-e_1_3_2_2_27_1.1","doi-asserted-by":"crossref","unstructured":"Mugilan Mariappan and Keval Vora. 2019. GraphBolt : Dependency -Driven Synchronous Processing of Streaming Graphs. In EuroSys . https:\/\/doi.org\/10.1145\/3302424.3303974 10.1145\/3302424.3303974","DOI":"10.1145\/3302424.3303974"},{"key":"#cr-split#-e_1_3_2_2_27_1.2","doi-asserted-by":"crossref","unstructured":"Mugilan Mariappan and Keval Vora. 2019. GraphBolt : Dependency -Driven Synchronous Processing of Streaming Graphs. In EuroSys . https:\/\/doi.org\/10.1145\/3302424.3303974","DOI":"10.1145\/3302424.3303974"},{"key":"e_1_3_2_2_28_1","volume-title":"Rebecca Isaacs, and Michael Isard.","author":"McSherry Frank","year":"2013","unstructured":"Frank McSherry , Derek Gordon Murray , Rebecca Isaacs, and Michael Isard. 2013 . Differential Dataflow. In CIDR . http:\/\/cidrdb.org\/cidr2013\/Papers\/CIDR13_Paper111.pdf Frank McSherry, Derek Gordon Murray, Rebecca Isaacs, and Michael Isard. 2013. Differential Dataflow. In CIDR . http:\/\/cidrdb.org\/cidr2013\/Papers\/CIDR13_Paper111.pdf"},{"key":"e_1_3_2_2_29_1","volume-title":"Naiad: A Timely Dataflow System. In ACM SOSP . https:\/\/doi.org\/10.1145\/2517349.2522738","author":"Murray Derek G.","year":"2013","unstructured":"Derek G. Murray , Frank McSherry , Rebecca Isaacs , Michael Isard , Paul Barham , and Mart\u00edn Abadi . 2013 . Naiad: A Timely Dataflow System. In ACM SOSP . https:\/\/doi.org\/10.1145\/2517349.2522738 10.1145\/2517349.2522738 Derek G. Murray, Frank McSherry, Rebecca Isaacs, Michael Isard, Paul Barham, and Mart\u00edn Abadi. 2013. Naiad: A Timely Dataflow System. In ACM SOSP . https:\/\/doi.org\/10.1145\/2517349.2522738"},{"key":"#cr-split#-e_1_3_2_2_31_1.1","doi-asserted-by":"crossref","unstructured":"Prasan Roy S. Seshadri S. Sudarshan and Siddhesh Bhobe. 2000. Efficient and Extensible Algorithms for Multi Query Optimization. In SIGMOD . https:\/\/doi.org\/10.1145\/342009.335419 10.1145\/342009.335419","DOI":"10.1145\/342009.335419"},{"key":"#cr-split#-e_1_3_2_2_31_1.2","doi-asserted-by":"crossref","unstructured":"Prasan Roy S. Seshadri S. Sudarshan and Siddhesh Bhobe. 2000. Efficient and Extensible Algorithms for Multi Query Optimization. In SIGMOD . https:\/\/doi.org\/10.1145\/342009.335419","DOI":"10.1145\/342009.335419"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00548-x"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-1066(93)90040-N"},{"key":"e_1_3_2_2_34_1","volume-title":"Blelloch","author":"Shun Julian","year":"2013","unstructured":"Julian Shun and Guy E . Blelloch . 2013 . Ligra : A Lightweight Graph Processing Framework for Shared Memory. ACM SIGPLAN Notices , Vol. 48 , 8 (2013). https:\/\/doi.org\/10.1145\/2517327.2442530 10.1145\/2517327.2442530 Julian Shun and Guy E. Blelloch. 2013. Ligra: A Lightweight Graph Processing Framework for Shared Memory. ACM SIGPLAN Notices , Vol. 48, 8 (2013). https:\/\/doi.org\/10.1145\/2517327.2442530"},{"key":"e_1_3_2_2_35_1","volume-title":"Mahmood A. Hameed, Abdul Jabbar, and Justin P. Rohrer.","author":"Sterbenz James P. G.","year":"2011","unstructured":"James P. G. Sterbenz , Egemen K. c Cetinkaya , Mahmood A. Hameed, Abdul Jabbar, and Justin P. Rohrer. 2011 . Modelling and Analysis of Network Resilience. In COMSNETS . https:\/\/doi.org\/10.1109\/COMSNETS.2011.5716502 10.1109\/COMSNETS.2011.5716502 James P. G. Sterbenz, Egemen K. c Cetinkaya, Mahmood A. Hameed, Abdul Jabbar, and Justin P. Rohrer. 2011. Modelling and Analysis of Network Resilience. In COMSNETS . https:\/\/doi.org\/10.1109\/COMSNETS.2011.5716502"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3090163.3090166"},{"key":"#cr-split#-e_1_3_2_2_37_1.1","doi-asserted-by":"crossref","unstructured":"Konstantinos Xirogiannopoulos Virinchi Srinivas and Amol Deshpande. 2017. GraphGen : Adaptive Graph Processing Using Relational Databases. In GRADES . https:\/\/doi.org\/10.1145\/3078447.3078456 10.1145\/3078447.3078456","DOI":"10.1145\/3078447.3078456"},{"key":"#cr-split#-e_1_3_2_2_37_1.2","doi-asserted-by":"crossref","unstructured":"Konstantinos Xirogiannopoulos Virinchi Srinivas and Amol Deshpande. 2017. GraphGen : Adaptive Graph Processing Using Relational Databases. In GRADES . https:\/\/doi.org\/10.1145\/3078447.3078456","DOI":"10.1145\/3078447.3078456"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0041827"},{"key":"e_1_3_2_2_39_1","volume-title":"Spark: Cluster Computing with Working Sets. In HotCloud . https:\/\/www.usenix.org\/conference\/hotcloud-10\/spark-cluster-computing-working-sets","author":"Zaharia Matei","year":"2010","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Michael J. Franklin , Scott Shenker , and Ion Stoica . 2010 . Spark: Cluster Computing with Working Sets. In HotCloud . https:\/\/www.usenix.org\/conference\/hotcloud-10\/spark-cluster-computing-working-sets Matei Zaharia, Mosharaf Chowdhury, Michael J. Franklin, Scott Shenker, and Ion Stoica. 2010. Spark: Cluster Computing with Working Sets. In HotCloud . https:\/\/www.usenix.org\/conference\/hotcloud-10\/spark-cluster-computing-working-sets"},{"key":"e_1_3_2_2_40_1","first-page":"8586214","article-title":"Graph-Based Preconditioning Conjugate Gradient Algorithm for \"N -1","volume":"2018","author":"Zhao Yiting","year":"2018","unstructured":"Yiting Zhao , Chen Yuan , Guangyi Liu , and Ilya Grinberg . 2018 . Graph-Based Preconditioning Conjugate Gradient Algorithm for \"N -1 \" Contingency Analysis. In IEEE PESGM . https:\/\/doi.org\/10.1109\/PESGM. 2018 . 8586214 10.1109\/PESGM.2018.8586214 Yiting Zhao, Chen Yuan, Guangyi Liu, and Ilya Grinberg. 2018. Graph-Based Preconditioning Conjugate Gradient Algorithm for \"N -1\" Contingency Analysis. In IEEE PESGM . https:\/\/doi.org\/10.1109\/PESGM.2018.8586214","journal-title":"Contingency Analysis. In IEEE PESGM . https:\/\/doi.org\/10.1109\/PESGM."}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Virtual Event China","acronym":"SIGMOD\/PODS '21"},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452837","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3452837","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:05Z","timestamp":1750195685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452837"}},"subtitle":["Graph Analytics on View Collections Using Differential Computation"],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":47,"alternative-id":["10.1145\/3448016.3452837","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3452837","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}