{"id":"https://openalex.org/W1979110895","doi":"https://doi.org/10.14778/2078331.2078335","title":"gSketch","display_name":"gSketch","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W1979110895","doi":"https://doi.org/10.14778/2078331.2078335","mag":"1979110895"},"language":"en","primary_location":{"id":"doi:10.14778/2078331.2078335","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2078331.2078335","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/A5103834032","display_name":"Peixiang Zhao","orcid":"https://orcid.org/0000-0002-8848-5852"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peixiang Zhao","raw_affiliation_strings":["University of Illinois, Urbana, IL","[University of Illinois, Urbana, IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana, IL","institution_ids":["https://openalex.org/I2801919071"]},{"raw_affiliation_string":"[University of Illinois, Urbana, IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028089542","display_name":"Char\u0173 C. Aggarwal","orcid":"https://orcid.org/0000-0003-2579-7581"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charu C. Aggarwal","raw_affiliation_strings":["IBM T. J. Watson Res. Ctr., Hawthorne, NY","IBM T.J. Watson Research Ctr., Hawthorne, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Res. Ctr., Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM T.J. Watson Research Ctr., Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100340936","display_name":"Min Wang","orcid":"https://orcid.org/0000-0002-7571-1662"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Min Wang","raw_affiliation_strings":["HP Labs, China, Beijing, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Labs, China, Beijing, P. R. China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.862,"has_fulltext":false,"cited_by_count":89,"citation_normalized_percentile":{"value":0.94503025,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"5","issue":"3","first_page":"193","last_page":"204"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9984999895095825,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9943000078201294,"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/computer-science","display_name":"Computer science","score":0.8562143445014954},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.7160654664039612},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6018230319023132},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5976342558860779},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47318553924560547},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4699791967868805},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4519668221473694},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.43783241510391235},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1876564621925354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8562143445014954},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.7160654664039612},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6018230319023132},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5976342558860779},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47318553924560547},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4699791967868805},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4519668221473694},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.43783241510391235},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1876564621925354},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2078331.2078335","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2078331.2078335","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":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W41415572","https://openalex.org/W182831726","https://openalex.org/W631140850","https://openalex.org/W1482680420","https://openalex.org/W1533841329","https://openalex.org/W1561092886","https://openalex.org/W1575097427","https://openalex.org/W1580699537","https://openalex.org/W1592953077","https://openalex.org/W1761167196","https://openalex.org/W1875112053","https://openalex.org/W1965972569","https://openalex.org/W1967172267","https://openalex.org/W1968143987","https://openalex.org/W1976969221","https://openalex.org/W1994727615","https://openalex.org/W1995484833","https://openalex.org/W2002576896","https://openalex.org/W2018989507","https://openalex.org/W2029852131","https://openalex.org/W2064379477","https://openalex.org/W2069980026","https://openalex.org/W2070161269","https://openalex.org/W2080234606","https://openalex.org/W2111806841","https://openalex.org/W2119885577","https://openalex.org/W2148706674","https://openalex.org/W2150191781","https://openalex.org/W2154191591","https://openalex.org/W2165753192","https://openalex.org/W2168924255","https://openalex.org/W2497849059","https://openalex.org/W2505968561","https://openalex.org/W2997134027","https://openalex.org/W4238452917","https://openalex.org/W4242068677","https://openalex.org/W6605656404","https://openalex.org/W6607467106","https://openalex.org/W6628673860","https://openalex.org/W6634373791","https://openalex.org/W6641748407","https://openalex.org/W6682332735","https://openalex.org/W6682610204","https://openalex.org/W6685000865"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W3115442681","https://openalex.org/W4386112722","https://openalex.org/W2391000461"],"abstract_inverted_index":{"Many":[0],"dynamic":[1,76],"applications":[2,21],"are":[3,40,153,159],"built":[4],"upon":[5],"large":[6],"network":[7],"infrastructures,":[8],"such":[9],"as":[10,29],"social":[11],"networks,":[12,14],"communication":[13],"biological":[15],"networks":[16],"and":[17,42,55,75,117,148,189,193,197],"the":[18,37,59,72,119,177,195,204],"Web.":[19],"Such":[20],"create":[22],"data":[23,108,191],"that":[24],"can":[25],"be":[26],"naturally":[27],"modeled":[28],"graph":[30,39,62,79,87,97,125,137,145],"streams":[31,63,80,109],",":[32],"in":[33,45,64,173,201],"which":[34,101],"edges":[35],"of":[36,48,61,78,170,199],"underlying":[38],"received":[41],"updated":[43],"sequentially":[44],"a":[46,49,95,111,144,149,164,168],"form":[47],"stream.":[50],"It":[51],"is":[52,140],"often":[53],"necessary":[54],"important":[56],"to":[57,66,85,115,121,167,175],"summarize":[58],"behavior":[60],"order":[65,174],"enable":[67],"effective":[68],"query":[69,133,150,178],"processing.":[70],"However,":[71],"sheer":[73],"size":[74],"nature":[77],"present":[81],"an":[82],"enormous":[83],"challenge":[84],"existing":[86],"management":[88],"techniques.":[89],"In":[90],"this":[91],"paper,":[92],"we":[93],"propose":[94],"new":[96],"sketch":[98,112,166,207],"method,":[99],"gSketch,":[100],"combines":[102],"well":[103],"studied":[104],"synopses":[105],"for":[106,132,156],"traditional":[107],"with":[110,203],"partitioning":[113,163],"technique,":[114],"estimate":[116],"optimize":[118,176],"responses":[120],"basic":[122],"queries":[123],"on":[124,186],"streams.":[126],"We":[127,181],"consider":[128],"two":[129],"different":[130,157],"scenarios":[131,158],"estimation:":[134],"(1)":[135],"A":[136],"stream":[138,146],"sample":[139,147,152],"available;":[141],"(2)":[142],"Both":[143],"workload":[151],"available.":[154],"Algorithms":[155],"designed":[160],"respectively":[161],"by":[162],"global":[165,206],"group":[169],"localized":[171],"sketches":[172],"estimation":[179],"accuracy.":[180],"perform":[182],"extensive":[183],"experimental":[184],"studies":[185],"both":[187],"real":[188],"synthetic":[190],"sets":[192],"demonstrate":[194],"power":[196],"robustness":[198],"gSketch":[200],"comparison":[202],"state-of-the-art":[205],"method.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}