{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T15:45:28Z","timestamp":1783784728070,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T00:00:00Z","timestamp":1648425600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Department of Science and Technology (DST), India"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,3,28]]},"DOI":"10.1145\/3492321.3519588","type":"proceedings-article","created":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T14:28:18Z","timestamp":1648477698000},"page":"541-558","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Optimizing the interval-centric distributed computing model for temporal graph algorithms"],"prefix":"10.1145","author":[{"given":"Animesh","family":"Baranawal","sequence":"first","affiliation":[{"name":"Indian Institute of Science, Bengaluru, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yogesh","family":"Simmhan","sequence":"additional","affiliation":[{"name":"Indian Institute of Science, Bengaluru, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,3,28]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"https:\/\/giraph.apache.org\/. [Online","author":"Giraph Apache","year":"2021","unstructured":"[n.d.]. Apache Giraph . https:\/\/giraph.apache.org\/. [Online ; accessed 9- October - 2021 ]. [n.d.]. Apache Giraph. https:\/\/giraph.apache.org\/. [Online; accessed 9-October-2021]."},{"key":"e_1_3_2_1_2_1","volume-title":"https:\/\/github.com\/facebookarchive\/linkbench. [Online","author":"Linkbench Facebook","year":"2021","unstructured":"[n.d.]. Facebook Linkbench . https:\/\/github.com\/facebookarchive\/linkbench. [Online ; accessed 21- July - 2021 ]. [n.d.]. Facebook Linkbench. https:\/\/github.com\/facebookarchive\/linkbench. [Online; accessed 21-July-2021]."},{"key":"e_1_3_2_1_3_1","volume-title":"https:\/\/www.tracetogether.gov.sg\/. [Online","year":"2021","unstructured":"[n.d.]. TraceTogether. https:\/\/www.tracetogether.gov.sg\/. [Online ; accessed 21- July - 2021 ]. [n.d.]. TraceTogether. https:\/\/www.tracetogether.gov.sg\/. [Online; accessed 21-July-2021]."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456253"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1480506.1480511"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403259"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the international AAAI conference on web and social media","volume":"4","author":"Cha Meeyoung","year":"2010","unstructured":"Meeyoung Cha , Hamed Haddadi , Fabricio Benevenuto , and Krishna Gummadi . 2010 . Measuring user influence in twitter: The million follower fallacy . In Proceedings of the international AAAI conference on web and social media , Vol. 4 . Meeyoung Cha, Hamed Haddadi, Fabricio Benevenuto, and Krishna Gummadi. 2010. Measuring user influence in twitter: The million follower fallacy. In Proceedings of the international AAAI conference on web and social media, Vol. 4."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168846"},{"key":"e_1_3_2_1_9_1","volume-title":"A selectivity based approach to continuous pattern detection in streaming graphs. arXiv preprint arXiv:1503.00849","author":"Choudhury Sutanay","year":"2015","unstructured":"Sutanay Choudhury , Lawrence Holder , George Chin , Khushbu Agarwal , and John Feo . 2015. A selectivity based approach to continuous pattern detection in streaming graphs. arXiv preprint arXiv:1503.00849 ( 2015 ). Sutanay Choudhury, Lawrence Holder, George Chin, Khushbu Agarwal, and John Feo. 2015. A selectivity based approach to continuous pattern detection in streaming graphs. arXiv preprint arXiv:1503.00849 (2015)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(66)90009-6"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00102"},{"key":"e_1_3_2_1_12_1","volume-title":"PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In 10th 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 . 2012 . PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In 10th USENIX symposium on operating systems design and implementation (OSDI 12) . 17--30. Joseph E Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In 10th USENIX symposium on operating systems design and implementation (OSDI 12). 17--30."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777604"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the Ninth European Conference on Computer Systems. 1--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 . 2014 . Chronos: a graph engine for temporal graph analysis . In Proceedings of the Ninth European Conference on Computer Systems. 1--14 . Wentao Han, Youshan Miao, Kaiwei Li, Ming Wu, Fan Yang, Lidong Zhou, Vijayan Prabhakaran, Wenguang Chen, and Enhong Chen. 2014. Chronos: a graph engine for temporal graph analysis. In Proceedings of the Ninth European Conference on Computer Systems. 1--14."},{"key":"e_1_3_2_1_15_1","unstructured":"Bernhard Haslhofer Roman Karl and Erwin Filtz. 2016. O Bitcoin Where Art Thou? Insight into Large-Scale Transaction Graphs.. In SEMANTiCS (Posters Demos SuCCESS).  Bernhard Haslhofer Roman Karl and Erwin Filtz. 2016. O Bitcoin Where Art Thou? Insight into Large-Scale Transaction Graphs.. In SEMANTiCS (Posters Demos SuCCESS)."},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the International AAAI Conference on Web and Social Media","volume":"10","author":"Hessel Jack","year":"2016","unstructured":"Jack Hessel , Chenhao Tan , and Lillian Lee . 2016 . Science, askscience, and badscience: On the coexistence of highly related communities . In Proceedings of the International AAAI Conference on Web and Social Media , Vol. 10 . Jack Hessel, Chenhao Tan, and Lillian Lee. 2016. Science, askscience, and badscience: On the coexistence of highly related communities. In Proceedings of the International AAAI Conference on Web and Social Media, Vol. 10."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2015-60657-4"},{"key":"e_1_3_2_1_18_1","volume-title":"Temporal networks. Physics reports 519, 3","author":"Holme Petter","year":"2012","unstructured":"Petter Holme and Jari Saram\u00e4ki . 2012. Temporal networks. Physics reports 519, 3 ( 2012 ), 97--125. Petter Holme and Jari Saram\u00e4ki. 2012. Temporal networks. Physics reports 519, 3 (2012), 97--125."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723717"},{"key":"e_1_3_2_1_20_1","volume-title":"G\u00e1bor Sz\u00e1rnyas, Hassan Chafi, Ilie Gabriel T\u0103nase, Lifeng Nai, Michael Anderson, Mihai Capot\u0103, et al.","author":"Iosup Alexandru","year":"2020","unstructured":"Alexandru Iosup , Ahmed Musaafir , Alexandru Uta , Arnau Prat P\u00e9rez , G\u00e1bor Sz\u00e1rnyas, Hassan Chafi, Ilie Gabriel T\u0103nase, Lifeng Nai, Michael Anderson, Mihai Capot\u0103, et al. 2020 . The LDBC Graphalytics Benchmark . arXiv preprint arXiv:2011.15028 (2020). Alexandru Iosup, Ahmed Musaafir, Alexandru Uta, Arnau Prat P\u00e9rez, G\u00e1bor Sz\u00e1rnyas, Hassan Chafi, Ilie Gabriel T\u0103nase, Lifeng Nai, Michael Anderson, Mihai Capot\u0103, et al. 2020. The LDBC Graphalytics Benchmark. arXiv preprint arXiv:2011.15028 (2020)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456226"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465369"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544892"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236197"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3184558.3186934"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290988"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303974"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818185"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2700302"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1951365.1951376"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018731"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid49817.2020.00-43"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.66"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-09873-9_38"},{"key":"e_1_3_2_1_38_1","volume-title":"Rahul Atul Bhope, Amrita Namtirtha, Amritha Sundararajan, Sharath Suresh Bhargav, et al.","author":"Simmhan Yogesh","year":"2020","unstructured":"Yogesh Simmhan , Tarun Rambha , Aakash Khochare , Shriram Ramesh , Animesh Baranawal , John Varghese George , Rahul Atul Bhope, Amrita Namtirtha, Amritha Sundararajan, Sharath Suresh Bhargav, et al. 2020 . GoCoronaGo: privacy respecting contact tracing for COVID-19 management. Journal of the Indian Institute of Science ( 2020), 1--24. Yogesh Simmhan, Tarun Rambha, Aakash Khochare, Shriram Ramesh, Animesh Baranawal, John Varghese George, Rahul Atul Bhope, Amrita Namtirtha, Amritha Sundararajan, Sharath Suresh Bhargav, et al. 2020. GoCoronaGo: privacy respecting contact tracing for COVID-19 management. Journal of the Indian Institute of Science (2020), 1--24."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2742839"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1994.283042"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2019.08.022"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3090163.3090166"},{"key":"e_1_3_2_1_44_1","volume-title":"Bulk-synchronous parallel computers","author":"Valiant Leslie G","unstructured":"Leslie G Valiant . 1989. Bulk-synchronous parallel computers . Harvard University , Center for Research in Computing Technology, Aiken Computation Laboratory. Leslie G Valiant. 1989. Bulk-synchronous parallel computers. Harvard University, Center for Research in Computing Technology, Aiken Computation Laboratory."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2992784"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037748"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2714064.2660227"},{"key":"e_1_3_2_1_48_1","unstructured":"Keval Vora Guoqing Xu and Rajiv Gupta. 2016. Load the edges you need: A generic I\/O optimization for disk-based graph processing. In 2016 {USENIX} Annual Technical Conference ({USENIX}{ATC} 16). 507--522.  Keval Vora Guoqing Xu and Rajiv Gupta. 2016. Load the edges you need: A generic I\/O optimization for disk-based graph processing. In 2016 { USENIX } Annual Technical Conference ( { USENIX }{ ATC } 16). 507--522."},{"key":"e_1_3_2_1_49_1","first-page":"3","article-title":"Asynchronous Large-Scale Graph Processing Made Easy","volume":"13","author":"Wang Guozhang","year":"2013","unstructured":"Guozhang Wang , Wenlei Xie , Alan J Demers , and Johannes Gehrke . 2013 . Asynchronous Large-Scale Graph Processing Made Easy .. In CIDR , Vol. 13. 3 -- 6 . Guozhang Wang, Wenlei Xie, Alan J Demers, and Johannes Gehrke. 2013. Asynchronous Large-Scale Graph Processing Made Easy.. In CIDR, Vol. 13. 3--6.","journal-title":"CIDR"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3398682.3399165"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732945"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498236"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3337821.3337823"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2743708"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.235"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735501"}],"event":{"name":"EuroSys '22: Seventeenth European Conference on Computer Systems","location":"Rennes France","acronym":"EuroSys '22","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Seventeenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3492321.3519588","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3492321.3519588","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:08Z","timestamp":1750188668000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3492321.3519588"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,28]]},"references-count":56,"alternative-id":["10.1145\/3492321.3519588","10.1145\/3492321"],"URL":"https:\/\/doi.org\/10.1145\/3492321.3519588","relation":{},"subject":[],"published":{"date-parts":[[2022,3,28]]},"assertion":[{"value":"2022-03-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}