{"id":"https://openalex.org/W4408145424","doi":"https://doi.org/10.1109/tpds.2025.3547365","title":"PimBeam: Efficient Regular Path Queries Over Graph Database Using Processing-in-Memory","display_name":"PimBeam: Efficient Regular Path Queries Over Graph Database Using Processing-in-Memory","publication_year":2025,"publication_date":"2025-03-04","ids":{"openalex":"https://openalex.org/W4408145424","doi":"https://doi.org/10.1109/tpds.2025.3547365"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3547365","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3547365","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103153669","display_name":"Weihan Kong","orcid":"https://orcid.org/0009-0007-6922-1740"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weihan Kong","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China"],"raw_orcid":"https://orcid.org/0009-0007-6922-1740","affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004661235","display_name":"Shengan Zheng","orcid":"https://orcid.org/0000-0003-2485-760X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengan Zheng","raw_affiliation_strings":["MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, China"],"raw_orcid":"https://orcid.org/0000-0003-2485-760X","affiliations":[{"raw_affiliation_string":"MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"MoE Key Lab of Artificial Intelligence, AI Institute, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019948928","display_name":"Yifan Hua","orcid":"https://orcid.org/0000-0002-2321-367X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Hua","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China"],"raw_orcid":"https://orcid.org/0000-0002-2321-367X","affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022971178","display_name":"R. Q. Ma","orcid":"https://orcid.org/0009-0001-9548-3767"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruoyan Ma","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101145526","display_name":"Yuheng Wen","orcid":"https://orcid.org/0009-0000-4971-8855"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuheng Wen","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China"],"raw_orcid":"https://orcid.org/0009-0000-4971-8855","affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Guifeng Wang","orcid":"https://orcid.org/0009-0007-5322-2431"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guifeng Wang","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China"],"raw_orcid":"https://orcid.org/0009-0007-5322-2431","affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Cong Zhou","orcid":"https://orcid.org/0009-0000-4620-0276"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cong Zhou","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China"],"raw_orcid":"https://orcid.org/0009-0000-4620-0276","affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059624019","display_name":"Linpeng Huang","orcid":"https://orcid.org/0000-0002-1531-7962"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linpeng Huang","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China"],"raw_orcid":"https://orcid.org/0000-0002-1531-7962","affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5103153669"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03402683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"5","first_page":"1042","last_page":"1057"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8927813768386841},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5486047863960266},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5304046869277954},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5041075944900513},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44766613841056824},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44164878129959106},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3528859615325928},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17283108830451965}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8927813768386841},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5486047863960266},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5304046869277954},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5041075944900513},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44766613841056824},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44164878129959106},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3528859615325928},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17283108830451965}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3547365","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3547365","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2401169187","display_name":null,"funder_award_id":"62302290","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4308740167","display_name":null,"funder_award_id":"62332012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G473269743","display_name":null,"funder_award_id":"22ZR1435400","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G4770929322","display_name":null,"funder_award_id":"62227809","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W41893858","https://openalex.org/W1735172278","https://openalex.org/W1952678003","https://openalex.org/W1971300161","https://openalex.org/W1971630691","https://openalex.org/W1981943579","https://openalex.org/W1989539826","https://openalex.org/W1992612188","https://openalex.org/W2006023152","https://openalex.org/W2010663812","https://openalex.org/W2012531809","https://openalex.org/W2042747508","https://openalex.org/W2065309575","https://openalex.org/W2075984423","https://openalex.org/W2084124103","https://openalex.org/W2103599442","https://openalex.org/W2108614537","https://openalex.org/W2143749277","https://openalex.org/W2160276892","https://openalex.org/W2414782537","https://openalex.org/W2474022715","https://openalex.org/W2545376626","https://openalex.org/W2584369986","https://openalex.org/W2612654866","https://openalex.org/W2647140945","https://openalex.org/W2795118915","https://openalex.org/W2889350994","https://openalex.org/W2943080260","https://openalex.org/W2950627632","https://openalex.org/W2971106790","https://openalex.org/W2997134027","https://openalex.org/W3027461786","https://openalex.org/W3042963200","https://openalex.org/W3090847096","https://openalex.org/W3109405281","https://openalex.org/W3109840095","https://openalex.org/W3111721177","https://openalex.org/W3127944880","https://openalex.org/W3157531038","https://openalex.org/W3159011214","https://openalex.org/W3207627052","https://openalex.org/W4303427146","https://openalex.org/W4312390758","https://openalex.org/W4313143685","https://openalex.org/W4317952654","https://openalex.org/W4321448334","https://openalex.org/W4360831749","https://openalex.org/W4375928196","https://openalex.org/W4378895288","https://openalex.org/W4385765206","https://openalex.org/W4388098329","https://openalex.org/W4390097756","https://openalex.org/W4394931151","https://openalex.org/W4399174482","https://openalex.org/W4400448014","https://openalex.org/W4404133571","https://openalex.org/W6751911483","https://openalex.org/W6754322728"],"related_works":["https://openalex.org/W2003932708","https://openalex.org/W1967424056","https://openalex.org/W2284877871","https://openalex.org/W2138102289","https://openalex.org/W978295669","https://openalex.org/W868043274","https://openalex.org/W2513523087","https://openalex.org/W1187916458","https://openalex.org/W2373861055","https://openalex.org/W3115442681"],"abstract_inverted_index":{"Regular":[0],"path":[1,25],"queries":[2,87],"(RPQs)":[3],"in":[4,28],"graph":[5,45,56,63,70,75,105,134,142],"databases":[6],"are":[7],"bottlenecked":[8],"by":[9,58,88,111],"the":[10,94,99,104,113,139],"memory":[11],"wall.":[12],"Emerging":[13],"processing-in-memory":[14],"(PIM)":[15],"technologies":[16],"offer":[17],"a":[18,60,90],"promising":[19],"solution":[20],"to":[21,118],"dispatch":[22],"and":[23,44,55,97,130],"execute":[24],"matching":[26],"tasks":[27],"parallel":[29],"within":[30],"PIM":[31,95,119],"modules.":[32,120],"We":[33],"present":[34],"an":[35],"efficient":[36,52],"PIM-based":[37],"data":[38],"management":[39],"system":[40],"tailored":[41],"for":[42,80,128,133],"RPQs":[43,54,129],"updates.":[46],"Our":[47],"solution,":[48],"called":[49],"PimBeam,":[50],"facilitates":[51],"batch":[53],"updates":[57],"implementing":[59],"PIM-friendly":[61],"dynamic":[62],"partitioning":[64],"algorithm.":[65],"This":[66],"algorithm":[67],"effectively":[68],"addresses":[69],"skewness":[71],"issues":[72],"while":[73],"maintaining":[74],"locality":[76],"with":[77],"low":[78],"overhead":[79,117],"handling":[81],"RPQs.":[82],"PimBeam":[83,107,124],"streamlines":[84],"label":[85],"filtering":[86,91],"adding":[89],"module":[92],"on":[93,136],"side":[96],"leveraging":[98],"parallelism":[100],"of":[101,123],"PIM.":[102],"For":[103],"updates,":[106],"enhances":[108],"processing":[109],"efficiency":[110],"amortizing":[112],"host":[114],"CPU's":[115],"update":[116,135],"Evaluation":[121],"results":[122],"indicate":[125],"3.59x":[126],"speedup":[127,132],"29.33x":[131],"average":[137],"over":[138],"state-of-the-art":[140],"traditional":[141],"database.":[143]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}