{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T08:32:48Z","timestamp":1765960368592,"version":"3.40.4"},"reference-count":62,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T00:00:00Z","timestamp":1746057600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T00:00:00Z","timestamp":1746057600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T00:00:00Z","timestamp":1746057600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2022YFB4500303"],"award-info":[{"award-number":["2022YFB4500303"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62332012","62227809","62302290"],"award-info":[{"award-number":["62332012","62227809","62302290"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shanghai Municipal Science and Technology Major Project","award":["2021SHZDZX0102"],"award-info":[{"award-number":["2021SHZDZX0102"]}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["22ZR1435400"],"award-info":[{"award-number":["22ZR1435400"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2025,5]]},"DOI":"10.1109\/tpds.2025.3547365","type":"journal-article","created":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T18:52:19Z","timestamp":1741114339000},"page":"1042-1057","source":"Crossref","is-referenced-by-count":1,"title":["PimBeam: Efficient Regular Path Queries Over Graph Database Using Processing-in-Memory"],"prefix":"10.1109","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-6922-1740","authenticated-orcid":false,"given":"Weihan","family":"Kong","sequence":"first","affiliation":[{"name":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2485-760X","authenticated-orcid":false,"given":"Shengan","family":"Zheng","sequence":"additional","affiliation":[{"name":"MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2321-367X","authenticated-orcid":false,"given":"Yifan","family":"Hua","sequence":"additional","affiliation":[{"name":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruoyan","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-4971-8855","authenticated-orcid":false,"given":"Yuheng","family":"Wen","sequence":"additional","affiliation":[{"name":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-5322-2431","authenticated-orcid":false,"given":"Guifeng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-4620-0276","authenticated-orcid":false,"given":"Cong","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1531-7962","authenticated-orcid":false,"given":"Linpeng","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3581784.3607068"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551813"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587151"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554824"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3582302.3582320"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/263661.263676"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.172"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1105"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-022-01103-5"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2430456.2430458"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2771937.2771945"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-16-7487-7_7"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750386"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA51647.2021.00080"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2015.22"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA51647.2021.00031"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00076"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2018.00053"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3654964"},{"key":"ref20","doi-asserted-by":"crossref","DOI":"10.14778\/3574245.3574275","article-title":"PIM-tree: A skew-resistant index for processing-in-memory","author":"Kang","year":"2022"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/3558481.3591070"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2024.3424853"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3659951"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-017-0034-4"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339722"},{"key":"ref26","first-page":"4366","article-title":"Mean-field theory of graph neural networks in graph partitioning","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Kawamoto"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00048-X"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/316194.316229"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1080\/00107510500052444"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0151027"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2020.3039498"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213854"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-014-7140-3"},{"year":"2024","key":"ref34","article-title":"UPMEM technology"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2019.00054"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839439"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274585"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31235-9_12"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352134"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD58817.2023.00038"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00041"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483575"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1177\/10943420231188079"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2020.11.004"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.5818"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA56546.2023.10071005"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236208"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2012.33"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/3078597.3078606"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556213"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2525943"},{"key":"ref53","first-page":"1","article-title":"The property graph database model","volume-title":"Proc. Alberto Mendelzon Workshop Foundations Data Manage.","volume":"2100","author":"Angles"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.026704"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.05.353"},{"article-title":"Stanford network analysis project (SNAP)","year":"2024","author":"Leskovec","key":"ref57"},{"year":"2024","key":"ref58","article-title":"Ldbc social network benchmark (SNB)"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/3381449"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2633993"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2017.54"},{"article-title":"New redisgraph 1.0 achieves 600x faster performance for graph databases","year":"2023","author":"Labs","key":"ref62"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1145\/3649329.3656235"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/71\/10960276\/10909580.pdf?arnumber=10909580","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T05:00:03Z","timestamp":1744693203000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10909580\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5]]},"references-count":62,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2025.3547365","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"type":"print","value":"1045-9219"},{"type":"electronic","value":"1558-2183"},{"type":"electronic","value":"2161-9883"}],"subject":[],"published":{"date-parts":[[2025,5]]}}}