{"id":"https://openalex.org/W2167736695","doi":"https://doi.org/10.1109/clustr.2004.1392614","title":"Hierarchical Bloom filter arrays (HBA): a novel, scalable metadata management system for large cluster-based storage","display_name":"Hierarchical Bloom filter arrays (HBA): a novel, scalable metadata management system for large cluster-based storage","publication_year":2005,"publication_date":"2005-04-06","ids":{"openalex":"https://openalex.org/W2167736695","doi":"https://doi.org/10.1109/clustr.2004.1392614","mag":"2167736695"},"language":"en","primary_location":{"id":"doi:10.1109/clustr.2004.1392614","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clustr.2004.1392614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935)","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/A5102214085","display_name":"Yifeng Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yifeng Zhu","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Nebraska, Lincolnshire, NE, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nebraska, Lincolnshire, NE, USA","institution_ids":["https://openalex.org/I114395901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111641195","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0003-3652-6488"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Nebraska, Lincolnshire, NE, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nebraska, Lincolnshire, NE, USA","institution_ids":["https://openalex.org/I114395901"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100384682","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0002-0926-4761"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Nebraska, Lincolnshire, NE, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nebraska, Lincolnshire, NE, USA","institution_ids":["https://openalex.org/I114395901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114395901"],"apc_list":null,"apc_paid":null,"fwci":2.5501,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.91492257,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"165","last_page":"174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","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/T11614","display_name":"Cloud Data Security Solutions","score":0.9833999872207642,"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.9227442741394043},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.8807430267333984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8255703449249268},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7274024486541748},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.681470513343811},{"id":"https://openalex.org/keywords/metadata-management","display_name":"Metadata management","score":0.6675655841827393},{"id":"https://openalex.org/keywords/file-server","display_name":"File server","score":0.5402000546455383},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5268189907073975},{"id":"https://openalex.org/keywords/metadata-repository","display_name":"Metadata repository","score":0.49770715832710266},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4617050290107727},{"id":"https://openalex.org/keywords/file-system","display_name":"File system","score":0.45851680636405945},{"id":"https://openalex.org/keywords/torrent-file","display_name":"Torrent file","score":0.45411092042922974},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33986273407936096},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.314300000667572},{"id":"https://openalex.org/keywords/journaling-file-system","display_name":"Journaling file system","score":0.3102652430534363},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2841991186141968},{"id":"https://openalex.org/keywords/computer-file","display_name":"Computer file","score":0.25680214166641235}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9227442741394043},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.8807430267333984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8255703449249268},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7274024486541748},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.681470513343811},{"id":"https://openalex.org/C2779489174","wikidata":"https://www.wikidata.org/wiki/Q6822246","display_name":"Metadata management","level":3,"score":0.6675655841827393},{"id":"https://openalex.org/C4373008","wikidata":"https://www.wikidata.org/wiki/Q513349","display_name":"File server","level":2,"score":0.5402000546455383},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5268189907073975},{"id":"https://openalex.org/C153048206","wikidata":"https://www.wikidata.org/wiki/Q3454922","display_name":"Metadata repository","level":3,"score":0.49770715832710266},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4617050290107727},{"id":"https://openalex.org/C2780940931","wikidata":"https://www.wikidata.org/wiki/Q174989","display_name":"File system","level":2,"score":0.45851680636405945},{"id":"https://openalex.org/C40350719","wikidata":"https://www.wikidata.org/wiki/Q2451637","display_name":"Torrent file","level":4,"score":0.45411092042922974},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33986273407936096},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.314300000667572},{"id":"https://openalex.org/C2225880","wikidata":"https://www.wikidata.org/wiki/Q579047","display_name":"Journaling file system","level":3,"score":0.3102652430534363},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2841991186141968},{"id":"https://openalex.org/C95637964","wikidata":"https://www.wikidata.org/wiki/Q82753","display_name":"Computer file","level":2,"score":0.25680214166641235}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/clustr.2004.1392614","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clustr.2004.1392614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.534.1290","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.534.1290","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.eece.maine.edu/~zhu/papers/Yifeng_Cluster04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W73986682","https://openalex.org/W114587867","https://openalex.org/W222729537","https://openalex.org/W1512310161","https://openalex.org/W1550722949","https://openalex.org/W1584317345","https://openalex.org/W1677118421","https://openalex.org/W1915537773","https://openalex.org/W1979709356","https://openalex.org/W1993284846","https://openalex.org/W2000965156","https://openalex.org/W2001438822","https://openalex.org/W2025413686","https://openalex.org/W2035239985","https://openalex.org/W2042819006","https://openalex.org/W2110298485","https://openalex.org/W2114167330","https://openalex.org/W2114728910","https://openalex.org/W2116142433","https://openalex.org/W2119565742","https://openalex.org/W2119633387","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2126556050","https://openalex.org/W2128718501","https://openalex.org/W2129577347","https://openalex.org/W2134036778","https://openalex.org/W2135371742","https://openalex.org/W2139163407","https://openalex.org/W2142808699","https://openalex.org/W2155463028","https://openalex.org/W2164448967","https://openalex.org/W2205436351","https://openalex.org/W4230805115","https://openalex.org/W4236444653","https://openalex.org/W4239670432","https://openalex.org/W4285719527","https://openalex.org/W6608843790","https://openalex.org/W6630709548","https://openalex.org/W6633031616","https://openalex.org/W6637299323","https://openalex.org/W6667376295","https://openalex.org/W6679091526","https://openalex.org/W6682895396"],"related_works":["https://openalex.org/W2143285209","https://openalex.org/W2068281390","https://openalex.org/W345350539","https://openalex.org/W4285292577","https://openalex.org/W2203797969","https://openalex.org/W2404084198","https://openalex.org/W2047852519","https://openalex.org/W2869909795","https://openalex.org/W2066112222","https://openalex.org/W1976306141"],"abstract_inverted_index":{"An":[0],"efficient":[1,116],"and":[2,68,94,115,120],"distributed":[3],"scheme":[4,11],"for":[5,78],"file":[6,9,37,100,123],"mapping":[7],"or":[8],"lookup":[10],"is":[12],"critical":[13],"in":[14,117,125],"decentralizing":[15],"metadata":[16,22,61],"management":[17],"within":[18],"a":[19,27],"group":[20],"of":[21,47,72,99,122],"servers.":[23],"This":[24],"work":[25],"presents":[26],"technique":[28],"called":[29],"HBA":[30,109],"(hierarchical":[31],"Bloom":[32,51],"filter":[33,52],"arrays)":[34],"to":[35,39,111,129],"map":[36],"names":[38],"the":[40,70,73,84,96],"servers":[41],"holding":[42],"their":[43],"metadata.":[44],"Two":[45],"levels":[46],"probabilistic":[48],"arrays,":[49,53],"i.e.,":[50],"with":[54,65,87,127],"different":[55],"accuracies":[56],"are":[57],"used":[58],"on":[59],"each":[60],"server.":[62],"One":[63],"array,":[64,86],"lower":[66],"accuracy":[67,77],"representing":[69],"distribution":[71,92],"entire":[74],"metadata,":[75],"trades":[76],"significantly":[79],"reduced":[80],"memory":[81],"overhead,":[82],"while":[83],"other":[85],"higher":[88],"accuracy,":[89],"caches":[90],"partial":[91],"information":[93],"exploits":[95],"temporal":[97],"locality":[98],"access":[101],"patterns.":[102],"Extensive":[103],"trace-driven":[104],"simulations":[105],"have":[106],"shown":[107],"our":[108],"design":[110],"be":[112],"highly":[113],"effective":[114],"improving":[118],"performance":[119],"scalability":[121],"systems":[124],"clusters":[126],"1,000":[128],"10,000":[130],"nodes":[131],"(or":[132],"superclusters).":[133]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}