{"id":"https://openalex.org/W2111451400","doi":"https://doi.org/10.14778/2733085.2733094","title":"BF-tree","display_name":"BF-tree","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2111451400","doi":"https://doi.org/10.14778/2733085.2733094","mag":"2111451400"},"language":"en","primary_location":{"id":"doi:10.14778/2733085.2733094","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2733085.2733094","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5053040916","display_name":"Manos Athanassoulis","orcid":"https://orcid.org/0000-0003-1837-0010"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Manos Athanassoulis","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, VD, Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, VD, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070907021","display_name":"Anastasia Ailamaki","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Anastasia Ailamaki","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, VD, Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, VD, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053040916"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":6.1151,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.96625863,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"7","issue":"14","first_page":"1881","last_page":"1892"},"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.9987000226974487,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9977999925613403,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8358731269836426},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.8318080306053162},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8019273281097412},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5304816365242004},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5205720067024231},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5186078548431396},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5148714780807495},{"id":"https://openalex.org/keywords/hard-disk-drive-performance-characteristics","display_name":"Hard disk drive performance characteristics","score":0.43539366126060486},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.400581955909729},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38194262981414795},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22735875844955444},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1477484107017517},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1255216896533966},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1052771508693695}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8358731269836426},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.8318080306053162},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8019273281097412},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5304816365242004},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5205720067024231},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5186078548431396},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5148714780807495},{"id":"https://openalex.org/C149881561","wikidata":"https://www.wikidata.org/wiki/Q5655518","display_name":"Hard disk drive performance characteristics","level":2,"score":0.43539366126060486},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.400581955909729},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38194262981414795},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22735875844955444},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1477484107017517},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1255216896533966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1052771508693695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2733085.2733094","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2733085.2733094","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1494049834","https://openalex.org/W1501548698","https://openalex.org/W1564774435","https://openalex.org/W1593955980","https://openalex.org/W1967930269","https://openalex.org/W1974796034","https://openalex.org/W1976597724","https://openalex.org/W1978177071","https://openalex.org/W1979756627","https://openalex.org/W1981420413","https://openalex.org/W1992891851","https://openalex.org/W2008627910","https://openalex.org/W2019998825","https://openalex.org/W2022541337","https://openalex.org/W2057567813","https://openalex.org/W2058178853","https://openalex.org/W2062487414","https://openalex.org/W2064803799","https://openalex.org/W2074633331","https://openalex.org/W2075355821","https://openalex.org/W2077850713","https://openalex.org/W2108783070","https://openalex.org/W2111234995","https://openalex.org/W2111967617","https://openalex.org/W2112735105","https://openalex.org/W2116117441","https://openalex.org/W2116435146","https://openalex.org/W2123845384","https://openalex.org/W2141048674","https://openalex.org/W2146183750","https://openalex.org/W2158347038","https://openalex.org/W2161273259","https://openalex.org/W2171003402","https://openalex.org/W2173213060","https://openalex.org/W2296338573","https://openalex.org/W2407165745","https://openalex.org/W2753710282","https://openalex.org/W3149201378"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W2157216338","https://openalex.org/W1662107788","https://openalex.org/W121740227","https://openalex.org/W2135966669","https://openalex.org/W2732769800","https://openalex.org/W2030773053","https://openalex.org/W3082379938","https://openalex.org/W2924589531"],"abstract_inverted_index":{"The":[0],"increasing":[1],"volume":[2],"of":[3,37,57,66,99,106,124],"time-based":[4],"generated":[5],"data":[6,127,151,177],"and":[7,26,63,74,160,193,202,242,247],"the":[8,104,122],"shift":[9],"in":[10,79,88,225,243],"storage":[11,67,132],"technologies":[12],"suggest":[13],"that":[14,197],"we":[15,143,168,210],"might":[16],"need":[17],"to":[18,155,181,207],"reconsider":[19],"indexing.":[20],"Several":[21],"workloads":[22],"-":[23,29],"like":[24],"social":[25],"service":[27],"monitoring":[28,249],"often":[30],"include":[31],"attributes":[32],"with":[33,227,238,245,262],"implicit":[34],"clustering":[35],"because":[36],"their":[38,91],"time-dependent":[39],"nature.":[40],"In":[41,223],"addition,":[42],"solid":[43],"state":[44],"disks":[45],"(SSD)":[46],"(using":[47],"flash":[48],"or":[49,96,179,220],"other":[50],"low-level":[51],"technologies)":[52],"emerge":[53],"as":[54,114,130,136,266],"viable":[55],"competitors":[56],"hard":[58],"disk":[59],"drives":[60],"(HDD).":[61],"Capacity":[62],"access":[64],"times":[65,265],"devices":[68],"create":[69],"a":[70,137,228,248],"trade-off":[71],"between":[72],"SSD":[73,129],"HDD.":[75,107],"Slow":[76],"random":[77,86,119],"accesses":[78,87,120],"HDD":[80,113],"have":[81],"been":[82],"replaced":[83],"by":[84,189,194,198],"efficient":[85],"SSD,":[89],"but":[90],"available":[92],"capacity":[93,135,215],"is":[94,110],"one":[95,105],"more":[97,101],"orders":[98],"magnitude":[100],"expensive":[102],"than":[103],"Indexing,":[108],"however,":[109],"designed":[111],"assuming":[112],"secondary":[115,131],"storage,":[116],"thus":[117],"minimizing":[118],"at":[121],"expense":[123],"capacity.":[125],"Indexing":[126],"using":[128,199],"requires":[133],"treating":[134],"scarce":[138],"resource.":[139],"To":[140],"this":[141],"end,":[142],"introduce":[144],"approximate":[145,231],"tree":[146,165],"indexing,":[147],"which":[148,167],"employs":[149],"probabilistic":[150],"structures":[152],"(Bloom":[153],"filters)":[154],"trade":[156],"accuracy":[157,205],"for":[158],"size":[159],"produce":[161],"smaller,":[162],"yet":[163],"powerful,":[164],"indexes,":[166],"name":[169],"Bloom":[170],"filter":[171],"trees":[172],"(BF-Trees).":[173],"BF-Trees":[174],"exploit":[175],"pre-existing":[176],"ordering":[178],"partitioning":[180],"offer":[182],"competitive":[183,239,263],"search":[184,264],"performance.":[185],"We":[186],"demonstrate,":[187],"both":[188],"an":[190,253],"analytical":[191],"study":[192],"experimental":[195],"results,":[196],"workload":[200],"knowledge":[201],"reducing":[203],"indexing":[204,217,232],"up":[206],"some":[208],"extent,":[209],"can":[211],"save":[212],"substantially":[213],"on":[214,218],"when":[216],"ordered":[219],"partitioned":[221],"attributes.":[222],"particular,":[224],"experiments":[226,244],"synthetic":[229],"workload,":[230],"offers":[233,257],"2.22x-48x":[234],"smaller":[235,259],"index":[236,260],"footprint":[237,261],"response":[240],"times,":[241],"TPCH":[246],"real-life":[250],"dataset":[251],"from":[252],"energy":[254],"company,":[255],"it":[256],"1.6x-4x":[258],"well.":[267]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}