{"id":"https://openalex.org/W1964440262","doi":"https://doi.org/10.1109/icccn.2014.6911838","title":"SECOMPAX: A bitmap index compression algorithm","display_name":"SECOMPAX: A bitmap index compression algorithm","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W1964440262","doi":"https://doi.org/10.1109/icccn.2014.6911838","mag":"1964440262"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2014.6911838","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2014.6911838","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 23rd International Conference on Computer Communication and Networks (ICCCN)","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/A5003705537","display_name":"Yuhao Wen","orcid":"https://orcid.org/0000-0001-8510-1131"},"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":"Yuhao Wen","raw_affiliation_strings":["Research Institute of Information Technology, Tsinghua University, Beijing, China","Research Institute of Information Technology Tsinghua University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Information Technology Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100457674","display_name":"Zhen Chen","orcid":"https://orcid.org/0000-0002-1815-3801"},"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":"Zhen Chen","raw_affiliation_strings":["Research Institute of Information Technology, Tsinghua University, Beijing, China","Research Institute of Information Technology Tsinghua University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Information Technology Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049044863","display_name":"Ge Ma","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":"Ge Ma","raw_affiliation_strings":["Research Institute of Information Technology, Tsinghua University, Beijing, China","Research Institute of Information Technology Tsinghua University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Information Technology Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003512698","display_name":"Junwei Cao","orcid":"https://orcid.org/0000-0002-5219-9766"},"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":"Junwei Cao","raw_affiliation_strings":["Research Institute of Information Technology, Tsinghua University, Beijing, China","Research Institute of Information Technology Tsinghua University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Information Technology Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022382807","display_name":"Wenxun Zheng","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":"Wenxun Zheng","raw_affiliation_strings":["Research Institute of Information Technology, Tsinghua University, Beijing, China","Research Institute of Information Technology Tsinghua University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Information Technology Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088510480","display_name":"Guodong Peng","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":"Guodong Peng","raw_affiliation_strings":["Research Institute of Information Technology, Tsinghua University, Beijing, China","Research Institute of Information Technology Tsinghua University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Information Technology Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100639499","display_name":"Shiwei Li","orcid":"https://orcid.org/0000-0002-7067-0275"},"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":"Shiwei Li","raw_affiliation_strings":["Research Institute of Information Technology, Tsinghua University, Beijing, China","Research Institute of Information Technology Tsinghua University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Research Institute of Information Technology Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103512165","display_name":"Wenliang Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I6507939","display_name":"China United Network Communications Group (China)","ror":"https://ror.org/028w99c90","country_code":"CN","type":"company","lineage":["https://openalex.org/I6507939"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen-Liang Huang","raw_affiliation_strings":["China Unicorn Groups, China Unicorn Groups Labs, Beijing, China","China Unicom Groups Labs, China Unicom Groups, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Unicorn Groups, China Unicorn Groups Labs, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"China Unicom Groups Labs, China Unicom Groups, Beijing, China","institution_ids":["https://openalex.org/I6507939"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9987999796867371,"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/bitmap","display_name":"Bitmap","score":0.9254751205444336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7701157927513123},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6332054138183594},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5833510160446167},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5196343660354614},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5126887559890747},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48879095911979675},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4184764325618744},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40909284353256226},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2783079743385315},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0826956033706665}],"concepts":[{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.9254751205444336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7701157927513123},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6332054138183594},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5833510160446167},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5196343660354614},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5126887559890747},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48879095911979675},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4184764325618744},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40909284353256226},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2783079743385315},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0826956033706665},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccn.2014.6911838","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2014.6911838","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 23rd International Conference on Computer Communication and Networks (ICCCN)","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":24,"referenced_works":["https://openalex.org/W152042996","https://openalex.org/W1651818244","https://openalex.org/W1863492392","https://openalex.org/W1966678916","https://openalex.org/W1978010829","https://openalex.org/W2003421875","https://openalex.org/W2008377642","https://openalex.org/W2056256749","https://openalex.org/W2081858681","https://openalex.org/W2087787118","https://openalex.org/W2095946447","https://openalex.org/W2097111141","https://openalex.org/W2119026482","https://openalex.org/W2119556181","https://openalex.org/W2126291673","https://openalex.org/W2150684645","https://openalex.org/W2396324716","https://openalex.org/W2397657997","https://openalex.org/W2980909807","https://openalex.org/W2982554162","https://openalex.org/W3106392330","https://openalex.org/W4237793107","https://openalex.org/W6639306009","https://openalex.org/W6672228825"],"related_works":["https://openalex.org/W185307983","https://openalex.org/W2358876666","https://openalex.org/W2081858681","https://openalex.org/W126684907","https://openalex.org/W1181753599","https://openalex.org/W2768256658","https://openalex.org/W2352754266","https://openalex.org/W2427788461","https://openalex.org/W2348522477","https://openalex.org/W4366145473"],"abstract_inverted_index":{"Archiving":[0],"of":[1,13,35,136,162,165],"Internet":[2,128],"traffic":[3,30],"is":[4,19,47,158,170,182],"essential":[5],"for":[6,28],"analyzing":[7],"network":[8,14],"events":[9],"in":[10,113,144,152,168,173,191,199],"the":[11,23,33,79,109,116,134,140,163,185],"field":[12],"security.":[15],"Currently,":[16],"bitmap":[17,36,44,58,81,111,148,201],"indexing":[18,24],"used":[20,167],"to":[21,132],"accelerate":[22],"and":[25,73,92,103,115,160],"search":[26],"queries":[27],"archival":[29],"data.":[31],"However,":[32],"generation":[34],"index":[37,45,59,82,112,149],"needs":[38],"large":[39],"storage":[40],"space,":[41],"which":[42,68,195],"makes":[43],"compression":[46,71,83,142],"a":[48,56],"must-have":[49],"function.":[50],"In":[51],"this":[52],"paper,":[53],"we":[54],"propose":[55],"new":[57,186],"encoding":[60,75,118,150,156,192,202],"algorithm":[61,84],"named":[62],"SECOMPAX":[63,104,138,169],"(Scope-Extended":[64],"COMPressed":[65],"Adaptive":[66,95],"indeX),":[67],"performs":[69],"better":[70],"ratio":[72,143],"fast":[74],"speed":[76],"compared":[77,145],"with":[78,120,146],"state-of-art":[80],"WAH":[85],"(Word-Aligned-Hybrid),":[86],"PLWAH(Position":[87],"list":[88],"word":[89],"aligned":[90],"hybrid)":[91],"COMPAX":[93,102],"(COMPressed":[94],"indeX).":[96],"The":[97,155],"comparison":[98],"among":[99],"WAH,":[100],"PLWAH,":[101],"shows":[105,176],"that":[106,177],"SECOMAX":[107],"accomplishes":[108],"smallest":[110],"size":[114],"comparable":[117],"time":[119,157,180],"other":[121,147,200],"three":[122],"methods.":[123],"We":[124],"also":[125,171],"use":[126],"real":[127],"trace":[129],"from":[130],"CAIDA":[131],"prove":[133],"validity":[135],"SECOMPAX.":[137],"has":[139],"best":[141],"algorithms":[151],"our":[153],"experiments.":[154,174],"measured,":[159],"statistics":[161],"distribution":[164],"codeword":[166],"investigated":[172],"It":[175],"SECOMPAX's":[178],"extra":[179],"consumption":[181],"acceptable":[183],"as":[184],"designed":[187],"codebook":[188],"work":[189],"effectively":[190],"bit":[193],"sequence":[194],"cannot":[196],"be":[197],"compressed":[198],"schemes.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}