{"id":"https://openalex.org/W2504312700","doi":"https://doi.org/10.1109/icc.2016.7510827","title":"MASC: A bitmap index encoding algorithm for fast data retrieval","display_name":"MASC: A bitmap index encoding algorithm for fast data retrieval","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2504312700","doi":"https://doi.org/10.1109/icc.2016.7510827","mag":"2504312700"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2016.7510827","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2016.7510827","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-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/A5003705537","display_name":"Yuhao Wen","orcid":"https://orcid.org/0000-0001-8510-1131"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuhao Wen","raw_affiliation_strings":["Department of Computer Science, Duke University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079986902","display_name":"Han Wang","orcid":"https://orcid.org/0000-0003-2482-1818"},"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":"Han Wang","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100601934","display_name":"Zhen Chen","orcid":"https://orcid.org/0000-0001-5503-2630"},"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 & iCenter, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology & iCenter, 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"],"affiliations":[{"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":["Department of Mechanical Engineering, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","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 Unicom Groups Labs, Beijing, China"],"affiliations":[{"raw_affiliation_string":"China Unicom Groups Labs, Beijing, China","institution_ids":["https://openalex.org/I6507939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103033072","display_name":"Ziwei Hu","orcid":"https://orcid.org/0009-0005-9784-2718"},"institutions":[{"id":"https://openalex.org/I17442442","display_name":"State Grid Corporation of China (China)","ror":"https://ror.org/05twwhs70","country_code":"CN","type":"company","lineage":["https://openalex.org/I17442442"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziwei Hu","raw_affiliation_strings":["State Grid Smart Grid Research Institute, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Grid Smart Grid Research Institute, Beijing, China","institution_ids":["https://openalex.org/I17442442"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064043407","display_name":"Jing Zhou","orcid":"https://orcid.org/0000-0003-1867-7178"},"institutions":[{"id":"https://openalex.org/I17442442","display_name":"State Grid Corporation of China (China)","ror":"https://ror.org/05twwhs70","country_code":"CN","type":"company","lineage":["https://openalex.org/I17442442"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Zhou","raw_affiliation_strings":["State Grid Smart Grid Research Institute, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Grid Smart Grid Research Institute, Beijing, China","institution_ids":["https://openalex.org/I17442442"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100543176","display_name":"Jinghong Guo","orcid":"https://orcid.org/0009-0001-6839-0733"},"institutions":[{"id":"https://openalex.org/I17442442","display_name":"State Grid Corporation of China (China)","ror":"https://ror.org/05twwhs70","country_code":"CN","type":"company","lineage":["https://openalex.org/I17442442"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinghong Guo","raw_affiliation_strings":["State Grid Smart Grid Research Institute, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Grid Smart Grid Research Institute, Beijing, China","institution_ids":["https://openalex.org/I17442442"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5003705537"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":0.8569,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83734449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"19","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9987999796867371,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.9186602830886841},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8146317005157471},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6632357835769653},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5409006476402283},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.5097514986991882},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5054686069488525},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4683128297328949},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.4670606553554535},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.46460264921188354},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.44768714904785156},{"id":"https://openalex.org/keywords/bit-array","display_name":"Bit array","score":0.44380617141723633},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4330315589904785},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4220479428768158},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.41932910680770874},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4081408381462097},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3638398051261902},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2976561188697815},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.16341689229011536},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1503860056400299},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11384373903274536}],"concepts":[{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.9186602830886841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8146317005157471},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6632357835769653},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5409006476402283},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.5097514986991882},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5054686069488525},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4683128297328949},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.4670606553554535},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.46460264921188354},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.44768714904785156},{"id":"https://openalex.org/C150807984","wikidata":"https://www.wikidata.org/wiki/Q1992074","display_name":"Bit array","level":3,"score":0.44380617141723633},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4330315589904785},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4220479428768158},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.41932910680770874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4081408381462097},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3638398051261902},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2976561188697815},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.16341689229011536},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1503860056400299},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11384373903274536},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/icc.2016.7510827","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2016.7510827","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Communications (ICC)","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":25,"referenced_works":["https://openalex.org/W125841639","https://openalex.org/W152042996","https://openalex.org/W280896577","https://openalex.org/W1518159485","https://openalex.org/W1574952374","https://openalex.org/W1671949522","https://openalex.org/W1863492392","https://openalex.org/W1978010829","https://openalex.org/W2003421875","https://openalex.org/W2022292926","https://openalex.org/W2032866865","https://openalex.org/W2038807029","https://openalex.org/W2056256749","https://openalex.org/W2087787118","https://openalex.org/W2088386938","https://openalex.org/W2095946447","https://openalex.org/W2114461157","https://openalex.org/W2119026482","https://openalex.org/W2126291673","https://openalex.org/W2150684645","https://openalex.org/W2396324716","https://openalex.org/W2397657997","https://openalex.org/W4237793107","https://openalex.org/W4248415000","https://openalex.org/W6639306009"],"related_works":["https://openalex.org/W2118491900","https://openalex.org/W2367834236","https://openalex.org/W2133237920","https://openalex.org/W2154688864","https://openalex.org/W2966583745","https://openalex.org/W2117798856","https://openalex.org/W2158911502","https://openalex.org/W2205557629","https://openalex.org/W2613215397","https://openalex.org/W1976852594"],"abstract_inverted_index":{"The":[0,151],"fast":[1,23],"retrieval":[2],"in":[3,29,88,109,118,123,131,147,162,191],"archival":[4],"traffic":[5,173],"data":[6,20,27,174],"is":[7,18,37,65,127,157],"essential":[8],"for":[9,47,51],"network":[10],"security":[11],"and":[12,43,90,106,149,186],"forensic":[13],"analysis.":[14],"A":[15],"bitmap":[16,49,59],"index":[17,60],"a":[19,30,39,57,83,110,120,180],"structure":[21,122],"enabling":[22],"search":[24],"over":[25],"large":[26],"collections":[28],"limited":[31,81],"time,":[32],"but":[33],"the":[34,70,75,92,142,160,189],"space":[35],"consumption":[36],"always":[38],"problem.":[40],"WAH,":[41],"PLWAH":[42,89,132,148,185],"COMPAX":[44],"are":[45],"proposed":[46,66],"compressing":[48],"indexes":[50],"less":[52],"storage.":[53],"In":[54],"this":[55],"paper,":[56],"new":[58,121],"encoding":[61,155],"scheme,":[62],"named":[63],"MASC,":[64],"to":[67,82,101],"further":[68],"improve":[69],"compression":[71,182],"ratio":[72,183],"without":[73,188],"impairing":[74],"query":[76,192],"performance.":[77,193],"Instead":[78,114],"of":[79,115,153],"being":[80],"fixed":[84],"length":[85],"(31":[86],"bits)":[87],"COMPAX,":[91],"stride":[93],"size":[94],"can":[95],"be":[96],"as":[97,99,129],"long":[98],"possible":[100],"encode":[102],"consecutive":[103],"zero":[104],"bits":[105,108],"nonzero":[107,137],"more":[111],"compact":[112],"way.":[113],"piggyback":[116,130],"used":[117],"PLWAH,":[119],"MASC":[124,154,178],"called":[125],"carrier":[126],"introduced":[128],"only":[133],"carries":[134],"an":[135],"individual":[136],"bit.":[138],"We":[139],"also":[140],"generalize":[141],"traditional":[143],"literal":[144],"word":[145],"concept":[146],"COMPAX.":[150],"validity":[152],"scheme":[156],"demonstrated":[158],"with":[159,170],"application":[161],"Internet":[163,172],"Traffic":[164],"Archival":[165],"system.":[166],"Based":[167],"on":[168],"experiments":[169],"real":[171],"set":[175],"from":[176],"CAIDA,":[177],"has":[179],"better":[181],"than":[184],"COMPAX2":[187],"penalty":[190]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}