{"id":"https://openalex.org/W3175189084","doi":"https://doi.org/10.14778/3467861.3467868","title":"PR-sketch","display_name":"PR-sketch","publication_year":2021,"publication_date":"2021-06-01","ids":{"openalex":"https://openalex.org/W3175189084","doi":"https://doi.org/10.14778/3467861.3467868","mag":"3175189084"},"language":"en","primary_location":{"id":"doi:10.14778/3467861.3467868","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3467861.3467868","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/A5071397065","display_name":"Siyuan Sheng","orcid":"https://orcid.org/0000-0001-9356-5390"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Siyuan Sheng","raw_affiliation_strings":["University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084512633","display_name":"Qun Huang","orcid":"https://orcid.org/0000-0002-2387-6131"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qun Huang","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101664399","display_name":"Sa Wang","orcid":"https://orcid.org/0000-0003-0451-7181"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sa Wang","raw_affiliation_strings":["University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101807410","display_name":"Yungang Bao","orcid":"https://orcid.org/0000-0001-6565-5276"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yungang Bao","raw_affiliation_strings":["University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071397065"],"corresponding_institution_ids":["https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":2.3891,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.88948351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"14","issue":"10","first_page":"1783","last_page":"1796"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9995999932289124,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9994000196456909,"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/sketch","display_name":"Sketch","score":0.9236735701560974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.847810685634613},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.721400260925293},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5009820461273193},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.49766138195991516},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4893428683280945},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39973384141921997},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3713289499282837},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13455533981323242},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09608477354049683}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.9236735701560974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.847810685634613},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.721400260925293},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5009820461273193},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.49766138195991516},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4893428683280945},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39973384141921997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3713289499282837},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13455533981323242},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09608477354049683},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3467861.3467868","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3467861.3467868","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":"Decent work and economic growth","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W2540670","https://openalex.org/W1484413656","https://openalex.org/W1493892051","https://openalex.org/W1553409264","https://openalex.org/W1781642226","https://openalex.org/W1977951613","https://openalex.org/W1990249073","https://openalex.org/W1999952442","https://openalex.org/W2008365755","https://openalex.org/W2012549717","https://openalex.org/W2013419690","https://openalex.org/W2022858489","https://openalex.org/W2037536649","https://openalex.org/W2055763473","https://openalex.org/W2068257231","https://openalex.org/W2069354103","https://openalex.org/W2072133873","https://openalex.org/W2080234606","https://openalex.org/W2103312864","https://openalex.org/W2105604586","https://openalex.org/W2115526539","https://openalex.org/W2123845384","https://openalex.org/W2126257795","https://openalex.org/W2126540423","https://openalex.org/W2127455097","https://openalex.org/W2136986825","https://openalex.org/W2146012756","https://openalex.org/W2155883880","https://openalex.org/W2167450247","https://openalex.org/W2168595508","https://openalex.org/W2170358724","https://openalex.org/W2487095677","https://openalex.org/W2557530695","https://openalex.org/W2616732338","https://openalex.org/W2623323969","https://openalex.org/W2737988660","https://openalex.org/W2743723076","https://openalex.org/W2744693751","https://openalex.org/W2753629899","https://openalex.org/W2761539437","https://openalex.org/W2798945787","https://openalex.org/W2834288129","https://openalex.org/W2864823780","https://openalex.org/W2905296436","https://openalex.org/W2919413299","https://openalex.org/W2920356990","https://openalex.org/W2967106834","https://openalex.org/W3006383271","https://openalex.org/W3012493060","https://openalex.org/W3046644368","https://openalex.org/W3138273970","https://openalex.org/W3138598418","https://openalex.org/W4230300228","https://openalex.org/W4240018112","https://openalex.org/W4254605472","https://openalex.org/W6600089937"],"related_works":["https://openalex.org/W2329452785","https://openalex.org/W2356380379","https://openalex.org/W2363925233","https://openalex.org/W2366284060","https://openalex.org/W1794016765","https://openalex.org/W2391464953","https://openalex.org/W4297883719","https://openalex.org/W2126961132","https://openalex.org/W2355938306","https://openalex.org/W2788172935"],"abstract_inverted_index":{"Computing":[0],"per-key":[1,30,53,118,149],"aggregation":[2,54,119],"is":[3,32,103],"indispensable":[4],"in":[5,34,55,111,124,157,165],"streaming":[6],"data":[7,26],"analysis":[8],"formulated":[9],"as":[10],"two":[11,139],"phases,":[12],"an":[13,172],"update":[14,113,167],"phase":[15,114,160],"and":[16,23,42,115,148,154,188,195,205,221],"a":[17,63,132],"recovery":[18,126,159],"phase.":[19,127,168],"As":[20],"the":[21,84,112,125,138,158,166,218],"size":[22],"speed":[24],"of":[25,66,86,225],"streams":[27],"rise,":[28],"accurate":[29],"information":[31],"useful":[33],"many":[35,47],"applications":[36],"like":[37],"anomaly":[38],"detection,":[39],"attack":[40],"prevention,":[41],"online":[43],"diagnosis.":[44],"Even":[45],"though":[46],"algorithms":[48,211],"have":[49],"been":[50],"proposed":[51],"for":[52,98,192],"stream":[56],"processing,":[57],"their":[58],"accuracy":[59,77,224],"guarantees":[60],"only":[61],"cover":[62],"small":[64],"portion":[65],"keys.":[67,100],"In":[68],"this":[69],"paper,":[70],"we":[71,129],"aim":[72],"to":[73,136,151,161,177,208],"achieve":[74],"nearly":[75,222],"full":[76,223],"with":[78,212],"limited":[79],"resource":[80,163,219],"usage.":[81],"We":[82,89,169,182,198],"follow":[83],"line":[85],"sketch-based":[87],"techniques.":[88],"observe":[90],"that":[91,104],"existing":[92],"methods":[93],"suffer":[94],"from":[95,120],"high":[96],"errors":[97],"most":[99],"The":[101],"reason":[102],"they":[105],"track":[106],"keys":[107,156,204],"by":[108],"complicated":[109],"mechanism":[110],"simply":[116],"calculate":[117],"some":[121],"specific":[122],"counter":[123,146],"Therefore,":[128],"present":[130],"PR-Sketch,":[131],"novel":[133],"sketching":[134],"design":[135],"address":[137],"limitations.":[140],"PR-Sketch":[141,176,194],"builds":[142],"linear":[143],"equations":[144],"between":[145],"values":[147],"aggregations":[150],"improve":[152,178],"accuracy,":[153],"records":[155],"reduce":[162],"usage":[164],"also":[170],"provide":[171],"extension":[173],"called":[174],"fast":[175,196],"processing":[179],"rate":[180],"further.":[181],"derive":[183],"space":[184],"complexity,":[185,187],"time":[186],"guaranteed":[189],"error":[190],"probability":[191],"both":[193],"PR-Sketch.":[197],"conduct":[199],"trace-driven":[200],"experiments":[201],"under":[202],"100K":[203],"1M":[206],"items":[207],"compare":[209],"our":[210,226],"multiple":[213],"state-of-the-art":[214],"methods.":[215],"Results":[216],"demonstrate":[217],"efficiency":[220],"algorithms.":[227]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2021-07-05T00:00:00"}