{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T16:32:59Z","timestamp":1772641979458,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,25]],"date-time":"2020-07-25T00:00:00Z","timestamp":1595635200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Fundamental Research Funds for the Central Universities","award":["Nos. N181605012, N2016009"],"award-info":[{"award-number":["Nos. N181605012, N2016009"]}]},{"name":"the Liao Ning Revitalization Talent Program","award":["No. XLYC1807216"],"award-info":[{"award-number":["No. XLYC1807216"]}]},{"name":"National Key Research and Development Program of China","award":["No. 2018YFB1004402"],"award-info":[{"award-number":["No. 2018YFB1004402"]}]},{"name":"Hong Kong RGC GRF Project","award":["16207617"],"award-info":[{"award-number":["16207617"]}]},{"name":"Hong Kong RGC CRF Project","award":["C6030-18GF"],"award-info":[{"award-number":["C6030-18GF"]}]},{"name":"National Natural Science Foundation of China","award":["Nos. 61932004, 61732003, 61729201"],"award-info":[{"award-number":["Nos. 61932004, 61732003, 61729201"]}]},{"name":"AOE Project","award":["AoE\/E-603\/18"],"award-info":[{"award-number":["AoE\/E-603\/18"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,25]]},"DOI":"10.1145\/3397271.3401157","type":"proceedings-article","created":{"date-parts":[[2020,7,25]],"date-time":"2020-07-25T07:50:08Z","timestamp":1595663408000},"page":"619-628","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Efficient Graph Query Processing over Geo-Distributed Datacenters"],"prefix":"10.1145","author":[{"given":"Ye","family":"Yuan","sequence":"first","affiliation":[{"name":"Beijing Institute of Technology, Beijing, China"}]},{"given":"Delong","family":"Ma","sequence":"additional","affiliation":[{"name":"Northeastern University, China, Shenyang, China"}]},{"given":"Zhenyu","family":"Wen","sequence":"additional","affiliation":[{"name":"Newcastle University, Newcastle, United Kingdom"}]},{"given":"Yuliang","family":"Ma","sequence":"additional","affiliation":[{"name":"Northeastern University, China, Shenyang, China"}]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology, Beijing, China"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong, Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2020,7,25]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Aws global infrastructure https:\/\/aws.amazon.com\/about-aws\/ global-infrastructure\/.  Aws global infrastructure https:\/\/aws.amazon.com\/about-aws\/ global-infrastructure\/."},{"key":"e_1_3_2_2_2_1","unstructured":"Google datacenter locations https:\/\/www.google.com\/about\/datacenters\/inside\/ locations\/index.html.  Google datacenter locations https:\/\/www.google.com\/about\/datacenters\/inside\/ locations\/index.html."},{"key":"e_1_3_2_2_3_1","unstructured":"Stanford large network dataset collection https:\/\/snap.stanford.edu\/data\/.  Stanford large network dataset collection https:\/\/snap.stanford.edu\/data\/."},{"key":"e_1_3_2_2_4_1","unstructured":"Windows azure regions https:\/\/azure.microsoft.com\/en-us\/regions\/.  Windows azure regions https:\/\/azure.microsoft.com\/en-us\/regions\/."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331184.3331410"},{"key":"e_1_3_2_2_6_1","first-page":"331","volume-title":"SIGMOD","author":"Bacon D. F.","year":"2017","unstructured":"D. F. Bacon , N. Bales , N. Bruno , B. F. Cooper , A. Dickinson , A. Fikes , C. Fraser , A. Gubarev , M. Joshi , : Becoming a sql system . In SIGMOD , pages 331 -- 343 , 2017 . D. F. Bacon, N. Bales, N. Bruno, B. F. Cooper, A. Dickinson, A. Fikes, C. Fraser, A. Gubarev, M. Joshi, et al. Spanner: Becoming a sql system. In SIGMOD, pages 331--343, 2017."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2487984"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.879034"},{"key":"e_1_3_2_2_9_1","volume-title":"The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems, 30(1--7):107--117","author":"Brin S.","year":"1998","unstructured":"S. Brin and L. Page . The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems, 30(1--7):107--117 , 1998 . S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Computer networks and ISDN systems, 30(1--7):107--117, 1998."},{"key":"e_1_3_2_2_10_1","volume-title":"Graph structure in the web. Computer networks, 33(1--6):309--320","author":"Broder A.","year":"2000","unstructured":"A. Broder , R. Kumar , F. Maghoul , P. Raghavan , S. Rajagopalan , R. Stata , A. Tomkins , and J. Wiener . Graph structure in the web. Computer networks, 33(1--6):309--320 , 2000 . A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web. Computer networks, 33(1--6):309--320, 2000."},{"key":"e_1_3_2_2_11_1","first-page":"49","volume-title":"Usenix Conference on Technical Conference","author":"Bronson N.","year":"2013","unstructured":"N. Bronson , Z. Amsden , G. Cabrera , Chakka, : Facebook's distributed data store for the social graph . In Usenix Conference on Technical Conference , pages 49 -- 60 , 2013 . N. Bronson, Z. Amsden, G. Cabrera, Chakka, et al. Tao: Facebook's distributed data store for the social graph. In Usenix Conference on Technical Conference, pages 49--60, 2013."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735471.2735477"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920881"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid.2016.20"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2017.2723473"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851476.1851593"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556249"},{"key":"e_1_3_2_2_19_1","first-page":"17","volume-title":"OSDI","author":"Gonzalez J. E.","year":"2012","unstructured":"J. E. Gonzalez , Y. Low , H. Gu , D. Bickson , and C. Guestrin . Powergraph: Distributed graph-parallel computation on natural graphs . In OSDI , pages 17 -- 30 , 2012 . J. E. Gonzalez, Y. Low, H. Gu, D. Bickson, and C. Guestrin. Powergraph: Distributed graph-parallel computation on natural graphs. In OSDI, pages 17--30, 2012."},{"key":"e_1_3_2_2_20_1","volume-title":"OSDI","author":"Gonzalez J. E.","year":"2014","unstructured":"J. E. Gonzalez , R. S. Xin , A. Dave , D. Crankshaw , M. J. Franklin , and I. Stoica . Graphx: graph processing in a distributed dataflow framework . In OSDI , 2014 . J. E. Gonzalez, R. S. Xin, A. Dave, D. Crankshaw, M. J. Franklin, and I. Stoica. Graphx: graph processing in a distributed dataflow framework. In OSDI, 2014."},{"key":"e_1_3_2_2_21_1","first-page":"629","article-title":"Gaia: Geo-distributed machine learning approaching lan speeds","volume":"17","author":"Hsieh K.","year":"2017","unstructured":"K. Hsieh , A. Harlap , N. Vijaykumar , D. Konomis , Ganger, Gaia: Geo-distributed machine learning approaching lan speeds . In NSDI 17 , pages 629 -- 647 , 2017 . K. Hsieh, A. Harlap, N. Vijaykumar, D. Konomis, Ganger, et al. Gaia: Geo-distributed machine learning approaching lan speeds. In NSDI 17, pages 629--647, 2017.","journal-title":"NSDI"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524469"},{"key":"e_1_3_2_2_23_1","volume-title":"HotCloud","author":"Iyer A. P.","year":"2018","unstructured":"A. P. Iyer , A. Panda , M. Chowdhury , A. Akella , S. Shenker , and I. Stoica . Monarch: gaining command on geo-distributed graph analytics . In HotCloud , 2018 . A. P. Iyer, A. Panda, M. Chowdhury, A. Akella, S. Shenker, and I. Stoica. Monarch: gaining command on geo-distributed graph analytics. In HotCloud, 2018."},{"key":"e_1_3_2_2_24_1","volume-title":"From the cloud to the atmosphere: Running mapreduce across data centers","author":"Jayalath C.","year":"2013","unstructured":"C. Jayalath , J. Stephen , and P. Eugster . From the cloud to the atmosphere: Running mapreduce across data centers . IEEE transactions on computers, 63(1):74--87, 2013 . C. Jayalath, J. Stephen, and P. Eugster. From the cloud to the atmosphere: Running mapreduce across data centers. IEEE transactions on computers, 63(1):74--87, 2013."},{"key":"e_1_3_2_2_25_1","first-page":"505","volume-title":"Proc. of VLDB","author":"Kacholia V.","year":"2005","unstructured":"V. Kacholia , S. Pandit , S. Chakrabarti , R. Desai , and H. Karambelkar . Bidirectional expansion for keyword search on graph databases . In Proc. of VLDB , pages 505 -- 516 , 2005 . V. Kacholia, S. Pandit, S. Chakrabarti, R. Desai, and H. Karambelkar. Bidirectional expansion for keyword search on graph databases. In Proc. of VLDB, pages 505--516, 2005."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.14"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.97"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850578.2850582"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331184.3331252"},{"key":"e_1_3_2_2_30_1","first-page":"310","volume-title":"VLDB","author":"Ma S.","year":"2012","unstructured":"S. Ma , Y. Cao , W. Fan , J. Huai , and T. Wo . Capturing topology in graph pattern matching . In VLDB , pages 310 -- 321 , 2012 . S. Ma, Y. Cao, W. Fan, J. Huai, and T. Wo. Capturing topology in graph pattern matching. In VLDB, pages 310--321, 2012."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4842-1251-6"},{"key":"e_1_3_2_2_33_1","volume-title":"Apr. 1","author":"Miyaki K.","year":"2003","unstructured":"K. Miyaki . Route search method in navigation system , Apr. 1 2003 . US Patent 6,542,817. K. Miyaki. Route search method in navigation system, Apr. 1 2003. US Patent 6,542,817."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2017.00074"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312248"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2829988.2787505"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593661"},{"key":"e_1_3_2_2_38_1","first-page":"275","volume-title":"NSDI","author":"Rabkin A.","year":"2014","unstructured":"A. Rabkin , M. Arye , S. Sen , V. S. Pai , and M. J. Freedman . Aggregation and degradation in jetstream: Streaming analytics in the wide area . In NSDI , pages 275 -- 288 , 2014 . A. Rabkin, M. Arye, S. Sen, V. S. Pai, and M. J. Freedman. Aggregation and degradation in jetstream: Streaming analytics in the wide area. In NSDI, pages 275--288, 2014."},{"key":"e_1_3_2_2_39_1","first-page":"57","volume-title":"IC2E","author":"Ryden M.","year":"2014","unstructured":"M. Ryden , K. Oh , A. Chandra , and J. Weissman . Nebula: Distributed edge cloud for data intensive computing . In IC2E , pages 57 -- 66 . IEEE , 2014 . M. Ryden, K. Oh, A. Chandra, and J. Weissman. Nebula: Distributed edge cloud for data intensive computing. In IC2E, pages 57--66. IEEE, 2014."},{"key":"e_1_3_2_2_40_1","first-page":"319","volume-title":"Euro-Par","author":"Sengupta D.","year":"2016","unstructured":"D. Sengupta , N. Sundaram , X. Zhu , T. L. Willke , et al. Graphin: An online high performance incremental graph processing framework . In Euro-Par , pages 319 -- 333 . Springer , 2016 . D. Sengupta, N. Sundaram, X. Zhu, T. L. Willke, et al. Graphin: An online high performance incremental graph processing framework. In Euro-Par, pages 319--333. Springer, 2016."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536232"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339722"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid.2014.86"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2735365"},{"key":"e_1_3_2_2_46_1","first-page":"323","volume-title":"NSDI","author":"Vulimiri A.","year":"2015","unstructured":"A. Vulimiri , C. Curino , P. B. Godfrey , T. Jungblut , J. Padhye , and G. Varghese . Global analytics in the face of bandwidth and regulatory constraints . In NSDI , pages 323 -- 336 , 2015 . A. Vulimiri, C. Curino, P. B. Godfrey, T. Jungblut, J. Padhye, and G. Varghese. Global analytics in the face of bandwidth and regulatory constraints. In NSDI, pages 323--336, 2015."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.09.001"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.98"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735501"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3203217.3203233"}],"event":{"name":"SIGIR '20: The 43rd International ACM SIGIR conference on research and development in Information Retrieval","location":"Virtual Event China","acronym":"SIGIR '20","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397271.3401157","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3397271.3401157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:43Z","timestamp":1750200103000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397271.3401157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,25]]},"references-count":50,"alternative-id":["10.1145\/3397271.3401157","10.1145\/3397271"],"URL":"https:\/\/doi.org\/10.1145\/3397271.3401157","relation":{},"subject":[],"published":{"date-parts":[[2020,7,25]]},"assertion":[{"value":"2020-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}