{"id":"https://openalex.org/W4289713096","doi":"https://doi.org/10.1109/isit50566.2022.9834808","title":"Partial Extraction from Invertible Bloom Filters","display_name":"Partial Extraction from Invertible Bloom Filters","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289713096","doi":"https://doi.org/10.1109/isit50566.2022.9834808"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834808","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834808","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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/A5084097035","display_name":"Ivo Kubjas","orcid":"https://orcid.org/0000-0002-7429-0480"},"institutions":[{"id":"https://openalex.org/I4210102518","display_name":"ConsenSys (United States)","ror":"https://ror.org/01a2p6r88","country_code":"US","type":"company","lineage":["https://openalex.org/I4210102518"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ivo Kubjas","raw_affiliation_strings":["ConsenSys,Spain","ConsenSys, Spain"],"affiliations":[{"raw_affiliation_string":"ConsenSys,Spain","institution_ids":["https://openalex.org/I4210102518"]},{"raw_affiliation_string":"ConsenSys, Spain","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048122752","display_name":"Vitaly Skachek","orcid":"https://orcid.org/0000-0002-0626-2437"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Vitaly Skachek","raw_affiliation_strings":["University of Tartu,Institute of Computer Science,Estonia","Institute of Computer Science, University of Tartu, Estonia"],"affiliations":[{"raw_affiliation_string":"University of Tartu,Institute of Computer Science,Estonia","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Institute of Computer Science, University of Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084097035"],"corresponding_institution_ids":["https://openalex.org/I4210102518"],"apc_list":null,"apc_paid":null,"fwci":0.216,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.2983871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2415","last_page":"2420"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9958000183105469,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9916999936103821,"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/bloom-filter","display_name":"Bloom filter","score":0.923180341720581},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7465226650238037},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6674100160598755},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.6518952250480652},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6234919428825378},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5896610021591187},{"id":"https://openalex.org/keywords/extraction","display_name":"Extraction (chemistry)","score":0.54295414686203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5108768343925476},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.5080311298370361},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.48767292499542236},{"id":"https://openalex.org/keywords/data-extraction","display_name":"Data extraction","score":0.42973247170448303},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33231741189956665},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32670509815216064},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2312352955341339},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16535934805870056}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.923180341720581},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7465226650238037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6674100160598755},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.6518952250480652},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6234919428825378},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5896610021591187},{"id":"https://openalex.org/C4725764","wikidata":"https://www.wikidata.org/wiki/Q844704","display_name":"Extraction (chemistry)","level":2,"score":0.54295414686203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5108768343925476},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.5080311298370361},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.48767292499542236},{"id":"https://openalex.org/C2777466982","wikidata":"https://www.wikidata.org/wiki/Q5227287","display_name":"Data extraction","level":3,"score":0.42973247170448303},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33231741189956665},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32670509815216064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2312352955341339},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16535934805870056},{"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/C2779473830","wikidata":"https://www.wikidata.org/wiki/Q1540899","display_name":"MEDLINE","level":2,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834808","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834808","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2037633400","https://openalex.org/W2059471464","https://openalex.org/W2133068391","https://openalex.org/W2140655888","https://openalex.org/W2142423295","https://openalex.org/W2962708783","https://openalex.org/W2964279644","https://openalex.org/W3046920887","https://openalex.org/W4300188436","https://openalex.org/W6781630337"],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2370014100","https://openalex.org/W4287264924","https://openalex.org/W3137108924","https://openalex.org/W1852009617","https://openalex.org/W1979110442","https://openalex.org/W2042819006","https://openalex.org/W2170165007","https://openalex.org/W2156660460","https://openalex.org/W2362866566"],"abstract_inverted_index":{"Invertible":[0],"Bloom":[1],"Filter":[2],"(IBF)":[3],"is":[4,65,105,108,137],"a":[5,10,66,97],"data":[6,54,70,101],"structure,":[7],"which":[8],"employs":[9],"small":[11,139],"set":[12,61,120,127],"of":[13,31,38,46,52,85,94,100],"hash":[14],"functions.":[15],"An":[16],"IBF":[17,48,104],"allows":[18,125],"for":[19,27,96,126],"an":[20,28,47,57,103],"efficient":[21,29],"insertion":[22],"and,":[23],"with":[24],"high":[25],"probability,":[26],"extraction":[30,40,76,99,112],"the":[32,35,39,43,50,53,73,75,86,92,131,134],"data.":[33,88],"However,":[34],"success":[36,95],"probability":[37,93],"depends":[41],"on":[42],"storage":[44,135],"overhead":[45,136],"and":[49],"amount":[51],"stored.":[55],"In":[56,89,122],"application,":[58],"such":[59,118],"as":[60,119],"reconciliation,":[62],"where":[63,133],"there":[64],"need":[67],"to":[68,140],"extract":[69],"stored":[71,87],"in":[72,116],"IBF,":[74,132],"might":[77],"succeed":[78],"only":[79,83],"partially,":[80],"by":[81,129],"recovering":[82],"part":[84],"this":[90],"work,":[91],"partial":[98,111],"from":[102],"analyzed.":[106],"It":[107],"shown":[109],"that":[110],"could":[113],"be":[114],"useful":[115],"applications,":[117],"reconciliation.":[121],"particular,":[123],"it":[124],"reconciliation":[128],"using":[130],"too":[138],"allow":[141],"full":[142],"extraction.":[143]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}