{"id":"https://openalex.org/W4416199213","doi":"https://doi.org/10.1145/3712285.3759851","title":"Graphago: Accelerating SSD-based Graph Processing via Activity-Aware Graph Preprocessing","display_name":"Graphago: Accelerating SSD-based Graph Processing via Activity-Aware Graph Preprocessing","publication_year":2025,"publication_date":"2025-11-12","ids":{"openalex":"https://openalex.org/W4416199213","doi":"https://doi.org/10.1145/3712285.3759851"},"language":null,"primary_location":{"id":"doi:10.1145/3712285.3759851","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712285.3759851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-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/A5035308844","display_name":"Xianghao Xu","orcid":"https://orcid.org/0000-0001-9822-2469"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]},{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xianghao Xu","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu, China and State Key Lab. for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu, China and State Key Lab. for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I36399199","https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387027","display_name":"Yucheng Zhang","orcid":"https://orcid.org/0000-0001-7716-1214"},"institutions":[{"id":"https://openalex.org/I141649914","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23","country_code":"CN","type":"education","lineage":["https://openalex.org/I141649914"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yucheng Zhang","raw_affiliation_strings":["School of Mathmatics and Computer Sciences, Nanchang University, Nanchang, Jiangxi, China"],"affiliations":[{"raw_affiliation_string":"School of Mathmatics and Computer Sciences, Nanchang University, Nanchang, Jiangxi, China","institution_ids":["https://openalex.org/I141649914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043414541","display_name":"Gongxuan Zhang","orcid":"https://orcid.org/0000-0003-2925-5624"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongxuan Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032113344","display_name":"Yongli Cheng","orcid":"https://orcid.org/0000-0002-5250-9437"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongli Cheng","raw_affiliation_strings":["College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100321399","display_name":"Fang Wang","orcid":"https://orcid.org/0000-0002-2791-4158"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Wang","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5035308844"],"corresponding_institution_ids":["https://openalex.org/I200845125","https://openalex.org/I36399199"],"apc_list":null,"apc_paid":null,"fwci":1.428,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87217306,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1539","last_page":"1552"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9589999914169312,"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.9589999914169312,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.007600000128149986,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.004699999932199717,"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/graph","display_name":"Graph","score":0.5774000287055969},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5680000185966492},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.4560999870300293},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.397599995136261},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.33970001339912415},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3294000029563904},{"id":"https://openalex.org/keywords/clique-width","display_name":"Clique-width","score":0.32330000400543213},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.3052000105381012}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6912999749183655},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5774000287055969},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5680000185966492},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.4560999870300293},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4318000078201294},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.397599995136261},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3294000029563904},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.32330000400543213},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.3052000105381012},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.2892000079154968},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.288100004196167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2840000092983246},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.28369998931884766},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.2793000042438507},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.2777000069618225},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.2759000062942505},{"id":"https://openalex.org/C10551718","wikidata":"https://www.wikidata.org/wiki/Q5227332","display_name":"Data pre-processing","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.263700008392334}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712285.3759851","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712285.3759851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1533316337","https://openalex.org/W1978555214","https://openalex.org/W1987634495","https://openalex.org/W2000041758","https://openalex.org/W2018715584","https://openalex.org/W2045271686","https://openalex.org/W2053076698","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2112556110","https://openalex.org/W2170616854","https://openalex.org/W2263157912","https://openalex.org/W2444127451","https://openalex.org/W2606413522","https://openalex.org/W2794864503","https://openalex.org/W2884496840","https://openalex.org/W2889350994","https://openalex.org/W2895931828","https://openalex.org/W2897478454","https://openalex.org/W2950542868","https://openalex.org/W2952348083","https://openalex.org/W2997134027","https://openalex.org/W3006263736","https://openalex.org/W3164035230","https://openalex.org/W3176625065","https://openalex.org/W3194406605","https://openalex.org/W4281719209","https://openalex.org/W4306181062","https://openalex.org/W4316252396","https://openalex.org/W4321636662","https://openalex.org/W4385286603","https://openalex.org/W4385286790","https://openalex.org/W4388101930","https://openalex.org/W4394998987","https://openalex.org/W4399174428","https://openalex.org/W4401882141"],"related_works":[],"abstract_inverted_index":{"SSD-based":[0],"graph":[1,42,66,83,93],"processing":[2],"systems":[3],"have":[4],"emerged":[5],"as":[6,77],"a":[7,22],"cost-effective":[8],"solution":[9],"for":[10],"handling":[11],"the":[12,18,26,29,37,41,90],"ever-growing,":[13],"large-scale":[14],"graphs":[15],"that":[16],"exceed":[17],"memory":[19],"capacity":[20],"of":[21,40,92],"single":[23],"machine.":[24],"However,":[25],"mismatch":[27],"between":[28],"large":[30],"SSD":[31],"access":[32],"granularity":[33],"(e.g.,":[34],"4KB)":[35],"and":[36,50,85],"small":[38],"size":[39],"vertex":[43],"data":[44,62],"leads":[45],"to":[46,68],"significant":[47],"read":[48],"amplification":[49],"low":[51],"I/O":[52,86],"efficiency.":[53],"Despite":[54],"existing":[55],"works":[56],"proposing":[57],"techniques":[58],"like":[59],"dynamic":[60],"active":[61],"gathering":[63],"or":[64],"reordering-based":[65],"preprocessing":[67],"tackle":[69],"this":[70],"challenge,":[71],"they":[72],"inevitably":[73],"cause":[74],"problems":[75],"such":[76],"expensive":[78],"on-line":[79],"computation":[80],"overheads,":[81],"inefficient":[82],"traversal,":[84],"imbalance,":[87],"thus":[88],"degrading":[89],"performance":[91],"processing.":[94]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-11-12T00:00:00"}