{"id":"https://openalex.org/W3177067869","doi":"https://doi.org/10.1145/3448016.3452784","title":"Out of Many We are One","display_name":"Out of Many We are One","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3177067869","doi":"https://doi.org/10.1145/3448016.3452784","mag":"3177067869"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3452784","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3452784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-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/A5102776651","display_name":"Peiqing Chen","orcid":"https://orcid.org/0000-0002-8758-6029"},"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":true,"raw_author_name":"Peiqing Chen","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100319433","display_name":"Dong Chen","orcid":"https://orcid.org/0000-0001-5397-0447"},"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":"Dong Chen","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055383453","display_name":"Lingxiao Zheng","orcid":"https://orcid.org/0000-0002-7533-8116"},"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":"Lingxiao Zheng","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031380605","display_name":"Jizhou Li","orcid":"https://orcid.org/0000-0002-7399-1349"},"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":"Jizhou Li","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069277955","display_name":"Tong Yang","orcid":"https://orcid.org/0000-0003-2402-5854"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"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":"Tong Yang","raw_affiliation_strings":["Peking University & Pengcheng Laboratory, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University & Pengcheng Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210136793","https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102776651"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":3.5147,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.92806205,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"261","last_page":"273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9983999729156494,"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/T11478","display_name":"Caching and Content Delivery","score":0.9983999729156494,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9973000288009644,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9965000152587891,"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/sketch","display_name":"Sketch","score":0.8011122941970825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7804068326950073},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6177099347114563},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4811181426048279},{"id":"https://openalex.org/keywords/clock-rate","display_name":"Clock rate","score":0.42108702659606934},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36273306608200073},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23308506608009338}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8011122941970825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7804068326950073},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6177099347114563},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4811181426048279},{"id":"https://openalex.org/C178693496","wikidata":"https://www.wikidata.org/wiki/Q911691","display_name":"Clock rate","level":3,"score":0.42108702659606934},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36273306608200073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23308506608009338},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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.1145/3448016.3452784","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3452784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W987769731","https://openalex.org/W1521478692","https://openalex.org/W1578858535","https://openalex.org/W1971731845","https://openalex.org/W1972833205","https://openalex.org/W1999489595","https://openalex.org/W2008365755","https://openalex.org/W2011493390","https://openalex.org/W2021202048","https://openalex.org/W2046269252","https://openalex.org/W2062743307","https://openalex.org/W2080234606","https://openalex.org/W2114409719","https://openalex.org/W2123845384","https://openalex.org/W2130486040","https://openalex.org/W2152706145","https://openalex.org/W2155841152","https://openalex.org/W2160992991","https://openalex.org/W2269776258","https://openalex.org/W2282898383","https://openalex.org/W2337150356","https://openalex.org/W2429183028","https://openalex.org/W2434543269","https://openalex.org/W2439904216","https://openalex.org/W2515491598","https://openalex.org/W2566979091","https://openalex.org/W2612838847","https://openalex.org/W2795767639","https://openalex.org/W2798870428","https://openalex.org/W2798945787","https://openalex.org/W2809244162","https://openalex.org/W2963458398","https://openalex.org/W4389829190","https://openalex.org/W6634647146"],"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/W2591066345","https://openalex.org/W1494563618","https://openalex.org/W1965717968"],"abstract_inverted_index":{"Item":[0],"batch":[1,34,52,85,128,154],"denotes":[2],"a":[3,15,20,75],"consecutive":[4,66],"sequence":[5],"of":[6,89,105,137,152],"identical":[7,67],"items":[8,107],"that":[9,77,102,124,157],"are":[10,178],"close":[11],"in":[12,14,25,58,126,163],"time":[13,40,62,111],"data":[16,22],"stream.":[17],"It":[18],"is":[19,46,91,115,173],"useful":[21],"stream":[23],"pattern":[24],"cache,":[26],"burst":[27],"detection,":[28,30],"APT":[29],"\\etc":[31],"Basic":[32],"item":[33,51,84,127,153],"measurement":[35],"tasks":[36],"include":[37],"membership,":[38],"cardinality,":[39],"span":[41],"and":[42,134,143,180],"size.":[43],"Currently,":[44],"there":[45],"no":[47],"algorithm":[48,82],"tailored":[49],"for":[50],"measurement.":[53,86],"The":[54,87],"greatest":[55],"challenge":[56],"lies":[57],"accurately":[59],"estimating":[60],"the":[61,79,103,110,132,141,160],"gap":[63],"between":[64],"two":[65,144],"items.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72],"propose":[73],"Clock-sketch,":[74],"framework":[76],"introduces":[78],"well-known":[80],"CLOCK":[81],"into":[83],"methodology":[88],"Clock-sketch":[90,139,149,158],"to":[92],"clean":[93],"outdated":[94],"information":[95,104],"as":[96,98],"much":[97],"possible,":[99],"while":[100],"guaranteeing":[101],"all":[106],"visited":[108],"within":[109],"window":[112],"$\\mathcalT":[113],"$":[114],"preserved.":[116],"We":[117,130],"conduct":[118],"experiments":[119],"on":[120],"three":[121],"real-world":[122],"datasets":[123],"feature":[125],"pattern.":[129],"compare":[131],"accuracy":[133],"throughput":[135],"performance":[136],"our":[138],"against":[140],"state-of-the-art":[142,161],"naive":[145],"approaches":[146],"without":[147],"using":[148],"technique.":[150],"Results":[151],"activeness":[155],"show":[156],"outperforms":[159],"SWAMP":[162],"generating":[164],"50":[165],"times":[166],"less":[167],"false":[168],"positive":[169],"rate":[170],"when":[171],"memory":[172],"small.":[174],"All":[175],"source":[176],"codes":[177],"open-sourced":[179],"released":[181],"at":[182],"Github.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}