{"id":"https://openalex.org/W2774610324","doi":"https://doi.org/10.1109/smc.2017.8122896","title":"Efficient processing of large-scale sparse matrix-matrix multiplications on a single machine","display_name":"Efficient processing of large-scale sparse matrix-matrix multiplications on a single machine","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2774610324","doi":"https://doi.org/10.1109/smc.2017.8122896","mag":"2774610324"},"language":"en","primary_location":{"id":"doi:10.1109/smc.2017.8122896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc.2017.8122896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010093998","display_name":"Yong\u2010Yeon Jo","orcid":"https://orcid.org/0000-0002-6755-6850"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yong-Yeon Jo","raw_affiliation_strings":["Hanyang University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004806319","display_name":"Kyu\u2010Hwan Lee","orcid":"https://orcid.org/0009-0001-2387-7089"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyuhwan Lee","raw_affiliation_strings":["Hanyang University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086934841","display_name":"Myung-Hwan Jang","orcid":"https://orcid.org/0000-0003-4419-5148"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Myung-Hwan Jang","raw_affiliation_strings":["Hanyang University, Seoul, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100656150","display_name":"Sang\u2010Wook Kim","orcid":"https://orcid.org/0000-0002-6345-9084"},"institutions":[{"id":"https://openalex.org/I157394403","display_name":"Baylor University","ror":"https://ror.org/005781934","country_code":"US","type":"education","lineage":["https://openalex.org/I157394403"]},{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Sang-Wook Kim","raw_affiliation_strings":["Hanyang University, Seoul, Korea","Baylor University, Waco, Texas, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Korea","institution_ids":["https://openalex.org/I4575257"]},{"raw_affiliation_string":"Baylor University, Waco, Texas, USA","institution_ids":["https://openalex.org/I157394403"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051230023","display_name":"Eun-Jee Song","orcid":"https://orcid.org/0000-0002-8680-9411"},"institutions":[{"id":"https://openalex.org/I157394403","display_name":"Baylor University","ror":"https://ror.org/005781934","country_code":"US","type":"education","lineage":["https://openalex.org/I157394403"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eunjee Song","raw_affiliation_strings":["Baylor University, Waco, Texas, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Baylor University, Waco, Texas, USA","institution_ids":["https://openalex.org/I157394403"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1908","last_page":"1913"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9936000108718872,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6627789735794067},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.6499510407447815},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.6366463303565979},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4949325919151306},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4481830894947052},{"id":"https://openalex.org/keywords/dense-graph","display_name":"Dense graph","score":0.43730199337005615},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.432763934135437},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3822128176689148},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3425073027610779},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11679717898368835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6627789735794067},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.6499510407447815},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.6366463303565979},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4949325919151306},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4481830894947052},{"id":"https://openalex.org/C13251829","wikidata":"https://www.wikidata.org/wiki/Q3085841","display_name":"Dense graph","level":5,"score":0.43730199337005615},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.432763934135437},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3822128176689148},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3425073027610779},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11679717898368835},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc.2017.8122896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc.2017.8122896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W784772322","https://openalex.org/W1788180225","https://openalex.org/W1945708402","https://openalex.org/W1976969221","https://openalex.org/W2015372451","https://openalex.org/W2053076698","https://openalex.org/W2054141820","https://openalex.org/W2065607954","https://openalex.org/W2082004608","https://openalex.org/W2083257370","https://openalex.org/W2091786461","https://openalex.org/W2167927436","https://openalex.org/W2232207765","https://openalex.org/W2752853835","https://openalex.org/W2752908210","https://openalex.org/W3106161546","https://openalex.org/W6638233953","https://openalex.org/W6640836205","https://openalex.org/W6689392195"],"related_works":["https://openalex.org/W1925544630","https://openalex.org/W2293771254","https://openalex.org/W2004686618","https://openalex.org/W3202552726","https://openalex.org/W3121828480","https://openalex.org/W2039875226","https://openalex.org/W4221142455","https://openalex.org/W2032786851","https://openalex.org/W2914631005","https://openalex.org/W2123154672"],"abstract_inverted_index":{"Graphs":[0],"are":[1],"very":[2],"widely":[3],"used":[4],"to":[5,97,141,144],"represent":[6,17],"datasets":[7],"in":[8,19,170,180,205],"various":[9],"real-world":[10],"applications.":[11],"Many":[12],"algorithms":[13,73],"dealing":[14],"with":[15,218],"graphs":[16],"them":[18,27],"the":[20,34,113,153,157,168,171,174,178,199,210],"form":[21],"of":[22,36,71,125,147,173,201,212],"sparse":[23,29,55,100],"matrices":[24,59,101,142],"and":[25,90,133,136,177],"process":[26],"through":[28],"matrix":[30,56,126,148,159,175,195],"operations.":[31,57],"Recently,":[32],"as":[33,47,75],"size":[35],"a":[37,41,48,63,69,106,181],"graph":[38,43,72,91,108],"increases":[39],"rapidly,":[40],"single-machine-based":[42,107],"engine":[44],"has":[45],"emerged":[46],"general":[49],"framework":[50],"for":[51,67,156,193],"effectively":[52,111],"performing":[53],"large-scale":[54,114],"Sparse":[58],"multiplication":[60,102,176],"(SpGEMM)":[61,103],"is":[62],"core":[64],"building":[65],"block":[66],"developing":[68],"variety":[70],"such":[74],"all":[76],"source":[77],"shortest":[78],"paths,":[79],"betweenness":[80],"centrality,":[81],"breadth":[82],"first":[83,151],"search":[84],"from":[85],"multiple":[86],"sources,":[87],"subgraph":[88],"indexing,":[89],"construction.":[92],"This":[93],"paper":[94],"addresses":[95],"how":[96],"perform":[98,112],"two":[99,118],"efficiently":[104],"on":[105,185],"engine.":[109],"To":[110],"SpGEMM,":[115],"we":[116,188,208],"have":[117],"issues:":[119],"(1)":[120],"selecting":[121],"an":[122],"appropriate":[123],"type":[124],"products":[127,196],"(i.e.,":[128],"inner":[129],"products,":[130,132],"outer":[131],"row-row":[134],"products),":[135],"(2)":[137],"allocating":[138],"memory":[139,190,202],"space":[140],"according":[143],"different":[145],"types":[146,161],"products.":[149],"We":[150,166],"formulate":[152],"cost":[154],"models":[155],"three":[158,194],"product":[160],"by":[162,197],"reflecting":[163],"their":[164],"characteristics.":[165],"observed":[167],"commonality":[169],"processes":[172],"join":[179],"relational":[182],"database.":[183],"Based":[184],"this":[186],"observation,":[187],"propose":[189],"allocation":[191,203],"schemes":[192],"borrowing":[198],"idea":[200],"employed":[204],"join.":[206],"Finally,":[207],"show":[209],"effectiveness":[211],"our":[213],"approach":[214],"via":[215],"extensive":[216],"experiments":[217],"real-life":[219],"datasets.":[220]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}