{"id":"https://openalex.org/W7161581896","doi":"https://doi.org/10.1145/3802121","title":"To Adapt or Not to Adapt, That is the Ski Question","display_name":"To Adapt or Not to Adapt, That is the Ski Question","publication_year":2026,"publication_date":"2026-05-18","ids":{"openalex":"https://openalex.org/W7161581896","doi":"https://doi.org/10.1145/3802121"},"language":"en","primary_location":{"id":"doi:10.1145/3802121","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3802121","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3802121","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100013518","display_name":"Yuvaraj Chesetti","orcid":null},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuvaraj Chesetti","raw_affiliation_strings":["Northeastern University, Boston, USA"],"raw_orcid":"https://orcid.org/0009-0003-8573-4299","affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5136440447","display_name":"Prashant Pandey","orcid":"https://orcid.org/0000-0001-5576-0320"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prashant Pandey","raw_affiliation_strings":["Northeastern University, Boston, USA"],"raw_orcid":"https://orcid.org/0000-0001-5576-0320","affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I12912129"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.60672223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.23800000548362732,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.23800000548362732,"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/T11719","display_name":"Data Quality and Management","score":0.1615999937057495,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.053700000047683716,"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/overhead","display_name":"Overhead (engineering)","score":0.6941999793052673},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.6215999722480774},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.550000011920929},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.4715999960899353},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.40779998898506165},{"id":"https://openalex.org/keywords/false-positive-rate","display_name":"False positive rate","score":0.40630000829696655},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.38839998841285706},{"id":"https://openalex.org/keywords/false-positives-and-false-negatives","display_name":"False positives and false negatives","score":0.3880999982357025},{"id":"https://openalex.org/keywords/adaptive-filter","display_name":"Adaptive filter","score":0.38589999079704285}],"concepts":[{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6941999793052673},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.6215999722480774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5699999928474426},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.550000011920929},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.4715999960899353},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.40779998898506165},{"id":"https://openalex.org/C95922358","wikidata":"https://www.wikidata.org/wiki/Q5432725","display_name":"False positive rate","level":2,"score":0.40630000829696655},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.38839998841285706},{"id":"https://openalex.org/C112789634","wikidata":"https://www.wikidata.org/wiki/Q18207010","display_name":"False positives and false negatives","level":3,"score":0.3880999982357025},{"id":"https://openalex.org/C102248274","wikidata":"https://www.wikidata.org/wiki/Q168388","display_name":"Adaptive filter","level":2,"score":0.38589999079704285},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.37130001187324524},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.3167000114917755},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30230000615119934},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29910001158714294},{"id":"https://openalex.org/C85502023","wikidata":"https://www.wikidata.org/wiki/Q157171","display_name":"Renting","level":2,"score":0.2849999964237213},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.28450000286102295},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.2793999910354614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27880001068115234},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2766999900341034},{"id":"https://openalex.org/C2982777018","wikidata":"https://www.wikidata.org/wiki/Q99268086","display_name":"Adaptive design","level":3,"score":0.2766000032424927},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27160000801086426},{"id":"https://openalex.org/C142417499","wikidata":"https://www.wikidata.org/wiki/Q331716","display_name":"Amortized analysis","level":3,"score":0.27070000767707825},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2685999870300293},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C167393769","wikidata":"https://www.wikidata.org/wiki/Q4680768","display_name":"Adaptive strategies","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C30390489","wikidata":"https://www.wikidata.org/wiki/Q4680748","display_name":"Adaptive memory","level":3,"score":0.25769999623298645}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3802121","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3802121","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3802121","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3802121","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5756588547","display_name":"CAREER: Practical Adaptive Filters and Applications","funder_award_id":"2517201","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W1980535356","https://openalex.org/W1981917151","https://openalex.org/W1985229168","https://openalex.org/W1993284846","https://openalex.org/W2011670396","https://openalex.org/W2018423671","https://openalex.org/W2038142281","https://openalex.org/W2076003312","https://openalex.org/W2077300005","https://openalex.org/W2081869611","https://openalex.org/W2115559007","https://openalex.org/W2122011234","https://openalex.org/W2123845384","https://openalex.org/W2148425737","https://openalex.org/W2168117245","https://openalex.org/W2605800201","https://openalex.org/W2612838847","https://openalex.org/W2963440401","https://openalex.org/W3034570653","https://openalex.org/W3174427814","https://openalex.org/W3197676888","https://openalex.org/W4281723711","https://openalex.org/W4285124583","https://openalex.org/W4380433203","https://openalex.org/W4402426760","https://openalex.org/W4402969639"],"related_works":[],"abstract_inverted_index":{"Adaptive":[0,22],"filters,":[1,4,264],"unlike":[2],"traditional":[3,263,362],"update":[5],"their":[6],"representation":[7],"upon":[8],"detecting":[9],"a":[10,47,112,120,143,181,239,243,292,332],"false":[11,58,73,88,144,153,182,199,323],"positive":[12,145,154,183,200],"to":[13,41,114,148,158,176,179,184,245,254,258,262,269,277,305,316,328,353],"avoid":[14,185,246],"repeating":[15,322],"the":[16,20,32,115,152,161,167,190,220,233,250,259,265,290,296,325,337,340,359],"same":[17],"error":[18],"in":[19,107,314],"future.":[21],"filters":[23,82,109],"require":[24],"an":[25,96,173,192,302],"auxiliary":[26],"structure,":[27],"typically":[28],"much":[29],"larger":[30],"than":[31,358],"main":[33],"filter":[34,195,244,363],"and":[35,171,223,275,285,300,355,361],"often":[36],"residing":[37],"on":[38,76,272,280],"slow":[39],"storage,":[40],"facilitate":[42],"adaptation.":[43],"Each":[44],"adaptation":[45,156,346],"requires":[46],"disk":[48,248],"I/O,":[49],"creating":[50],"overhead":[51,67,338],"that":[52,141,196,294],"must":[53,127],"be":[54],"amortized":[55,70],"across":[56,210],"repeated":[57,72],"positives.":[59,74],"On":[60],"highly":[61],"skewed":[62,273],"or":[63,132],"adversarial":[64,281],"workloads,":[65,282],"this":[66,100,104],"is":[68,146,224,347],"well":[69],"over":[71],"However,":[75],"uniform":[77],"random":[78],"work-":[79],"loads,":[80],"adaptive":[81,108,194,334],"experience":[83],"noticeable":[84],"performance":[85,209],"degradation":[86],"as":[87],"positives":[89],"do":[90],"not":[91],"repeat":[92],"often,":[93],"making":[94],"adaptivity":[95,170,174,204,303,343],"unnecessary":[97,186,247],"overhead.":[98],"In":[99,238],"paper,":[101],"we":[102,164],"address":[103],"fundamental":[105],"limitation":[106],"by":[110],"establishing":[111],"connection":[113],"online":[116,122,162,193],"ski":[117],"rental":[118],"problem,":[119],"classic":[121],"decision":[123],"problem":[124],"where":[125],"one":[126],"repeatedly":[128],"choose":[129],"between":[130],"renting":[131],"buying":[133],"skis":[134],"without":[135,155],"knowing":[136],"future":[137],"usage.":[138],"We":[139,188,287],"demonstrate":[140],"adapting":[142],"equivalent":[147],"''buying'',":[149],"while":[150,205],"accepting":[151],"corresponds":[157],"''renting''.":[159],"Using":[160],"model,":[163],"theoretically":[165],"analyze":[166],"cost":[168],"of":[169,339],"develop":[172],"strategy":[175,304,313],"determine":[177],"when":[178,344],"adapt":[180],"overheads.":[187],"introduce":[189,289],"SkiQF,":[191],"provides":[197],"robust":[198],"rate":[201],"guarantees":[202],"through":[203],"maintaining":[206],"consistent,":[207],"high":[208],"diverse":[211],"query":[212,221,298],"distributions.":[213],"The":[214,349],"SkiQF":[215,251,266,360],"makes":[216],"no":[217],"assumptions":[218],"about":[219],"distribution":[222,299,317],"2-competitive,":[225],"i.e.,":[226],"its":[227,312],"total":[228],"I/O":[229],"never":[230],"exceeds":[231],"twice":[232],"optimal":[234],"for":[235],"any":[236],"workload.":[237],"database":[240],"system":[241],"using":[242],"accesses,":[249],"achieves":[252,267,351],"up":[253,268,276,352],"1.78\u00d7higher":[255],"throughput":[256,271,279,357],"compared":[257],"AdaptiveQF.":[260],"Compared":[261],"1.45\u00d7higher":[270],"workloads":[274],"10\u00d7higher":[278],"demonstrating":[283],"robustness":[284],"resilience.":[286],"also":[288],"HybridSkiQF,":[291],"variant":[293],"detects":[295,321],"underlying":[297],"chooses":[301],"minimize":[306],"I/O.":[307],"Additionally,":[308],"it":[309,320],"dynamically":[310],"adjusts":[311],"response":[315],"drift.":[318],"When":[319],"positives,":[324],"HybridSkiQF":[326,350],"switches":[327],"immediate":[329,345],"adaptation,":[330],"like":[331],"standard":[333],"filter,":[335],"avoiding":[336],"SkiQF's":[341],"delayed":[342],"optimal.":[348],"1.28\u00d7":[354],"1.79\u00d7higher":[356],"respectively.":[364]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-05-19T00:00:00"}