{"id":"https://openalex.org/W2949886525","doi":"https://doi.org/10.1145/3326285.3329069","title":"LOSC","display_name":"LOSC","publication_year":2019,"publication_date":"2019-06-14","ids":{"openalex":"https://openalex.org/W2949886525","doi":"https://doi.org/10.1145/3326285.3329069","mag":"2949886525"},"language":"en","primary_location":{"id":"doi:10.1145/3326285.3329069","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3326285.3329069","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 Symposium on Quality of Service","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/I118692353","display_name":"University of Science and Technology","ror":"https://ror.org/05bj7sh33","country_code":"YE","type":"education","lineage":["https://openalex.org/I118692353"]}],"countries":["YE"],"is_corresponding":true,"raw_author_name":"Xianghao Xu","raw_affiliation_strings":["Huazhong and University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Huazhong and University of Science and Technology","institution_ids":["https://openalex.org/I118692353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115602032","display_name":"Fang Wang","orcid":"https://orcid.org/0000-0002-0534-7316"},"institutions":[{"id":"https://openalex.org/I118692353","display_name":"University of Science and Technology","ror":"https://ror.org/05bj7sh33","country_code":"YE","type":"education","lineage":["https://openalex.org/I118692353"]}],"countries":["YE"],"is_corresponding":false,"raw_author_name":"Fang Wang","raw_affiliation_strings":["Huazhong and University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Huazhong and University of Science and Technology","institution_ids":["https://openalex.org/I118692353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054285749","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0002-1477-9751"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["University of Texas at Arlington"],"affiliations":[{"raw_affiliation_string":"University of Texas at Arlington","institution_ids":["https://openalex.org/I189196454"]}]},{"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":["FuZhou University"],"affiliations":[{"raw_affiliation_string":"FuZhou University","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088998781","display_name":"Yu Hua","orcid":"https://orcid.org/0000-0001-7730-3796"},"institutions":[{"id":"https://openalex.org/I118692353","display_name":"University of Science and Technology","ror":"https://ror.org/05bj7sh33","country_code":"YE","type":"education","lineage":["https://openalex.org/I118692353"]}],"countries":["YE"],"is_corresponding":false,"raw_author_name":"Yu Hua","raw_affiliation_strings":["Huazhong and University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Huazhong and University of Science and Technology","institution_ids":["https://openalex.org/I118692353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057421680","display_name":"Dan Feng","orcid":"https://orcid.org/0000-0002-4674-6006"},"institutions":[{"id":"https://openalex.org/I118692353","display_name":"University of Science and Technology","ror":"https://ror.org/05bj7sh33","country_code":"YE","type":"education","lineage":["https://openalex.org/I118692353"]}],"countries":["YE"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Huazhong and University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Huazhong and University of Science and Technology","institution_ids":["https://openalex.org/I118692353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012846519","display_name":"Yongxuan Zhang","orcid":"https://orcid.org/0000-0003-3535-0695"},"institutions":[{"id":"https://openalex.org/I118692353","display_name":"University of Science and Technology","ror":"https://ror.org/05bj7sh33","country_code":"YE","type":"education","lineage":["https://openalex.org/I118692353"]}],"countries":["YE"],"is_corresponding":false,"raw_author_name":"Yongxuan Zhang","raw_affiliation_strings":["Huazhong and University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Huazhong and University of Science and Technology","institution_ids":["https://openalex.org/I118692353"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5035308844"],"corresponding_institution_ids":["https://openalex.org/I118692353"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04571593,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9961000084877014,"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.9955000281333923,"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.7961793541908264},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6867400407791138},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6420937180519104},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6409486532211304},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5369908809661865},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.44296708703041077},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4335029423236847},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.410931259393692},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3681332468986511},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1777993142604828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7961793541908264},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6867400407791138},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6420937180519104},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6409486532211304},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5369908809661865},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.44296708703041077},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4335029423236847},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.410931259393692},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3681332468986511},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1777993142604828},{"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.1145/3326285.3329069","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3326285.3329069","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 Symposium on Quality of Service","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1448681276","https://openalex.org/W1533316337","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1945708402","https://openalex.org/W1978555214","https://openalex.org/W1987634495","https://openalex.org/W1994727615","https://openalex.org/W2000041758","https://openalex.org/W2034343031","https://openalex.org/W2036380454","https://openalex.org/W2053076698","https://openalex.org/W2073666908","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2170616854","https://openalex.org/W2317683067","https://openalex.org/W2409430164","https://openalex.org/W2432978112","https://openalex.org/W2524623326","https://openalex.org/W2532260899","https://openalex.org/W2742149362","https://openalex.org/W2887646217","https://openalex.org/W2950542868","https://openalex.org/W3099590572"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000","https://openalex.org/W2748922771","https://openalex.org/W1987128138","https://openalex.org/W2743976221"],"abstract_inverted_index":{"Big":[0],"data":[1,153],"applications":[2],"increasingly":[3],"rely":[4],"on":[5,31],"the":[6,39,47,50,76,111,129,136,151,157],"analysis":[7],"of":[8,16,29,79,131,156,173],"large":[9,77],"graphs.":[10],"In":[11,114],"recent":[12],"years,":[13],"a":[14,89,143,164,170],"number":[15,78],"out-of-core":[17,73,121,201],"graph":[18,58,74,122],"processing":[19,59,123],"systems":[20],"have":[21],"been":[22],"proposed":[23],"to":[24,61,84,88,102,126,175],"process":[25],"graphs":[26],"with":[27],"billions":[28],"edges":[30],"just":[32],"one":[33],"commodity":[34],"computer,":[35],"by":[36,108],"efficiently":[37],"using":[38],"secondary":[40],"storage":[41,167],"(e.g.,":[42],"hard":[43],"disk,":[44],"SSD).":[45],"On":[46],"other":[48],"hand,":[49],"vertex-centric":[51,70,138],"computing":[52,112,139],"model":[53,71],"is":[54,189],"extensively":[55],"used":[56],"in":[57],"thanks":[60],"its":[62],"good":[63],"applicability":[64],"and":[65,99,169,179,192,197],"expressiveness.":[66],"Unfortunately,":[67],"when":[68],"implementing":[69],"for":[72,110],"processing,":[75],"random":[80],"memory":[81],"accesses":[82],"required":[83],"construct":[85],"subgraphs":[86],"lead":[87],"serious":[90],"performance":[91],"bottleneck":[92],"that":[93,148,187],"substantially":[94,127],"weakens":[95],"cache":[96],"access":[97,154],"locality":[98,155],"thus":[100],"leads":[101],"very":[103],"long":[104],"waiting":[105],"time":[106],"experienced":[107],"users":[109],"results.":[113],"this":[115],"paper,":[116],"we":[117],"propose":[118],"an":[119],"efficient":[120],"system,":[124],"LOSC,":[125],"reduce":[128,176],"overhead":[130],"subgraph":[132,145,158],"construction":[133,146,159],"without":[134],"sacrificing":[135],"underlying":[137],"model.":[140],"LOSC":[141,162,188],"proposes":[142],"locality-optimized":[144],"scheme":[147],"significantly":[149],"improves":[150],"in-memory":[152],"phase.":[160],"Furthermore,":[161],"adopts":[163],"compact":[165],"edge":[166],"format":[168],"lightweight":[171],"replication":[172],"vertices":[174],"I/O":[177],"traffic":[178],"improve":[180],"computation":[181],"efficiency.":[182],"Extensive":[183],"evaluation":[184],"results":[185],"show":[186],"respectively":[190],"6.9x":[191],"3.5x":[193],"faster":[194],"than":[195],"GraphChi":[196],"GridGraph,":[198],"two":[199],"state-of-the-art":[200],"systems.":[202]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-06-27T00:00:00"}