{"id":"https://openalex.org/W2884639060","doi":"https://doi.org/10.1109/tpds.2018.2858250","title":"Clip: A Disk I/O Focused Parallel Out-of-Core Graph Processing System","display_name":"Clip: A Disk I/O Focused Parallel Out-of-Core Graph Processing System","publication_year":2018,"publication_date":"2018-07-20","ids":{"openalex":"https://openalex.org/W2884639060","doi":"https://doi.org/10.1109/tpds.2018.2858250","mag":"2884639060"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2858250","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2858250","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/A5036282270","display_name":"Zhiyuan Ai","orcid":"https://orcid.org/0000-0003-4354-6700"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyuan Ai","raw_affiliation_strings":["Graduate School at Shenzhen, Tsinghua University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-4354-6700","affiliations":[{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100621291","display_name":"Mingxing Zhang","orcid":"https://orcid.org/0000-0001-8363-6968"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxing Zhang","raw_affiliation_strings":["Graduate School at Shenzhen, Tsinghua University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115602897","display_name":"Yongwei Wu","orcid":"https://orcid.org/0000-0002-6651-7032"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongwei Wu","raw_affiliation_strings":["Graduate School at Shenzhen, Tsinghua University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-6651-7032","affiliations":[{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047215143","display_name":"Xuehai Qian","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuehai Qian","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100447195","display_name":"Kang Chen","orcid":"https://orcid.org/0000-0002-8368-1109"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kang Chen","raw_affiliation_strings":["Graduate School at Shenzhen, Tsinghua University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-8368-1109","affiliations":[{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108050910","display_name":"Weimin Zheng","orcid":"https://orcid.org/0000-0002-3410-6773"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weimin Zheng","raw_affiliation_strings":["Graduate School at Shenzhen, Tsinghua University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School at Shenzhen, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5202,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.70590945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"1","first_page":"45","last_page":"62"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9988999962806702,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8815450072288513},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.8579838275909424},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6123565435409546},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5815156698226929},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.500901460647583},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48908573389053345},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.48168668150901794},{"id":"https://openalex.org/keywords/out-of-core-algorithm","display_name":"Out-of-core algorithm","score":0.4654233157634735},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.44165560603141785},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3969755172729492},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34186893701553345},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.16869118809700012},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1027417778968811}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8815450072288513},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8579838275909424},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6123565435409546},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5815156698226929},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.500901460647583},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48908573389053345},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.48168668150901794},{"id":"https://openalex.org/C79470037","wikidata":"https://www.wikidata.org/wiki/Q279748","display_name":"Out-of-core algorithm","level":2,"score":0.4654233157634735},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.44165560603141785},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3969755172729492},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34186893701553345},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.16869118809700012},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1027417778968811},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2018.2858250","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2858250","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/G3945552938","display_name":null,"funder_award_id":"CSR-1717984","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4006564843","display_name":"\u5927\u6570\u636e\u9ad8\u6548\u80fd\u5b58\u50a8\u4e0e\u7ba1\u7406\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61433008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4779907915","display_name":null,"funder_award_id":"61502019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5978375883","display_name":null,"funder_award_id":"U1435216","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6672622761","display_name":null,"funder_award_id":"61133004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7124660994","display_name":null,"funder_award_id":"CRII-1657333","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7995053615","display_name":"\u5927\u6570\u636e\u4f20\u8f93\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61572280","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8528300058","display_name":null,"funder_award_id":"SHF-1717754","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8973672947","display_name":"\u4e91\u5b58\u50a8\u7cfb\u7edf\u5b89\u5168\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61373145","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"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":56,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W217817341","https://openalex.org/W1783256592","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1945708402","https://openalex.org/W1965680834","https://openalex.org/W1965972569","https://openalex.org/W1979201594","https://openalex.org/W1987634495","https://openalex.org/W1995484833","https://openalex.org/W1996229963","https://openalex.org/W2000041758","https://openalex.org/W2016289973","https://openalex.org/W2028503265","https://openalex.org/W2034102265","https://openalex.org/W2034343031","https://openalex.org/W2044146725","https://openalex.org/W2047489708","https://openalex.org/W2053076698","https://openalex.org/W2072336782","https://openalex.org/W2077371116","https://openalex.org/W2100061495","https://openalex.org/W2101196063","https://openalex.org/W2108301529","https://openalex.org/W2128653745","https://openalex.org/W2133941976","https://openalex.org/W2165753192","https://openalex.org/W2170616854","https://openalex.org/W2171707538","https://openalex.org/W2227557434","https://openalex.org/W2296407087","https://openalex.org/W2409430164","https://openalex.org/W2430299817","https://openalex.org/W2518649968","https://openalex.org/W2554642995","https://openalex.org/W2605325442","https://openalex.org/W2606413522","https://openalex.org/W2740828438","https://openalex.org/W2742149362","https://openalex.org/W2962865652","https://openalex.org/W3105138464","https://openalex.org/W3198160809","https://openalex.org/W4229720786","https://openalex.org/W4234988573","https://openalex.org/W4255306344","https://openalex.org/W4292081093","https://openalex.org/W6603201521","https://openalex.org/W6638233953","https://openalex.org/W6638659379","https://openalex.org/W6640836205","https://openalex.org/W6714748476","https://openalex.org/W6735906284","https://openalex.org/W6741910194","https://openalex.org/W6742164933","https://openalex.org/W6786025232"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010020348","https://openalex.org/W4238138329"],"abstract_inverted_index":{"Existing":[0],"parallel":[1],"out-of-core":[2,71],"graph":[3,72,172],"processing":[4,73],"systems":[5,74],"focus":[6],"on":[7,16,192],"improving":[8,21],"disk":[9,48,110],"I/O":[10,63],"locality,":[11,23],"which":[12,98],"leads":[13],"to":[14,79,165],"restrictions":[15,82],"their":[17],"programming":[18,85],"models.":[19],"Although":[20],"the":[22,28,77,81,84,93,116,129,178],"these":[24],"constraints":[25],"also":[26,134,162],"restrict":[27],"expressiveness":[29],"and":[30,149,188],"hence":[31],"only":[32,121,156],"sub-optimal":[33,38],"algorithms":[34,39,102,117],"are":[35,125],"supported.":[36],"These":[37],"typically":[40],"incur":[41],"sequential,":[42],"but":[43,161],"much":[44,105,126],"larger,":[45],"amount":[46,61,107],"of":[47,62,83,108,140,180],"I/O.":[49,111],"In":[50],"this":[51],"paper,":[52],"we":[53,95,175],"explore":[54],"a":[55,88,144,167],"fundamentally":[56],"different":[57],"tradeoff:":[58],"less":[59,106],"total":[60,109],"rather":[64],"than":[65,128],"better":[66],"locality.":[67],"We":[68,133],"show":[69,114],"that":[70,103,115,118,152],"uniquely":[75],"provide":[76],"opportunities":[78],"lift":[80],"model":[86],"in":[87,123],"feasible":[89,157],"manner.":[90],"To":[91],"demonstrate":[92,151],"ideas,":[94],"build":[96],"Clip,":[97],"enables":[99],"more":[100,186],"efficient":[101],"require":[104],"Our":[112,147],"experiments":[113],"can":[119],"be":[120,163],"implemented":[122],"Clip":[124],"faster":[127],"original":[130],"disk-locality-optimized":[131],"algorithms.":[132],"further":[135,176],"extend":[136],"our":[137,190],"technique's":[138],"scope":[139],"application":[141],"by":[142,184],"providing":[143],"semi-external":[145,153],"mode.":[146],"analysis":[148],"evaluation":[150],"is":[154],"not":[155],"for":[158,170],"many":[159],"cases,":[160],"able":[164],"deliver":[166],"significant":[168],"speedup":[169],"important":[171],"applications.":[173],"Moreover,":[174],"improve":[177],"performance":[179],"originally":[181],"supported":[182],"applications":[183],"designing":[185],"optimizations":[187],"evaluate":[189],"system":[191],"NVMe":[193],"SSD.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}