{"id":"https://openalex.org/W3167911324","doi":"https://doi.org/10.1145/3469379.3469382","title":"VRGQ","display_name":"VRGQ","publication_year":2021,"publication_date":"2021-06-02","ids":{"openalex":"https://openalex.org/W3167911324","doi":"https://doi.org/10.1145/3469379.3469382","mag":"3167911324"},"language":"en","primary_location":{"id":"doi:10.1145/3469379.3469382","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3469379.3469382","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"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":"ACM SIGOPS Operating Systems Review","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/A5074429402","display_name":"Xiaolin Jiang","orcid":"https://orcid.org/0009-0007-1711-9269"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaolin Jiang","raw_affiliation_strings":["Univ. of California Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of California Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071800028","display_name":"Chengshuo Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chengshuo Xu","raw_affiliation_strings":["Univ. of California Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of California Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["Univ. of California Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of California Riverside","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2911,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.54753956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"55","issue":"1","first_page":"11","last_page":"20"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9966999888420105,"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.8837931752204895},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.7662636041641235},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6759873032569885},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5634790658950806},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4797985851764679},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.47601181268692017},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.42193859815597534},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2617258131504059},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.16772910952568054}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8837931752204895},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.7662636041641235},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6759873032569885},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5634790658950806},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4797985851764679},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.47601181268692017},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.42193859815597534},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2617258131504059},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.16772910952568054},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3469379.3469382","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3469379.3469382","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"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":"ACM SIGOPS Operating Systems Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2000041758","https://openalex.org/W2034102265","https://openalex.org/W2096544401","https://openalex.org/W2131071574","https://openalex.org/W2170616854","https://openalex.org/W2266577329","https://openalex.org/W2394534308","https://openalex.org/W2432978112","https://openalex.org/W2605185701","https://openalex.org/W2734941459","https://openalex.org/W2768307041","https://openalex.org/W2931071418","https://openalex.org/W2964114570","https://openalex.org/W3007641860","https://openalex.org/W4243417494"],"related_works":["https://openalex.org/W1967627035","https://openalex.org/W1506942559","https://openalex.org/W2051711022","https://openalex.org/W2167176116","https://openalex.org/W2598749917","https://openalex.org/W2587671640","https://openalex.org/W2243573325","https://openalex.org/W2734252096","https://openalex.org/W2267835514","https://openalex.org/W3127892494"],"abstract_inverted_index":{"While":[0],"much":[1],"of":[2,33,58,71,74,84,90,138,159,162,168],"the":[3,64,69,82,112,122,127],"research":[4],"on":[5,14,152],"graph":[6,22,45,160],"analytics":[7],"over":[8],"large":[9],"power-law":[10],"graphs":[11,156],"has":[12],"focused":[13],"developing":[15],"algorithms":[16],"for":[17,50,86,134],"evaluating":[18],"a":[19,31,72,87,102,135,143],"single":[20],"global":[21,41],"query,":[23],"in":[24,107,121,142],"practice":[25],"we":[26,61],"may":[27],"be":[28],"faced":[29],"with":[30,148],"stream":[32,73],"queries.":[34,54,99],"We":[35,100],"observe":[36],"that,":[37],"due":[38],"to":[39,95,129],"their":[40],"nature,":[42],"vertex":[43],"specific":[44],"queries":[46,75,85,139,161],"present":[47,101],"an":[48],"opportunity":[49],"sharing":[51],"work":[52],"across":[53],"To":[55],"take":[56],"advantage":[57],"this":[59],"opportunity,":[60],"have":[62],"developed":[63],"VRGQ":[65],"framework":[66],"that":[67,106],"accelerates":[68],"evaluation":[70],"via":[76],"coarsegrained":[77],"value":[78,117],"reuse.":[79],"In":[80],"particular,":[81],"results":[83,133],"small":[88,136],"set":[89],"source":[91],"vertices":[92],"are":[93,140],"reused":[94,132],"speedup":[96],"all":[97],"future":[98],"two":[103],"step":[104,110,124],"algorithm":[105],"its":[108],"first":[109],"initializes":[111],"query":[113,128],"result":[114],"based":[115],"upon":[116],"reuse":[118,144,150],"and":[119,157,173],"then":[120],"second":[123],"iteratively":[125],"evaluates":[126],"convergence.":[130],"The":[131],"number":[137],"held":[141],"table.":[145],"Our":[146],"experiments":[147],"best":[149],"configurations":[151],"four":[153],"power":[154],"law":[155],"thousands":[158],"five":[163],"kinds":[164],"yielded":[165],"average":[166],"speedups":[167],"143\u00d7,":[169],"13.2\u00d7,":[170],"6.89\u00d7,":[171],"1.43\u00d7,":[172],"1.18\u00d7.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2021-06-22T00:00:00"}