{"id":"https://openalex.org/W2964010284","doi":"https://doi.org/10.14778/3282495.3282501","title":"<u>S</u>tart <u>l</u>ate or <u>f</u>inish <u>e</u>arly","display_name":"<u>S</u>tart <u>l</u>ate or <u>f</u>inish <u>e</u>arly","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2964010284","doi":"https://doi.org/10.14778/3282495.3282501","mag":"2964010284"},"language":"en","primary_location":{"id":"doi:10.14778/3282495.3282501","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3282495.3282501","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5100731553","display_name":"Shuang Song","orcid":"https://orcid.org/0000-0002-0037-1499"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuang Song","raw_affiliation_strings":["University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331713","display_name":"Xu Liu","orcid":"https://orcid.org/0000-0002-8984-5485"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xu Liu","raw_affiliation_strings":["College of William and Mary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of William and Mary","institution_ids":["https://openalex.org/I16285277"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078434282","display_name":"Qinzhe Wu","orcid":"https://orcid.org/0000-0002-7988-1431"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qinzhe Wu","raw_affiliation_strings":["University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046024226","display_name":"Andreas Gerstlauer","orcid":"https://orcid.org/0000-0002-6748-2054"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreas Gerstlauer","raw_affiliation_strings":["University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455358","display_name":"Tao Li","orcid":"https://orcid.org/0000-0002-9724-3812"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Li","raw_affiliation_strings":["University of Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068885069","display_name":"Lizy K. John","orcid":"https://orcid.org/0000-0002-8747-5214"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lizy K. John","raw_affiliation_strings":["University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7687,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.89428587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"12","issue":"2","first_page":"154","last_page":"168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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.9970999956130981,"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.9952999949455261,"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.6537491083145142},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.607955276966095},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4546627402305603},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43009594082832336},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.375259667634964},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3321074843406677}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6537491083145142},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.607955276966095},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4546627402305603},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43009594082832336},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.375259667634964},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3321074843406677}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3282495.3282501","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3282495.3282501","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W11851375","https://openalex.org/W78077100","https://openalex.org/W131619556","https://openalex.org/W1501254937","https://openalex.org/W1575350781","https://openalex.org/W1598654856","https://openalex.org/W1783256592","https://openalex.org/W1788180225","https://openalex.org/W1966083741","https://openalex.org/W1969970763","https://openalex.org/W1971362265","https://openalex.org/W1971630691","https://openalex.org/W1985625491","https://openalex.org/W1986603225","https://openalex.org/W1994727615","https://openalex.org/W2000041758","https://openalex.org/W2032401773","https://openalex.org/W2034102265","https://openalex.org/W2053076698","https://openalex.org/W2064635301","https://openalex.org/W2072901340","https://openalex.org/W2096544401","https://openalex.org/W2104329103","https://openalex.org/W2141380216","https://openalex.org/W2144085134","https://openalex.org/W2147685859","https://openalex.org/W2149071703","https://openalex.org/W2160459668","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2207050309","https://openalex.org/W2219764230","https://openalex.org/W2227557434","https://openalex.org/W2243099907","https://openalex.org/W2261028762","https://openalex.org/W2263157912","https://openalex.org/W2264327568","https://openalex.org/W2284584593","https://openalex.org/W2295258302","https://openalex.org/W2296407087","https://openalex.org/W2317918038","https://openalex.org/W2409430164","https://openalex.org/W2409471617","https://openalex.org/W2412465557","https://openalex.org/W2429503397","https://openalex.org/W2479693678","https://openalex.org/W2522593599","https://openalex.org/W2524623326","https://openalex.org/W2547544851","https://openalex.org/W2561911856","https://openalex.org/W2576259597","https://openalex.org/W2584616532","https://openalex.org/W2734941459","https://openalex.org/W2742149362","https://openalex.org/W2887825996","https://openalex.org/W4252563462","https://openalex.org/W4293294484"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W4313433561","https://openalex.org/W2283866686","https://openalex.org/W2948365806"],"abstract_inverted_index":{"Graph":[0],"processing":[1,11,73,142,183],"systems":[2,50,143,163],"are":[3,176],"important":[4],"in":[5,13,19],"the":[6,77,112,145],"big":[7],"data":[8],"domain.":[9],"However,":[10],"graphs":[12],"parallel":[14],"often":[15],"introduces":[16],"redundant":[17,113],"computations":[18,114],"existing":[20,58],"algorithms":[21],"and":[22,51],"models.":[23],"Prior":[24],"work":[25],"has":[26],"proposed":[27],"techniques":[28],"to":[29,91,110,124,152,170,179],"optimize":[30],"redundancies":[31,62],"for":[32,55],"out-of-core":[33],"graph":[34,39,49,72,141,162,182],"systems,":[35],"rather":[36],"than":[37],"distributed":[38,48,71,140],"systems.":[40,184],"In":[41],"this":[42],"paper,":[43],"we":[44,66],"study":[45],"various":[46],"state-of-the-art":[47,159],"observe":[52],"root":[53],"causes":[54],"these":[56],"pervasively":[57],"redundancies.":[59],"To":[60],"reduce":[61,111],"without":[63],"sacrificing":[64],"parallelism,":[65],"further":[67],"propose":[68],"SLFE,":[69],"a":[70,87,93,120,165],"system,":[74],"designed":[75],"with":[76,97,144,168],"principle":[78],"of":[79,122,147],"\"start":[80],"late":[81],"or":[82],"finish":[83],"early\".":[84],"SLFE":[85,117,136,156],"employs":[86],"novel":[88],"preprocessing":[89],"stage":[90],"obtain":[92],"graph's":[94],"topological":[95],"knowledge":[96,109],"negligible":[98],"overhead.":[99],"SLFE's":[100,173],"redundancy-aware":[101],"vertex-centric":[102,181],"computation":[103],"model":[104],"can":[105],"then":[106],"utilize":[107],"such":[108],"at":[115],"runtime.":[116],"also":[118],"provides":[119],"set":[121],"APIs":[123],"improve":[125],"programmability.":[126],"Our":[127],"experiments":[128],"on":[129,164],"an":[130],"8-machine":[131],"high-performance":[132],"cluster":[133],"show":[134],"that":[135],"outperforms":[137,157],"all":[138],"well-known":[139],"inputs":[146],"real-world":[148],"graphs,":[149],"yielding":[150],"up":[151,169],"75x":[153],"speedup.":[154,172],"Moreover,":[155],"two":[158],"shared":[160],"memory":[161],"high-end":[166],"machine":[167],"1644x":[171],"redundancy-reduction":[174],"schemes":[175],"generally":[177],"applicable":[178],"other":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}