乐胖代购免代理版

{"id":"https://openalex.org/W4399117265","doi":"https://doi.org/10.1145/3656005","title":"Analysis of False Negative Rates for Recycling Bloom Filters (Yes, They Happen!)","display_name":"Analysis of False Negative Rates for Recycling Bloom Filters (Yes, They Happen!)","publication_year":2024,"publication_date":"2024-05-21","ids":{"openalex":"https://openalex.org/W4399117265","doi":"https://doi.org/10.1145/3656005"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656005","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656005","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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":"mit","license_id":"https://openalex.org/licenses/mit","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3656005","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093670571","display_name":"Kahlil Dozier","orcid":"https://orcid.org/0009-0005-9749-8371"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kahlil Dozier","raw_affiliation_strings":["Columbia University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072057156","display_name":"Loqman Salamatian","orcid":"https://orcid.org/0000-0001-7756-2376"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Loqman Salamatian","raw_affiliation_strings":["Columbia University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052765061","display_name":"Dan Rubenstein","orcid":"https://orcid.org/0000-0002-3747-9946"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Rubenstein","raw_affiliation_strings":["Columbia University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":84},"biblio":{"volume":"8","issue":"2","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9999,"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.9999,"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/T12017","display_name":"Recycling and Waste Management Techniques","score":0.9294,"subfield":{"id":"https://openalex.org/subfields/2311","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13918","display_name":"Advanced Data and IoT Technologies","score":0.9055,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.6158701},{"id":"https://openalex.org/keywords/bloom","display_name":"Bloom","score":0.5950477}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.6158701},{"id":"https://openalex.org/C155567681","wikidata":"https://www.wikidata.org/wiki/Q2987425","display_name":"Bloom","level":2,"score":0.5950477},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.4115815},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35836756},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.35190505},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.17861018},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13869643},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.12139115}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656005","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656005","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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":"mit","license_id":"https://openalex.org/licenses/mit","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656005","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656005","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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":"mit","license_id":"https://openalex.org/licenses/mit","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W1980825120","https://openalex.org/W2042112623","https://openalex.org/W2043012581","https://openalex.org/W2077571738","https://openalex.org/W2102140417","https://openalex.org/W2116435146","https://openalex.org/W2119613543","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2126609747","https://openalex.org/W2134552038","https://openalex.org/W2143383498","https://openalex.org/W2167538128","https://openalex.org/W2171003402","https://openalex.org/W2406213739","https://openalex.org/W2546546394","https://openalex.org/W2586792128","https://openalex.org/W2744693751","https://openalex.org/W2804925133","https://openalex.org/W2963458398","https://openalex.org/W2980904829","https://openalex.org/W40890042","https://openalex.org/W4200594565","https://openalex.org/W4307020410","https://openalex.org/W4386365382","https://openalex.org/W4401508282"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4298105090","https://openalex.org/W2789524206","https://openalex.org/W2785871494","https://openalex.org/W2604468458","https://openalex.org/W2157216338","https://openalex.org/W2086572746","https://openalex.org/W2051000928","https://openalex.org/W1662107788","https://openalex.org/W121740227"],"abstract_inverted_index":{"Bloom":[0,49,72,138,155,196],"Filters":[1,197],"are":[2,52,93,144,186],"a":[3,29,33,41,65,85],"desirable":[4],"data":[5,14],"structure":[6],"for":[7,133,194],"distinguishing":[8],"new":[9,30,161],"values":[10],"in":[11],"sequences":[12],"of":[13,82,90,107,129,136,146,149],"(i.e.,":[15],"messages),":[16],"due":[17],"to":[18,95,152,178],"their":[19,22],"space":[20],"efficiency,":[21],"low":[23],"false":[24,38,54,61,102,111,130],"positive":[25,55,62],"rates":[26,56,63,113,132],"(incorrectly":[27],"classifying":[28],"value":[31,43],"as":[32,44,47,98],"repeat),":[34],"and":[35,77,126,142,157,163,166,184,189],"never":[36,115],"producing":[37],"negatives":[39],"(classifying":[40],"repeat":[42,164],"new).":[45],"However,":[46],"the":[48,71,75,80,109,147,154,158],"Filter's":[50],"bits":[51],"filled,":[53],"creep":[57],"upward.":[58],"To":[59],"keep":[60],"below":[64],"reasonable":[66],"threshold,":[67],"applications":[68,106],"periodically":[69],"\"recycle\"":[70],"Filter,":[73],"clearing":[74],"memory":[76,150],"then":[78],"resuming":[79],"tracking":[81],"data.":[83],"After":[84],"recycle":[86],"point,":[87],"subsequent":[88],"arrivals":[89,162],"recycled":[91],"messages":[92],"likely":[94],"be":[96,168,191],"misclassified":[97],"new;":[99],"recycling":[100,137],"induces":[101],"negatives.":[103],"Despite":[104],"numerous":[105],"recycling,":[108],"corresponding":[110],"negative":[112,131],"have":[114],"been":[116],"analyzed.":[117],"In":[118],"this":[119],"paper,":[120],"we":[121],"derive":[122],"approximations,":[123],"upper":[124,182],"bounds,":[125],"lower":[127],"bounds":[128,143,183],"several":[134],"variants":[135],"Filters.":[139],"These":[140],"approximations":[141,185],"functions":[145],"size":[148],"used":[151],"store":[153],"Filter":[156],"distributions":[159],"on":[160,171,198],"messages,":[165],"can":[167,190],"efficiently":[169,192],"computed":[170,193],"conventional":[172,199],"hardware.":[173,200],"We":[174],"show,":[175],"via":[176],"comparison":[177],"simulation,":[179],"that":[180],"our":[181],"extremely":[187],"tight,":[188],"megabyte-sized":[195]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4399117265","counts_by_year":[],"updated_date":"2024-12-07T12:57:28.730512","created_date":"2024-05-30"}