{"id":"https://openalex.org/W4387385705","doi":"https://doi.org/10.1109/tkde.2023.3320127","title":"Multithreading Heterogeneous Graph Aggregation","display_name":"Multithreading Heterogeneous Graph Aggregation","publication_year":2023,"publication_date":"2023-10-05","ids":{"openalex":"https://openalex.org/W4387385705","doi":"https://doi.org/10.1109/tkde.2023.3320127"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3320127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3320127","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5021577237","display_name":"Kai Zou","orcid":"https://orcid.org/0000-0001-5795-6132"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zou","raw_affiliation_strings":["University of Science, Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0001-5795-6132","affiliations":[{"raw_affiliation_string":"University of Science, Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037366245","display_name":"Xike Xie","orcid":"https://orcid.org/0000-0001-5290-5408"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xike Xie","raw_affiliation_strings":["University of Science, Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0001-5290-5408","affiliations":[{"raw_affiliation_string":"University of Science, Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101469334","display_name":"Haoyun Li","orcid":"https://orcid.org/0000-0001-7333-1861"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoyun Li","raw_affiliation_strings":["University of Science, Technology of China, Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science, Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072790845","display_name":"X. Sean Wang","orcid":"https://orcid.org/0000-0002-9059-3713"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"X. Sean Wang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9059-3713","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1064,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39109251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"36","issue":"6","first_page":"2548","last_page":"2562"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8586176633834839},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.7582559585571289},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6925280690193176},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6489279270172119},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5954994559288025},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5166730880737305},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5025238990783691},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45459628105163574},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4447251558303833},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35456597805023193},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3222461938858032},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21130713820457458},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07966089248657227}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8586176633834839},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.7582559585571289},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6925280690193176},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6489279270172119},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5954994559288025},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5166730880737305},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5025238990783691},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45459628105163574},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4447251558303833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35456597805023193},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3222461938858032},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21130713820457458},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07966089248657227},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3320127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3320127","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G234889751","display_name":null,"funder_award_id":"62072428","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7894252150","display_name":"\u65f6\u7a7a\u6570\u636e\u590d\u6742\u67e5\u8be2\u7684\u8fd1\u4f3c\u5904\u7406\u65b9\u6cd5\u7814\u7a76","funder_award_id":"62072113","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8174805129","display_name":"\u57fa\u4e8e\u4eba\u673a\u534f\u540c\u7684\u6d77\u91cf\u6570\u636e\u63a2\u7d22\u7cfb\u7edf\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61772492","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1491178400","https://openalex.org/W1793564634","https://openalex.org/W1965830721","https://openalex.org/W1976969221","https://openalex.org/W2023705603","https://openalex.org/W2030758178","https://openalex.org/W2031709923","https://openalex.org/W2046526098","https://openalex.org/W2059270055","https://openalex.org/W2077685126","https://openalex.org/W2096544401","https://openalex.org/W2109426995","https://openalex.org/W2111532324","https://openalex.org/W2137370514","https://openalex.org/W2138833087","https://openalex.org/W2139103617","https://openalex.org/W2139205321","https://openalex.org/W2168849769","https://openalex.org/W2170597842","https://openalex.org/W2170616854","https://openalex.org/W2185795907","https://openalex.org/W2215817622","https://openalex.org/W2505182476","https://openalex.org/W2507120666","https://openalex.org/W2611838892","https://openalex.org/W2668736619","https://openalex.org/W2770476717","https://openalex.org/W2771362234","https://openalex.org/W2782884631","https://openalex.org/W2783520186","https://openalex.org/W2808923818","https://openalex.org/W2884144908","https://openalex.org/W2893346234","https://openalex.org/W2951135776","https://openalex.org/W2963919031","https://openalex.org/W2972135450","https://openalex.org/W3012871709","https://openalex.org/W3031363523","https://openalex.org/W3112520120","https://openalex.org/W3132871189","https://openalex.org/W3141842474","https://openalex.org/W3173842020","https://openalex.org/W6603201521","https://openalex.org/W6628546715","https://openalex.org/W6739913443","https://openalex.org/W6748144878","https://openalex.org/W6892185002"],"related_works":["https://openalex.org/W2115561485","https://openalex.org/W1985089255","https://openalex.org/W2010970156","https://openalex.org/W2153202644","https://openalex.org/W2105895556","https://openalex.org/W2733115356","https://openalex.org/W2377593213","https://openalex.org/W4235861380","https://openalex.org/W2106625514","https://openalex.org/W3089467468"],"abstract_inverted_index":{"Towards":[0],"building":[1],"online":[2],"analytical":[3],"services":[4],"on":[5,107,131],"big":[6,127],"heterogeneous":[7,128],"graphs,":[8],"we":[9,68],"study":[10],"the":[11,14,23,28,41,85,89,105,148],"problem":[12],"of":[13,43,79,98,121],"multithreading":[15],"graph":[16,29,74],"aggregation.":[17],"The":[18,110],"purpose":[19],"is":[20,33],"to":[21,118,126,140,147],"exploit":[22],"thread-level":[24,90],"parallelism":[25],"for":[26,73,101],"accelerating":[27],"aggregation":[30,59,75],"process,":[31],"which":[32],"both":[34],"data":[35,51],"and":[36,53,91,94,123],"computation":[37],"intensive.":[38],"We":[39],"identify":[40],"sources":[42],"parallelization":[44,71,86],"latency":[45,87,106],"caused":[46],"by":[47],"multifarious":[48],"factors,":[49],"including":[50],"distributions":[52],"contentions,":[54],"uneven":[55],"workload":[56],"assignments,":[57],"logical":[58],"plan":[60],"obstructions,":[61],"etc.":[62],"To":[63],"cope":[64],"with":[65,76,143],"these":[66],"problems,":[67],"investigate":[69],"a":[70,77,96],"solution":[72,111,137],"number":[78,120],"threads":[80,145],"packaged":[81],"as":[82,88],"threadblocks,":[83],"categorize":[84],"threadblock-level":[92],"latency,":[93],"propose":[95],"series":[97],"optimization":[99],"techniques":[100],"alleviating":[102],"or":[103],"eliminating":[104],"different":[108,113],"levels.":[109],"supports":[112],"aggregate":[114],"functions,":[115],"scales":[116,124],"up":[117,139],"large":[119],"threads,":[122],"out":[125],"graphs.":[129],"Experiments":[130],"real":[132],"datasets":[133],"show":[134],"that":[135],"our":[136],"achieves":[138],"60x":[141],"acceleration":[142],"256":[144],"compared":[146],"non-parallelized":[149],"solution.":[150]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}