{"id":"https://openalex.org/W4321606981","doi":"https://doi.org/10.1109/comsnets56262.2023.10041345","title":"Efficient Memory Optimized Aggregated Bit Vector (EMOABV) Algorithm with Dynamic ABV Intersection Result Cache","display_name":"Efficient Memory Optimized Aggregated Bit Vector (EMOABV) Algorithm with Dynamic ABV Intersection Result Cache","publication_year":2023,"publication_date":"2023-01-03","ids":{"openalex":"https://openalex.org/W4321606981","doi":"https://doi.org/10.1109/comsnets56262.2023.10041345"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets56262.2023.10041345","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/comsnets56262.2023.10041345","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 15th International Conference on COMmunication Systems &amp; NETworkS (COMSNETS)","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/A5053404468","display_name":"Uday Trivedi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139030","display_name":"Samsung (India)","ror":"https://ror.org/04cpx2569","country_code":"IN","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210139030"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Uday Trivedi","raw_affiliation_strings":["Samsung R&#x0026;D Institute Bangalore,Bangalore,India"],"affiliations":[{"raw_affiliation_string":"Samsung R&#x0026;D Institute Bangalore,Bangalore,India","institution_ids":["https://openalex.org/I4210139030"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067736641","display_name":"Lakshmi Sowjanya Dokku","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139030","display_name":"Samsung (India)","ror":"https://ror.org/04cpx2569","country_code":"IN","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210139030"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Lakshmi Sowjanya Dokku","raw_affiliation_strings":["Samsung R&#x0026;D Institute Bangalore,Bangalore,India"],"affiliations":[{"raw_affiliation_string":"Samsung R&#x0026;D Institute Bangalore,Bangalore,India","institution_ids":["https://openalex.org/I4210139030"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049866064","display_name":"Jyotsna Sangamesh","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139030","display_name":"Samsung (India)","ror":"https://ror.org/04cpx2569","country_code":"IN","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210139030"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jyotsna Sangamesh","raw_affiliation_strings":["Samsung R&#x0026;D Institute Bangalore,Bangalore,India"],"affiliations":[{"raw_affiliation_string":"Samsung R&#x0026;D Institute Bangalore,Bangalore,India","institution_ids":["https://openalex.org/I4210139030"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053404468"],"corresponding_institution_ids":["https://openalex.org/I4210139030"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01413317,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"632","last_page":"639"},"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.9988999962806702,"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.9988999962806702,"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/T11072","display_name":"Peroxisome Proliferator-Activated Receptors","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9567000269889832,"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/computer-science","display_name":"Computer science","score":0.8184321522712708},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6174035668373108},{"id":"https://openalex.org/keywords/bit-array","display_name":"Bit array","score":0.6148940920829773},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.5497170686721802},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.534930944442749},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47898101806640625},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.44212061166763306},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.43825146555900574},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4373599588871002}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8184321522712708},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6174035668373108},{"id":"https://openalex.org/C150807984","wikidata":"https://www.wikidata.org/wiki/Q1992074","display_name":"Bit array","level":3,"score":0.6148940920829773},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.5497170686721802},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.534930944442749},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47898101806640625},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.44212061166763306},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.43825146555900574},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4373599588871002},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/comsnets56262.2023.10041345","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/comsnets56262.2023.10041345","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 15th International Conference on COMmunication Systems &amp; NETworkS (COMSNETS)","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":11,"referenced_works":["https://openalex.org/W1992811742","https://openalex.org/W1995888041","https://openalex.org/W2062652918","https://openalex.org/W2077688755","https://openalex.org/W2137145600","https://openalex.org/W2155854936","https://openalex.org/W2169553922","https://openalex.org/W2731846968","https://openalex.org/W2936258086","https://openalex.org/W3162703727","https://openalex.org/W4205592951"],"related_works":["https://openalex.org/W2167303720","https://openalex.org/W2549803267","https://openalex.org/W2497617944","https://openalex.org/W1563139915","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W4256652509","https://openalex.org/W2109715593","https://openalex.org/W2081416538","https://openalex.org/W2140219379"],"abstract_inverted_index":{"Packet":[0],"classification":[1,67],"categorizes":[2],"incoming":[3],"packets":[4],"by":[5],"searching":[6],"packet":[7],"field":[8,34],"values":[9,108],"in":[10,42,47,99],"rule":[11],"database.":[12],"This":[13,97],"being":[14],"highly":[15],"researched":[16],"domain,":[17],"we":[18,39],"have":[19],"many":[20],"algorithms":[21],"providing":[22],"faster":[23],"lookup.":[24],"However,":[25],"for":[26,50,65,94,123,173],"large":[27],"rule-set":[28],"up":[29,36],"to":[30,37,114,137],"1M":[31],"and":[32,45,62,69,84,111,148,169],"larger":[33],"bytes":[35],"48,":[38],"observe":[40],"surge":[41],"memory":[43,70,134,146,171],"usage":[44,147],"drop":[46],"search":[48,106,116,121,156,162],"performance":[49],"those":[51],"algorithms.":[52],"We":[53,118,132,152],"take":[54],"Aggregated":[55],"Bit":[56],"Vector":[57],"(ABV)":[58],"as":[59,80],"base":[60],"algorithm":[61],"optimize":[63],"it":[64,86],"better":[66],"speed":[68],"usage.":[71],"Our":[72],"solution":[73],"maintains":[74],"dynamic":[75],"ABV":[76,91,125,129],"intersection":[77,93,127],"result":[78],"table":[79,83],"a":[81],"cache":[82,101],"uses":[85],"instead":[87],"of":[88,161],"computing":[89,124],"same":[90],"vector":[92,126],"subsequent":[95,105],"searches.":[96],"helps":[98],"getting":[100],"hits":[102],"even":[103],"when":[104],"key":[107,163],"are":[109],"different":[110],"hence":[112],"leads":[113],"higher":[115,176],"optimization.":[117],"propose":[119],"another":[120],"optimization":[122,157,168,172],"using":[128],"min-max":[130],"index.":[131],"show":[133],"efficient":[135],"way":[136],"handle":[138],"rules":[139,174],"with":[140,158,175],"more":[141],"range":[142,177],"fields,":[143],"which":[144],"reduces":[145],"improves":[149],"pre-processing":[150],"time.":[151],"achieve":[153],"around":[154],"10-50%":[155],"various":[159],"cases":[160],"values,":[164],"17\u201392":[165],"%":[166],"preprocessing":[167],"65-80%":[170],"fields.":[178]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}
