{"id":"https://openalex.org/W2332104953","doi":"https://doi.org/10.1109/tcc.2014.2385063","title":"kBF: Towards Approximate and Bloom Filter based Key-Value Storage for Cloud Computing Systems","display_name":"kBF: Towards Approximate and Bloom Filter based Key-Value Storage for Cloud Computing Systems","publication_year":2014,"publication_date":"2014-12-23","ids":{"openalex":"https://openalex.org/W2332104953","doi":"https://doi.org/10.1109/tcc.2014.2385063","mag":"2332104953"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2014.2385063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2014.2385063","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cloud Computing","raw_type":"journal-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/A5044601208","display_name":"Sisi Xiong","orcid":null},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sisi Xiong","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108232473","display_name":"Yanjun Yao","orcid":"https://orcid.org/0000-0002-9293-0963"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanjun Yao","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102876039","display_name":"Shuangjiang Li","orcid":"https://orcid.org/0000-0001-6968-2458"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuangjiang Li","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101866898","display_name":"Qing Cao","orcid":"https://orcid.org/0000-0001-5826-2140"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Cao","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038811034","display_name":"Tian He","orcid":"https://orcid.org/0000-0001-6062-2619"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tian He","raw_affiliation_strings":["Department of Computer Science and Engineering, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Minneapolis, MN, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072730926","display_name":"Hairong Qi","orcid":"https://orcid.org/0000-0002-2693-5520"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hairong Qi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014930285","display_name":"Leon M. Tolbert","orcid":"https://orcid.org/0000-0002-7285-609X"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leon Tolbert","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101920116","display_name":"Yilu Liu","orcid":"https://orcid.org/0000-0002-6707-9062"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yilu Liu","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3599,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.70999855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"5","issue":"1","first_page":"85","last_page":"98"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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":1.0,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.950131893157959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8897019028663635},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.7411737442016602},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.729244589805603},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6087855100631714},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5028406977653503},{"id":"https://openalex.org/keywords/associative-array","display_name":"Associative array","score":0.484439879655838},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47757747769355774},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.431596577167511},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4302588701248169},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.252675324678421},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2429874837398529},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23116949200630188}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.950131893157959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8897019028663635},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.7411737442016602},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.729244589805603},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6087855100631714},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5028406977653503},{"id":"https://openalex.org/C168781493","wikidata":"https://www.wikidata.org/wiki/Q80585","display_name":"Associative array","level":2,"score":0.484439879655838},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47757747769355774},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.431596577167511},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4302588701248169},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.252675324678421},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2429874837398529},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23116949200630188},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcc.2014.2385063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2014.2385063","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cloud Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.712.52","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.712.52","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.eecs.utk.edu/%7Esli22/resources/2015-kBF-systems-pub.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G4306060034","display_name":null,"funder_award_id":"CNS-1117384","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5731368555","display_name":null,"funder_award_id":"CNS-0953238","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8266036238","display_name":null,"funder_award_id":"CNS-1239478","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8875825428","display_name":null,"funder_award_id":"CNS-1017156","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1966819490","https://openalex.org/W1981420413","https://openalex.org/W2013419690","https://openalex.org/W2020022085","https://openalex.org/W2028216368","https://openalex.org/W2051000928","https://openalex.org/W2052544413","https://openalex.org/W2052894589","https://openalex.org/W2060386404","https://openalex.org/W2074633331","https://openalex.org/W2075753472","https://openalex.org/W2080674934","https://openalex.org/W2101620353","https://openalex.org/W2103644027","https://openalex.org/W2107483230","https://openalex.org/W2123845384","https://openalex.org/W2124453972","https://openalex.org/W2125901106","https://openalex.org/W2126540423","https://openalex.org/W2149289471","https://openalex.org/W2149910489","https://openalex.org/W2153704625","https://openalex.org/W2159498975","https://openalex.org/W4251360957"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2157216338","https://openalex.org/W2903162282","https://openalex.org/W2801243134","https://openalex.org/W2029462338","https://openalex.org/W4392172178","https://openalex.org/W2013419690","https://openalex.org/W2346938895","https://openalex.org/W2332104953","https://openalex.org/W3008132637"],"abstract_inverted_index":{"As":[0],"one":[1],"of":[2,32,50,122,130,143,158],"the":[3,48,87,97,107,111,123,127,152,166],"most":[4],"popular":[5,25],"cloud":[6,131],"services,":[7],"data":[8,89],"storage":[9,62],"has":[10],"attracted":[11],"great":[12],"attention":[13],"in":[14,145],"recent":[15],"research":[16],"efforts.":[17],"Key-value":[18],"(k-v)":[19],"stores":[20],"have":[21,39],"emerged":[22],"as":[23,110,171],"a":[24,119,140,146,155,160,172],"option":[26],"for":[27,63,126,175],"storing":[28],"and":[29,52],"querying":[30],"billions":[31],"key-value":[33,103],"pairs.":[34],"So":[35],"far,":[36],"existing":[37,71],"methods":[38],"been":[40],"deterministic.":[41],"Providing":[42],"such":[43],"accuracy,":[44],"however,":[45],"comes":[46],"at":[47],"cost":[49],"memory":[51],"CPU":[53],"time.":[54],"In":[55],"contrast,":[56],"we":[57,95,150],"present":[58],"an":[59],"approximate":[60],"k-v":[61],"cloud-based":[64],"systems":[65],"that":[66,76],"is":[67,75,84],"more":[68,176],"compact":[69],"than":[70],"methods.":[72],"The":[73],"tradeoff":[74],"it":[77],"may,":[78],"theoretically,":[79],"return":[80],"errors.":[81],"Its":[82],"design":[83,109],"based":[85],"on":[86],"probabilistic":[88],"structure":[90],"called":[91],"\u201cbloom":[92],"filter\u201d,":[93],"where":[94,134],"extend":[96],"classical":[98],"bloom":[99,114],"filter":[100],"to":[101,138,154,163],"support":[102],"operations.":[104],"We":[105,116],"call":[106],"resulting":[108],"kBF":[112,124,153,167],"(key-value":[113],"filter).":[115],"further":[117],"develop":[118],"distributed":[120],"version":[121],"(d-kBF)":[125],"unique":[128],"requirements":[129],"computing":[132],"platforms,":[133],"multiple":[135],"servers":[136],"cooperate":[137],"handle":[139],"large":[141],"volume":[142],"queries":[144],"load-balancing":[147],"manner.":[148],"Finally,":[149],"apply":[151],"practical":[156],"problem":[157],"implementing":[159],"state":[161],"machine":[162],"demonstrate":[164],"how":[165],"can":[168],"be":[169],"used":[170],"building":[173],"block":[174],"complicated":[177],"software":[178],"infrastructures.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}