{"id":"https://openalex.org/W2104761996","doi":"https://doi.org/10.1109/ipdps.2008.4536275","title":"A space- and time-efficient hash table hierarchically indexed by Bloom filters","display_name":"A space- and time-efficient hash table hierarchically indexed by Bloom filters","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2104761996","doi":"https://doi.org/10.1109/ipdps.2008.4536275","mag":"2104761996"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2008.4536275","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536275","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"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":"2008 IEEE International Symposium on Parallel and Distributed Processing","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/A5110198742","display_name":"Heeyeol Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heeyeol Yu","raw_affiliation_strings":["Texas A and M University, College Station, TX, USA","Texas A&M University, College Station. TX#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Texas A&M University, College Station. TX#TAB#","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103702897","display_name":"Rabi Mahapatra","orcid":"https://orcid.org/0000-0003-1702-8045"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rabi Mahapatra","raw_affiliation_strings":["Texas A and M University, College Station, TX, USA","Texas A&M University, College Station. TX#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Texas A&M University, College Station. TX#TAB#","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13825006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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.9995999932289124,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991000294685364,"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9509000182151794,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.9225814342498779},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8041328191757202},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.6657019853591919},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6595670580863953},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5875978469848633},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5525269508361816},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5507173538208008},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5501211881637573},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5390294194221497},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.47746944427490234},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.47333651781082153},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.44214412569999695},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35481876134872437},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3492968678474426},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.2642461955547333},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2417829930782318},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.218268483877182}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9225814342498779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8041328191757202},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.6657019853591919},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6595670580863953},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5875978469848633},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5525269508361816},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5507173538208008},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5501211881637573},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5390294194221497},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.47746944427490234},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.47333651781082153},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.44214412569999695},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35481876134872437},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3492968678474426},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.2642461955547333},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2417829930782318},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.218268483877182},{"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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2008.4536275","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536275","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"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":"2008 IEEE International Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1831086767","https://openalex.org/W1979795732","https://openalex.org/W1993284846","https://openalex.org/W2068558784","https://openalex.org/W2069074882","https://openalex.org/W2089258895","https://openalex.org/W2102778622","https://openalex.org/W2103644027","https://openalex.org/W2116967744","https://openalex.org/W2120439392","https://openalex.org/W2120454288","https://openalex.org/W2125770033","https://openalex.org/W2126540423","https://openalex.org/W2136385615","https://openalex.org/W2139587756","https://openalex.org/W2139599340","https://openalex.org/W2142269587","https://openalex.org/W2147900802","https://openalex.org/W2153246888","https://openalex.org/W2169908215","https://openalex.org/W2752885492","https://openalex.org/W3004434964","https://openalex.org/W3139942419","https://openalex.org/W3145128584","https://openalex.org/W3160242682","https://openalex.org/W4210459685","https://openalex.org/W6645430912","https://openalex.org/W6668015197"],"related_works":["https://openalex.org/W1694672787","https://openalex.org/W1606491530","https://openalex.org/W2362008364","https://openalex.org/W2359973492","https://openalex.org/W2069197195","https://openalex.org/W2129541134","https://openalex.org/W2571321171","https://openalex.org/W1997069068","https://openalex.org/W4232234733","https://openalex.org/W2162956862"],"abstract_inverted_index":{"Hash":[0],"tables":[1,193],"(HTs)":[2],"are":[3],"poorly":[4],"designed":[5],"for":[6,50,87,121,187,206],"multiple":[7],"memory":[8,48,56,129,164,183,204],"accesses":[9],"during":[10],"IP":[11,188],"lookup":[12,32,189],"and":[13,54,63,83,133,150,170,182,200,213],"this":[14,90],"design":[15],"flow":[16],"critically":[17],"affects":[18],"their":[19],"throughput":[20,33],"in":[21,138,154],"high-speed":[22,52],"routers.":[23],"Thus,":[24],"a":[25,30,51,66,76,94,110,118,139,171,214],"high":[26],"capacity":[27],"HT":[28,40,69,113],"with":[29,159,190],"predictable":[31],"is":[34,131,142],"desirable.":[35],"A":[36],"recently":[37],"proposed":[38,108],"fast":[39],"(FHT)":[41],"[20]":[42],"has":[43],"drawbacks":[44],"like":[45],"low":[46],"on-chip":[47,128,203],"utilization":[49],"router":[53,209],"substantial":[55],"overheads":[57],"due":[58],"to":[59,75,117,167,176],"off-chip":[60,163],"duplicate":[61],"keys":[62],"pointers.":[64],"Similarly,":[65],"Bloomier":[67],"filter-based":[68],"(BFHT)":[70],"[13],":[71],"generating":[72],"an":[73,145,168,196,211],"index":[74],"key":[77,119],"table,":[78],"suffers":[79],"from":[80],"setup":[81],"failures":[82],"static":[84],"membership":[85],"testing":[86],"keys.":[88],"In":[89,174],"paper,":[91],"we":[92],"propose":[93],"novel":[95],"hash":[96],"architecture":[97],"which":[98],"addresses":[99],"these":[100],"issues":[101],"by":[102],"using":[103],"pipelined":[104],"Bloom":[105],"filters.":[106],"The":[107],"scheme,":[109],"hierarchically":[111],"indexed":[112],"(HIHT),":[114],"generates":[115],"indexes":[116],"table":[120],"the":[122,127,134],"given":[123],"key,":[124],"so":[125],"that":[126,195],"size":[130],"reduced":[132],"overhead":[135],"of":[136],"pointers":[137],"linked":[140],"list":[141],"removed.":[143],"Secondly,":[144],"HIHT":[146,197],"demonstrates":[147],"approximately":[148],"5.1":[149],"2.3":[151],"times":[152,202],"improvement":[153],"on-":[155],"chip":[156],"space":[157],"efficiency":[158],"at":[160],"most":[161],"one":[162],"access,":[165],"compared":[166],"FHT":[169,212],"BFHT,":[172,215],"respectively.":[173,216],"addition":[175],"our":[177,185],"analyses":[178],"on":[179],"access":[180],"time":[181],"space,":[184],"simulation":[186],"6":[191],"BGP":[192],"shows":[194],"exhibits":[198],"4.5":[199],"2.0":[201],"efficiencies":[205],"160":[207],"Gbps":[208],"than":[210]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}