{"id":"https://openalex.org/W1684864276","doi":null,"title":"G 2 : a graph processing system for diagnosing distributed systems","display_name":"G 2 : a graph processing system for diagnosing distributed systems","alternate_titles":[],"publication_year":2011,"publication_date":"2011-06-15","ids":{"openalex":"https://openalex.org/W1684864276","mag":"1684864276"},"language":"en","primary_location":{"id":"mag:1684864276","doi":null,"is_oa":false,"landing_page_url":"https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/G2-cr.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421113","display_name":"USENIX Annual Technical Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"USENIX Annual Technical Conference","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W1684864276"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5103172890","display_name":"Zhenyu Guo","orcid":"https://orcid.org/0000-0002-0644-3596","observed_orcids":["https://orcid.org/0000-0002-0644-3596"]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Zhenyu Guo","raw_affiliation_strings":["Microsoft Research Asia,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia,","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Dong Zhou","orcid":null,"observed_orcids":[]},"institutions":[{"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,"contributor_roles":[],"raw_author_name":"Dong Zhou","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013547786","display_name":"Haoxiang Lin","orcid":"https://orcid.org/0000-0002-9148-5861","observed_orcids":["https://orcid.org/0000-0002-9148-5861"]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Haoxiang Lin","raw_affiliation_strings":["Microsoft Research Asia,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia,","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438310","display_name":"Mao Yang","orcid":"https://orcid.org/0009-0009-6455-3898","observed_orcids":["https://orcid.org/0009-0009-6455-3898"]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mao Yang","raw_affiliation_strings":["Microsoft Research Asia,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia,","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080879279","display_name":"Fan Long","orcid":"https://orcid.org/0000-0001-7973-1188","observed_orcids":["https://orcid.org/0000-0001-7973-1188"]},"institutions":[{"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,"contributor_roles":[],"raw_author_name":"Long Fan","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113505888","display_name":"Chaoqiang Deng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Chaoqiang Deng","raw_affiliation_strings":["Harbin Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027576899","display_name":"Changshu Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Changshu Liu","raw_affiliation_strings":["Microsoft Research Asia,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia,","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037359171","display_name":"Lidong Zhou","orcid":"https://orcid.org/0000-0002-7258-3116","observed_orcids":["https://orcid.org/0000-0002-7258-3116"]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Lidong Zhou","raw_affiliation_strings":["Microsoft Research Asia,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia,","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.869,"has_fulltext":false,"cited_by_count":32,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.6601133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"27"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.92330002784729,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.92330002784729,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.056699998676776886,"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/T12127","display_name":"Software System Performance and Reliability","score":0.00559999980032444,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/execution-graph","display_name":"execution graph","score":0.9150000214576721},{"id":"https://openalex.org/keywords/graph-processing","display_name":"graph processing","score":0.6819999814033508},{"id":"https://openalex.org/keywords/declarative-query-language","display_name":"declarative query language","score":0.8100000023841858},{"id":"https://openalex.org/keywords/distributed-query-execution","display_name":"distributed query execution","score":0.49799999594688416},{"id":"https://openalex.org/keywords/berkeley-db","display_name":"Berkeley DB","score":0.5569999814033508},{"id":"https://openalex.org/keywords/scope","display_name":"scope","score":0.6859999895095825},{"id":"https://openalex.org/keywords/dryad","display_name":"Dryad","score":0.9120000004768372}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8521696329116821},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5541474223136902},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.5273041725158691},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5021321773529053},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4482463002204895},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4340304136276245},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4256196916103363},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35781580209732056},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33734530210494995},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:1684864276","doi":null,"is_oa":false,"landing_page_url":"https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/G2-cr.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421113","display_name":"USENIX Annual Technical Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"USENIX Annual Technical Conference","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.207.9691","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.207.9691","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.csail.mit.edu/fanl/papers/g2-atc11.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W118471843","https://openalex.org/W148956775","https://openalex.org/W1493893823","https://openalex.org/W1511806592","https://openalex.org/W1518014189","https://openalex.org/W1524673069","https://openalex.org/W1537198022","https://openalex.org/W1581005283","https://openalex.org/W2005403724","https://openalex.org/W2039157918","https://openalex.org/W2051485794","https://openalex.org/W2100830825","https://openalex.org/W2117020308","https://openalex.org/W2119400430","https://openalex.org/W2128825142","https://openalex.org/W2137723287","https://openalex.org/W2143522309","https://openalex.org/W2153704625","https://openalex.org/W2165202235","https://openalex.org/W2170616854","https://openalex.org/W2171867449","https://openalex.org/W2173213060","https://openalex.org/W2245824392","https://openalex.org/W2624304035","https://openalex.org/W2912802084"],"related_works":["https://openalex.org/W7000434991","https://openalex.org/W2498890919","https://openalex.org/W1957118585","https://openalex.org/W3177182014","https://openalex.org/W7205653714","https://openalex.org/W7095871924","https://openalex.org/W6959996605","https://openalex.org/W2620199230","https://openalex.org/W4289533893","https://openalex.org/W2053917341"],"abstract_inverted_index":{"G\u00b2":[0,72,134,146],"is":[1,50],"a":[2,27,31,37,53,155,174,183,188,205,209],"graph":[3,67,99,108,186,191],"processing":[4,64],"system":[5],"for":[6,95,119,171],"diagnosing":[7],"distributed":[8,23,54,138],"systems.":[9,24],"It":[10],"works":[11],"on":[12,102,154,195],"execution":[13,57,96,159,163],"graphs":[14,70,97,164],"that":[15,41,117],"model":[16,203],"runtime":[17],"events":[18],"and":[19,45,65,78,98,124,129,145,169,181,204],"their":[20],"correlations":[21],"in":[22,36,71,80,176,213,220],"In":[25],"G\u00b2,":[26],"diagnosis":[28,136,222],"process":[29],"involves":[30],"series":[32],"of":[33,137,167,200],"queries,":[34],"expressed":[35],"high-level":[38],"declarative":[39],"language":[40],"supports":[42,59],"both":[43,60],"relational":[44,62],"graph-based":[46],"operators.":[47],"Each":[48],"query":[49,175],"compiled":[51],"into":[52,187],"execution.":[55],"G\u00b2\u2019s":[56,158],"engine":[58,109,160],"parallel":[61],"data":[63],"iterative":[66],"traversal.":[68],"Execution":[69],"tend":[73],"to":[74,135,148,218],"have":[75,132],"long":[76],"paths":[77],"are":[79],"structure":[81],"distinctly":[82],"different":[83],"from":[84],"other":[85],"largescale":[86],"graphs,":[87,104],"such":[88,140],"as":[89,141],"social":[90],"or":[91],"web":[92],"graphs.":[93],"Tailored":[94],"traversal":[100],"operations":[101],"those":[103],"G":[105],"2":[106],"\u2019s":[107],"distinguishes":[110],"itself":[111,147],"by":[112,125],"embracing":[113],"batched":[114],"asynchronous":[115,202],"iterations":[116],"allows":[118],"better":[120],"parallelism":[121],"without":[122],"barriers,":[123],"enabling":[126],"partition-level":[127,206],"states":[128],"aggregation.":[130],"We":[131],"applied":[133,217],"systems":[139],"Berkeley":[142],"DB,":[143],"SCOPE/Dryad,":[144],"validate":[149],"its":[150],"effectiveness.":[151],"When":[152],"co-deployed":[153],"60-machine":[156],"cluster,":[157],"can":[161],"handle":[162],"with":[165],"millions":[166],"vertices":[168],"edges;":[170],"instance,":[172],"using":[173],"G2,":[177],"we":[178],"traverse,":[179],"filter,":[180],"summarize":[182],"130":[184],"million-vertex":[185],"12":[189],"thousand-vertex":[190],"within":[192],"268":[193],"seconds":[194],"60":[196],"machines.":[197],"The":[198],"use":[199],"an":[201],"interface":[207],"delivered":[208],"66":[210],"%":[211],"reduction":[212],"response":[214],"time":[215],"when":[216],"queries":[219],"our":[221],"tasks.":[223]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1684864276","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
