{"id":"https://openalex.org/W4402982250","doi":"https://doi.org/10.1109/nvmsa63038.2024.10693656","title":"LeapGraph: A Fully External Graph Processing System on High-Speed SSD","display_name":"LeapGraph: A Fully External Graph Processing System on High-Speed SSD","publication_year":2024,"publication_date":"2024-08-21","ids":{"openalex":"https://openalex.org/W4402982250","doi":"https://doi.org/10.1109/nvmsa63038.2024.10693656"},"language":"en","primary_location":{"id":"doi:10.1109/nvmsa63038.2024.10693656","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/nvmsa63038.2024.10693656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 13th Non-Volatile Memory Systems and Applications Symposium (NVMSA)","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/A5073936068","display_name":"Tsun-Yu Yang","orcid":"https://orcid.org/0009-0002-8992-480X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tsun-Yu Yang","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102930563","display_name":"Ming-Chang Yang","orcid":"https://orcid.org/0000-0002-4029-757X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ming-Chang Yang","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073534245","display_name":"Yuan-Hao Chang","orcid":"https://orcid.org/0000-0002-1282-2111"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yuan-Hao Chang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica","institution_ids":["https://openalex.org/I4210098366"]}]}],"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":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9990000128746033,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9990000128746033,"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/T11478","display_name":"Caching and Content Delivery","score":0.9646999835968018,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9480999708175659,"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.7385097742080688},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4572429955005646},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3674917221069336},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20262157917022705}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7385097742080688},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4572429955005646},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3674917221069336},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20262157917022705}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nvmsa63038.2024.10693656","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/nvmsa63038.2024.10693656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 13th Non-Volatile Memory Systems and Applications Symposium (NVMSA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2053076698","https://openalex.org/W2887646217","https://openalex.org/W4253426709","https://openalex.org/W6638233953","https://openalex.org/W6638659379","https://openalex.org/W6760525271"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"As":[0,86],"graphs":[1,14,114],"exponentially":[2],"grow":[3],"nowadays,":[4],"it":[5],"becomes":[6],"more":[7,9],"and":[8],"challenging":[10],"to":[11,76,92],"hold":[12],"large-scale":[13,40],"inside":[15],"the":[16,39,50,57,116],"memory":[17,53],"of":[18,34,49,60,119],"a":[19,31,46,64,87,94],"single":[20],"machine.":[21],"To":[22],"address":[23],"this":[24,89],"issue,":[25],"fully":[26,68,95],"external":[27,69,96],"graph":[28,41,51,70,97],"systems":[29,71],"offer":[30],"promising":[32,117],"solution":[33],"high":[35],"scalability":[36],"by":[37],"keeping":[38],"in":[42],"storage":[43,61,104],"while":[44],"loading":[45],"small":[47],"part":[48],"into":[52],"for":[54,66,101],"computation.":[55],"However,":[56],"rapid":[58],"evolution":[59],"technology":[62],"presents":[63],"challenge":[65],"traditional":[67],"because":[72],"they":[73],"are":[74],"unable":[75],"leverage":[77],"these":[78],"high-speed":[79,103],"storage,":[80],"thus":[81],"severely":[82],"limiting":[83],"their":[84],"performance.":[85],"result,":[88],"work":[90],"aims":[91],"present":[93],"system,":[98],"LeapGraph,":[99],"developed":[100],"modern,":[102],"with":[105,112],"three":[106],"main":[107],"designs.":[108],"Our":[109],"preliminary":[110],"evaluation":[111],"billion-scale":[113],"reveals":[115],"result":[118],"LeapGraph.":[120]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}