{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:08:10Z","timestamp":1775912890031,"version":"3.50.1"},"reference-count":117,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Ministry of Education AcRF Tier 2","award":["MOE2019-T2-2-065"],"award-info":[{"award-number":["MOE2019-T2-2-065"]}]},{"name":"Ministry of Education AcRF Tier 2","award":["MOE-T2EP20121-0016"],"award-info":[{"award-number":["MOE-T2EP20121-0016"]}]},{"name":"Lee Kong Chian fellowship"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2024,11]]},"DOI":"10.1109\/tkde.2024.3393936","type":"journal-article","created":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T18:06:07Z","timestamp":1714154767000},"page":"5508-5528","source":"Crossref","is-referenced-by-count":1,"title":["A Survey on Concurrent Processing of Graph Analytical Queries: Systems and Algorithms"],"prefix":"10.1109","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9646-291X","authenticated-orcid":false,"given":"Yuchen","family":"Li","sequence":"first","affiliation":[{"name":"School of Computing and Information Systems, Singapore Management University, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4060-9438","authenticated-orcid":false,"given":"Shixuan","family":"Sun","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-4708-1894","authenticated-orcid":false,"given":"Hanhua","family":"Xiao","sequence":"additional","affiliation":[{"name":"School of Computing and Information Systems, Singapore Management University, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4026-3254","authenticated-orcid":false,"given":"Chang","family":"Ye","sequence":"additional","affiliation":[{"name":"School of Computing and Information Systems, Singapore Management University, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4775-4005","authenticated-orcid":false,"given":"Shengliang","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Computing, National University of Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8618-4581","authenticated-orcid":false,"given":"Bingsheng","family":"He","sequence":"additional","affiliation":[{"name":"School of Computing, National University of Singapore, Singapore"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164139"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811395.013"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/544220.544231"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452774"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2818185"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3128571"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-019-1914-z"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777604"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129098"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2019.122058"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067425"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.12075"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s10910-009-9635-0"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.37"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2807843"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-015-0472-6"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882959"},{"key":"ref18","first-page":"1","article-title":"LCCG: A locality-centric hardware accelerator for high throughput of concurrent graph processing","volume-title":"Proc. Int. Conf. High Perform. Comput. Netw. Storage Anal.","author":"Zhao"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904488"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.14778\/3021924.3021929"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2017.40"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2899595"},{"key":"ref23","first-page":"441","article-title":"Cgraph: A correlations-aware approach for efficient concurrent iterative graph processing","volume-title":"Proc. USENIX Conf. Usenix Annu. Tech. Conf.","author":"Zhang"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356143"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457253"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30709-7_1"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS52092.2021.9521293"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2021.3098976"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3458817.3476159"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3171588"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600222"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2016.2618923"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3210259.3210265"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/3225058.3225136"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/BigData47090.2019.9006359"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/BigData50022.2020.9378211"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/3319406"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735507"},{"key":"ref39","first-page":"1","article-title":"Parallel array-based single-and multi-source breadth first searches on large dense graphs","volume-title":"Proc. Int. Conf. Extending Database Technol.","author":"Kaufmann"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.14778\/3151113.3151121"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/PADSW.2018.8644918"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC50609.2020.00014"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2022.01.007"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40235-7_21"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2015.70"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-12079-5_1"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/3468791.3468844"},{"key":"ref48","first-page":"47","article-title":"All-pairs shortest-paths for large graphs on the GPU","volume-title":"Proc. 23rd ACM SIGGRAPH\/EUROGRAPHICS Symp. Graph. Hardware","author":"Katz"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.111"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/2541290"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.12681\/eadd\/47320"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/3446980"},{"key":"ref53","first-page":"666","article-title":"SAMUEL: A sharing-based approach to processing multiple SPARQL queries with MapReduce","volume-title":"Proc. Int. Conf. Extending Database Technol.","author":"Kim"},{"key":"ref54","first-page":"559","article-title":"GraphWalker: An I\/O-Efficient and Resource-Friendly graph analytic system for fast and scalable random walks","volume-title":"Proc. USENIX Conf. Usenix Annu. Tech. Conf.","author":"Wang"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483575"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476257"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/SC41405.2020.00060"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/PACT52795.2021.00029"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456244"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359634"},{"key":"ref61","first-page":"1736","volume-title":"Graph Theory","author":"Biggs","year":"1986"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626407002843"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1145\/3199523"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/3604932"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2020.113303"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3035564"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2023.3336329"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1145\/3078447.3078452"},{"key":"ref70","article-title":"Scheduling of graph queries: Controlling intra-and inter-query parallelism for a high system throughput","author":"Hauck","year":"2021"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1145\/3567955.3567963"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2931058"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871503"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.14778\/3436905.3436914"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM54844.2022.00069"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380581"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389699"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384358"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465315"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"ref83","first-page":"17","article-title":"PowerGraph: Distributed graph-parallel computation on natural graphs","volume-title":"Proc. 10th USENIX Conf. Operating Syst. Des. Implementation","author":"Gonzalez"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.50"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.52"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1137\/0216064"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539789162997"},{"key":"ref88","first-page":"146","article-title":"Multiple-source shortest paths in planar graphs","volume-title":"Proc. 16th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Klein"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1137\/120864271"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00076-2"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2016.09.002"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl301"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816696"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775126"},{"key":"ref97","article-title":"The pagerank citation ranking: Bringing order to the web","author":"Page","year":"1999"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879192"},{"key":"ref99","first-page":"1025","article-title":"Inductive representation learning on large graphs","volume-title":"Proc. 31st Int. Conf. Neural Inf. Process. Syst.","author":"Hamilton"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219947"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1145\/3552326.3567491"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1145\/3582016.3582025"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.14778\/2535568.2448946"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"ref105","first-page":"857","article-title":"Efficient and scalable graph pattern mining on GPUs","volume-title":"Proc. 16th USENIX Symp. Operating Syst. Des. Implementation","author":"Chen"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1186\/s13040-018-0181-9"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389137"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815410"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359633"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00064"},{"key":"ref111","first-page":"763","article-title":"RStream: Marrying relational algebra with streaming for efficient graph mining on a single machine","volume-title":"Proc. 13th USENIX Symp. Operating Syst. Des. Implementation","author":"Wang"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00052"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389702"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00556-x"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1145\/2788396"},{"key":"ref116","doi-asserted-by":"publisher","DOI":"10.1109\/SBAC-PAD.2017.25"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378508"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/10709365\/10508807.pdf?arnumber=10508807","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,9]],"date-time":"2024-10-09T05:39:59Z","timestamp":1728452399000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10508807\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11]]},"references-count":117,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2024.3393936","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11]]}}}