{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T12:31:38Z","timestamp":1753360298938,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"U.S. National Science Foundation","award":["CCF-1513944, CCF-1629403, CCF-1718450"],"award-info":[{"award-number":["CCF-1513944, CCF-1629403, CCF-1718450"]}]},{"DOI":"10.13039\/501100012659","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672141, U1811261"],"award-info":[{"award-number":["61672141, U1811261"]}],"id":[{"id":"10.13039\/501100012659","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fundamental Research Funds for the Central Universities","award":["N181605017, N181604016"],"award-info":[{"award-number":["N181605017, N181604016"]}]},{"name":"National Key R&D Program of China","award":["2018YFB1003404"],"award-info":[{"award-number":["2018YFB1003404"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3389712","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"2439-2454","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing"],"prefix":"10.1145","author":[{"given":"Qiange","family":"Wang","sequence":"first","affiliation":[{"name":"Northeastern University, Shenyang, China"}]},{"given":"Yanfeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang, China"}]},{"given":"Hao","family":"Wang","sequence":"additional","affiliation":[{"name":"Ohio State University, Columbus, OH, USA"}]},{"given":"Liang","family":"Geng","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang, China"}]},{"given":"Rubao","family":"Lee","sequence":"additional","affiliation":[{"name":"Ohio State University, Columbus, OH, USA"}]},{"given":"Xiaodong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Ohio State University, Columbus, OH, USA"}]},{"given":"Ge","family":"Yu","sequence":"additional","affiliation":[{"name":"Northeastern University, Shenyang, China"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Serge Abiteboul Richard Hull and Victor Vianu (Eds.). 1995. Foundations of Databases: The Logical Level 1st ed.). Addison-Wesley Longman Publishing Co. Inc. Boston MA USA.  Serge Abiteboul Richard Hull and Victor Vianu (Eds.). 1995. Foundations of Databases: The Logical Level 1st ed.). Addison-Wesley Longman Publishing Co. Inc. Boston MA USA."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24206-9_16"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742796"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367618"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Francois Bancilhon. 1986. Naive Evaluation of Recursively Defined Relations.  Francois Bancilhon. 1986. Naive Evaluation of Recursively Defined Relations.","DOI":"10.1007\/978-1-4612-4980-1_17"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018743.3018756"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035944"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196918"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035942"},{"key":"e_1_3_2_2_10_1","volume-title":"Proceedings of the 10th USENIX Conference 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 . 2012 . PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs . In Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation (OSDI'12) . USENIX Association, USA, 17--30. Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation (OSDI'12). USENIX Association, USA, 17--30."},{"key":"e_1_3_2_2_11_1","volume-title":"Proceedings of the 11th USENIX Conference 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 . 2014 . GraphX: Graph Processing in a Distributed Dataflow Framework . In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation (OSDI'14) . USENIX Association, USA, 599--613. Joseph E. Gonzalez, Reynold S. Xin, Ankur Dave, Daniel Crankshaw, Michael J. Franklin, and Ion Stoica. 2014. GraphX: Graph Processing in a Distributed Dataflow Framework. In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation (OSDI'14). USENIX Association, USA, 599--613."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3324959"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777604"},{"volume-title":"Proceedings of the 26th International Conference on Neural Information Processing Systems (NIPS '13)","author":"Ho Qirong","key":"e_1_3_2_2_14_1","unstructured":"Qirong Ho , James Cipar , Henggang Cui , Jin Kyu Kim , Seunghak Lee , Phillip B. Gibbons , Garth A. Gibson , Gregory R. Ganger , and Eric P. Xing . 2013. More Effective Distributed ML via a Stale Synchronous Parallel Parameter Server . In Proceedings of the 26th International Conference on Neural Information Processing Systems (NIPS '13) . 1223--1231. Qirong Ho, James Cipar, Henggang Cui, Jin Kyu Kim, Seunghak Lee, Phillip B. Gibbons, Garth A. Gibson, Gregory R. Ganger, and Eric P. Xing. 2013. More Effective Distributed ML via a Stale Synchronous Parallel Parameter Server. In Proceedings of the 26th International Conference on Neural Information Processing Systems (NIPS '13). 1223--1231."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00037"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775126"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"volume-title":"Proceedings of the 5th International Conference on Learning Representations (ICLR '17)","author":"Thomas","key":"e_1_3_2_2_18_1","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks . In Proceedings of the 5th International Conference on Learning Representations (ICLR '17) . Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In Proceedings of the 5th International Conference on Learning Representations (ICLR '17)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"key":"e_1_3_2_2_20_1","volume-title":"Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE '13)","author":"Lam Monica S.","year":"2013","unstructured":"Monica S. Lam , Stephen Guo , and Jiwon Seo . 2013 . SociaLite: Datalog Extensions for Efficient Social Network Analysis . In Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE '13) . 278--289. Monica S. Lam, Stephen Guo, and Jiwon Seo. 2013. SociaLite: Datalog Extensions for Efficient Social Network Analysis. In Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE '13). 278--289."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129091"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0299-1"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068413000380"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00076-2"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350246"},{"key":"e_1_3_2_2_28_1","volume-title":"Growth of the Flickr Social Network. In SIGCOMM Workshop on Social Networks (WoSN '08)","author":"Mislove Alan","year":"2008","unstructured":"Alan Mislove , Hema Swetha Koppula , Krishna P. Gummadi , Peter Druschel , and Bobby Bhattacharjee . 2008 . Growth of the Flickr Social Network. In SIGCOMM Workshop on Social Networks (WoSN '08) . Alan Mislove, Hema Swetha Koppula, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee. 2008. Growth of the Flickr Social Network. In SIGCOMM Workshop on Social Networks (WoSN '08)."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7840589"},{"key":"e_1_3_2_2_31_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB '90)","author":"Mumick Inderpal Singh","year":"1990","unstructured":"Inderpal Singh Mumick , Hamid Pirahesh , and Raghu Ramakrishnan . 1990 . The Magic of Duplicates and Aggregates . In Proceedings of the International Conference on Very Large Databases (VLDB '90) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 264--277. Inderpal Singh Mumick, Hamid Pirahesh, and Raghu Ramakrishnan. 1990. The Magic of Duplicates and Aggregates. In Proceedings of the International Conference on Very Large Databases (VLDB '90). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 264--277."},{"key":"e_1_3_2_2_32_1","volume-title":"Proceedings of the 1991 ACM Symposium on Principles of Database Systems (PODS '91)","author":"Oanguly Sumlt","year":"1991","unstructured":"Sumlt Oanguly and Sergio Greco . 1991 . Minimum and Maximum Predicates in Logic Programming . In Proceedings of the 1991 ACM Symposium on Principles of Database Systems (PODS '91) . Sumlt Oanguly and Sergio Greco. 1991. Minimum and Maximum Predicates in Logic Programming. In Proceedings of the 1991 ACM Symposium on Principles of Database Systems (PODS '91)."},{"key":"e_1_3_2_2_33_1","first-page":"1","article-title":"The PageRank Citation Ranking: Bringing Order to the Web","volume":"9","author":"Page Lawrence","year":"1998","unstructured":"Lawrence Page , Sergey Brin , Rajeev Motwani , and Terry Winograd . 1998 . The PageRank Citation Ranking: Bringing Order to the Web . Stanford Digital Libraries Working Paper , Vol. 9 , 1 (1998), 1 -- 14 . Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1998. The PageRank Citation Ranking: Bringing Order to the Web. Stanford Digital Libraries Working Paper, Vol. 9, 1 (1998), 1--14.","journal-title":"Stanford Digital Libraries Working Paper"},{"key":"e_1_3_2_2_34_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI '82)","author":"Pearl Judea","year":"1982","unstructured":"Judea Pearl . 1982 . Reverend Bayes on Inference Engines: A Distributed Hierarchical Approach . In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI '82) . Judea Pearl. 1982. Reverend Bayes on Inference Engines: A Distributed Hierarchical Approach. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI '82)."},{"key":"e_1_3_2_2_35_1","volume-title":"Near linear time algorithm to detect community structures in large-scale networks. Physical review E","author":"Raghavan Usha Nandini","year":"2007","unstructured":"Usha Nandini Raghavan , R\u00e9ka Albert , and Soundar Kumara . 2007. Near linear time algorithm to detect community structures in large-scale networks. Physical review E , Vol. 76 , 3 ( 2007 ), 036106. Usha Nandini Raghavan, R\u00e9ka Albert, and Soundar Kumara. 2007. Near linear time algorithm to detect community structures in large-scale networks. Physical review E, Vol. 76, 3 (2007), 036106."},{"volume-title":"Proceedings of the ACM Symposium on Principles of Database Systems (PODS '92)","author":"Kenneth","key":"e_1_3_2_2_36_1","unstructured":"Kenneth A. Ross and Yehoshua Sagiv. 1992. Monotonic Aggregation in Deductive Databases . In Proceedings of the ACM Symposium on Principles of Database Systems (PODS '92) . 114--126. Kenneth A. Ross and Yehoshua Sagiv. 1992. Monotonic Aggregation in Deductive Databases. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS '92). 114--126."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217079"},{"key":"e_1_3_2_2_38_1","unstructured":"Jiwon Seo. 2016. SociaLite: Query Language For Large-Scale Graph Analysis. https:\/\/github.com\/socialite-lang\/socialite  Jiwon Seo. 2016. SociaLite: Query Language For Large-Scale Graph Analysis. https:\/\/github.com\/socialite-lang\/socialite"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556572"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688542"},{"key":"e_1_3_2_2_41_1","unstructured":"Alexander Shkapsky. 2016. BigDatalog on Spark. https:\/\/github.com\/ashkapsky\/BigDatalog  Alexander Shkapsky. 2016. BigDatalog on Spark. https:\/\/github.com\/ashkapsky\/BigDatalog"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915229"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113340"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536274.2536290"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/3157096.3157348"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732238"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_2_2_48_1","volume-title":"Proceedings of the biennial Conference on Innovative Data Systems Research (CIDR '13)","author":"Wang Guozhang","year":"2013","unstructured":"Guozhang Wang , Wenlei Xie , Alan Demers , and Johannes Gehrke . 2013 . Asynchronous Large-Scale Graph Processing Made Easy . In Proceedings of the biennial Conference on Innovative Data Systems Research (CIDR '13) . Guozhang Wang, Wenlei Xie, Alan Demers, and Johannes Gehrke. 2013. Asynchronous Large-Scale Graph Processing Made Easy. In Proceedings of the biennial Conference on Innovative Data Systems Research (CIDR '13)."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295733"},{"key":"e_1_3_2_2_50_1","volume-title":"Myria: A Scalable Analytics-As-A-Service Platform Based on Relational Algebra. https:\/\/github.com\/uwescience\/myria","author":"Wang Jingjing","year":"2017","unstructured":"Jingjing Wang . 2017 . Myria: A Scalable Analytics-As-A-Service Platform Based on Relational Algebra. https:\/\/github.com\/uwescience\/myria Jingjing Wang. 2017. Myria: A Scalable Analytics-As-A-Service Platform Based on Relational Algebra. https:\/\/github.com\/uwescience\/myria"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824052"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688508"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2662081"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068417000436"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300064"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038929"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.235"}],"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 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3389712","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3389712","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:44Z","timestamp":1750199924000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3389712"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":57,"alternative-id":["10.1145\/3318464.3389712","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3389712","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}