{"id":"https://openalex.org/W4414428122","doi":"https://doi.org/10.1145/3749169","title":"Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding","display_name":"Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding","publication_year":2025,"publication_date":"2025-09-22","ids":{"openalex":"https://openalex.org/W4414428122","doi":"https://doi.org/10.1145/3749169"},"language":"en","primary_location":{"id":"doi:10.1145/3749169","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3749169","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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021417692","display_name":"Liu Fei-fan","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Feifan Liu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052175650","display_name":"Rong Gu","orcid":"https://orcid.org/0000-0002-1565-9997"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Gu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100755573","display_name":"Meng Li","orcid":"https://orcid.org/0000-0001-5764-960X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Li","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023517226","display_name":"Baohan Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baohan Wang","raw_affiliation_strings":["China Mobile (Suzhou) Software Technology Co., Ltd, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"China Mobile (Suzhou) Software Technology Co., Ltd, Suzhou, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044757612","display_name":"Jie Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Tao","raw_affiliation_strings":["China Mobile (Suzhou) Software Technology Co., Ltd, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"China Mobile (Suzhou) Software Technology Co., Ltd, Suzhou, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056420341","display_name":"Dian Shen","orcid":"https://orcid.org/0000-0003-0422-5285"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dian Shen","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5021417692"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25484233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"4","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9965000152587891,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9965000152587891,"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/T10851","display_name":"Optical Wireless Communication Technologies","score":0.9830999970436096,"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"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9828000068664551,"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/hourglass","display_name":"Hourglass","score":0.9052000045776367},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.6241999864578247},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6227999925613403},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.6218000054359436},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6007000207901001},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47209998965263367},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.3668000102043152}],"concepts":[{"id":"https://openalex.org/C127532173","wikidata":"https://www.wikidata.org/wiki/Q179904","display_name":"Hourglass","level":2,"score":0.9052000045776367},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6517000198364258},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.6241999864578247},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6227999925613403},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.6218000054359436},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6007000207901001},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48339998722076416},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47209998965263367},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43160000443458557},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.3668000102043152},{"id":"https://openalex.org/C2776810535","wikidata":"https://www.wikidata.org/wiki/Q26381","display_name":"Cuckoo","level":2,"score":0.3452000021934509},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.32989999651908875},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.3287999927997589},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3255999982357025},{"id":"https://openalex.org/C102248274","wikidata":"https://www.wikidata.org/wiki/Q168388","display_name":"Adaptive filter","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C2779458634","wikidata":"https://www.wikidata.org/wiki/Q24963715","display_name":"Debiasing","level":2,"score":0.299699991941452},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28690001368522644},{"id":"https://openalex.org/C2989486834","wikidata":"https://www.wikidata.org/wiki/Q3808900","display_name":"True positive rate","level":2,"score":0.2644999921321869}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3749169","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3749169","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":null,"license_id":null,"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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W2000042664","https://openalex.org/W2001634685","https://openalex.org/W2057223122","https://openalex.org/W2123845384","https://openalex.org/W2144768285","https://openalex.org/W2145195191","https://openalex.org/W2145269645","https://openalex.org/W2263154529","https://openalex.org/W3018708672","https://openalex.org/W3082230371","https://openalex.org/W3094631985","https://openalex.org/W3117094843","https://openalex.org/W3200859505","https://openalex.org/W4283319958","https://openalex.org/W4288068737","https://openalex.org/W4294904070","https://openalex.org/W4393183712","https://openalex.org/W4393183875","https://openalex.org/W4399110793","https://openalex.org/W4399174993","https://openalex.org/W4402426760","https://openalex.org/W4402969639","https://openalex.org/W4402969669","https://openalex.org/W4407366084"],"related_works":[],"abstract_inverted_index":{"Range":[0],"filters":[1,27,136],"can":[2],"check":[3],"whether":[4],"a":[5,11,19,69,100,115,141],"queried":[6],"range":[7,26,47,135],"is":[8],"non-empty":[9],"within":[10],"key":[12],"set,":[13],"with":[14],"no":[15],"false":[16,21,32,53,144],"negatives":[17],"and":[18,59,73,158],"low":[20],"positive":[22,145],"rate.":[23,146],"However,":[24],"existing":[25],"fail":[28],"to":[29,120],"address":[30],"recurring":[31,52],"positives":[33,54],"in":[34,68],"skewed":[35],"or":[36],"adversarial":[37,138],"queries.":[38],"In":[39],"this":[40],"paper,":[41],"we":[42],"propose":[43],"Hourglass,":[44],"an":[45],"adaptive":[46],"filter":[48,93],"that":[49,104,131,150],"defends":[50],"against":[51],"through":[55],"lightweight":[56],"hybrid":[57,77],"encoding":[58,78],"semi-sorted":[60,70,91],"adaptivity.":[61],"Hourglass":[62,98,113,132,151],"partitions":[63],"keys":[64],"into":[65],"prefixes,":[66],"stored":[67],"cuckoo":[71,92],"filter,":[72],"suffixes,":[74],"encoded":[75],"using":[76],"schemes":[79],"based":[80],"on":[81,155],"their":[82],"sparsity.":[83],"By":[84],"preserving":[85],"the":[86,90,109],"order":[87],"of":[88],"fingerprints,":[89],"improves":[94],"space":[95,117,122],"efficiency.":[96],"Additionally,":[97],"introduces":[99,114],"new":[101],"adaptivity":[102],"strategy":[103],"updates":[105],"fingerprints":[106],"without":[107],"violating":[108],"semi-sorting":[110],"order.":[111],"Further,":[112],"correlation-aware":[116],"allocation":[118],"model":[119],"optimize":[121],"across":[123],"varying":[124,165],"key-query":[125,166],"correlation":[126,167],"degrees.":[127,168],"The":[128],"evaluations":[129],"show":[130],"outperforms":[133],"state-of-the-art":[134],"under":[137,164],"workloads,":[139],"achieving":[140],"9.8-35.4X":[142],"lower":[143],"Moreover,":[147],"they":[148],"demonstrate":[149],"delivers":[152],"robust":[153],"performance":[154],"both":[156],"synthetic":[157],"real-world":[159],"datasets,":[160],"as":[161,163],"well":[162]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}