{"id":"https://openalex.org/W4413361393","doi":"https://doi.org/10.1109/icde65448.2025.00107","title":"BOS: Bit-Packing with Outlier Separation","display_name":"BOS: Bit-Packing with Outlier Separation","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413361393","doi":"https://doi.org/10.1109/icde65448.2025.00107"},"language":"en","primary_location":{"id":"doi:10.1109/icde65448.2025.00107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00107","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5084916738","display_name":"Jinzhao Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinzhao Xiao","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044056988","display_name":"Zihan Guo","orcid":"https://orcid.org/0000-0001-6193-1341"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihan Guo","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084430029","display_name":"Shaoxu Song","orcid":"https://orcid.org/0000-0002-9503-2755"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoxu Song","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31628962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1375","last_page":"1387"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9679999947547913,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9656000137329102,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/bit","display_name":"Bit (key)","score":0.6056042909622192},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6054345965385437},{"id":"https://openalex.org/keywords/separation","display_name":"Separation (statistics)","score":0.5370243191719055},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.46337902545928955},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21449068188667297},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16453149914741516},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07464599609375}],"concepts":[{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.6056042909622192},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6054345965385437},{"id":"https://openalex.org/C2776061190","wikidata":"https://www.wikidata.org/wiki/Q7451805","display_name":"Separation (statistics)","level":2,"score":0.5370243191719055},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.46337902545928955},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21449068188667297},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16453149914741516},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07464599609375}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde65448.2025.00107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00107","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1521064342","https://openalex.org/W1791987072","https://openalex.org/W2033201837","https://openalex.org/W2055774867","https://openalex.org/W2107745473","https://openalex.org/W2109289209","https://openalex.org/W2110414201","https://openalex.org/W2115020958","https://openalex.org/W2115613939","https://openalex.org/W2140453381","https://openalex.org/W2152437528","https://openalex.org/W2294581520","https://openalex.org/W2886377182","https://openalex.org/W3198189630","https://openalex.org/W3202967485","https://openalex.org/W4235295823","https://openalex.org/W4294904068","https://openalex.org/W4312429406","https://openalex.org/W4313010588","https://openalex.org/W4375928371","https://openalex.org/W4381326806","https://openalex.org/W4391753263","https://openalex.org/W4400909830","https://openalex.org/W4404181332"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4327546585","https://openalex.org/W2411923897","https://openalex.org/W4394546135","https://openalex.org/W4285347720","https://openalex.org/W4200259850","https://openalex.org/W2333831899","https://openalex.org/W4413031143"],"abstract_inverted_index":{"Bit-packing":[0,88,209,227],"serves":[1],"as":[2,35,143,153,176],"the":[3,24,39,57,64,81,94,105,127,140,154,163,168,173,177,229,236],"fundamental":[4],"operator":[5],"in":[6,27,210,232],"various":[7,233],"data":[8],"encoding":[9],"and":[10,41,83,129,145,180,191,206,213],"compression":[11,202,234,237],"methods.":[12],"The":[13,116,216],"idea":[14],"is":[15,118,197,239],"to":[16,21,44,78,112,121,183,199,245],"use":[17],"a":[18,28,99],"fixed":[19],"bit-width":[20,152,169],"represent":[22],"all":[23,139,162],"(processed)":[25],"values":[26,59,97,142],"sequence.":[29],"Some":[30],"extremely":[31],"large":[32,58],"values,":[33],"known":[34],"outliers,":[36,131],"obviously":[37],"amplify":[38],"bit-width,":[40,104,192],"thus":[42,119],"lead":[43],"wasted":[45,71],"bits":[46],"for":[47,125],"most":[48],"other":[49],"small":[50,65],"values.":[51],"We":[52],"notice":[53],"that":[54,167,224],"not":[55],"only":[56],"(upper":[60],"outliers)":[61,68],"but":[62],"also":[63],"ones":[66],"(lower":[67],"could":[69],"incur":[70],"bit-width.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76,150],"propose":[77],"store":[79],"both":[80,189],"upper":[82,128,144],"lower":[84,130,146],"outliers":[85,107],"separately,":[86],"namely":[87],"with":[89,188,228],"Outlier":[90],"Separation":[91],"(BOS).":[92],"While":[93],"remaining":[95],"center":[96],"have":[98],"narrow":[100],"spread,":[101],"i.e.,":[102],"condensed":[103],"separated":[106],"need":[108],"some":[109],"extra":[110],"cost":[111],"denote":[113],"their":[114],"positions.":[115],"problem":[117],"how":[120],"determine":[122],"better":[123],"thresholds":[124],"separating":[126],"yielding":[132],"smaller":[133],"storage":[134],"cost.":[135],"Rather":[136],"than":[137],"enumerating":[138],"possible":[141,164],"outlier":[147],"separators,":[148,155],"in$O(n^{2})$time,":[149],"consider":[151],"with$O(n\\log":[156],"n)$search":[157],"time.":[158],"Theoretical":[159],"analysis":[160],"illustrates":[161],"cases":[165],"such":[166],"separation":[170,186],"still":[171],"returns":[172],"optimal":[174],"solution":[175],"value":[178],"separation,":[179],"further":[181],"leads":[182],"an":[184],"approximate":[185],"strategy":[187],"median":[190],"in$O(n)$time.":[193],"Remarkably,":[194],"our":[195],"BOS":[196,231],"compatible":[198],"any":[200],"existing":[201],"methods":[203],"using":[204],"Bit-packing,":[205],"has":[207],"replaced":[208],"Apache":[211,214],"IoTDB":[212],"TsFile.":[215],"extensive":[217],"experiments":[218],"on":[219],"many":[220],"real-world":[221],"datasets":[222],"demonstrate":[223],"by":[225],"replacing":[226],"proposed":[230],"methods,":[235],"ratio":[238],"significantly":[240],"improved":[241],"from":[242],"about":[243],"2.75":[244],"3.25.":[246]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}