{"id":"https://openalex.org/W4411374364","doi":"https://doi.org/10.1145/3722212.3724440","title":"Including Bloom Filters in Bottom-up Optimization","display_name":"Including Bloom Filters in Bottom-up Optimization","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411374364","doi":"https://doi.org/10.1145/3722212.3724440"},"language":"en","primary_location":{"id":"doi:10.1145/3722212.3724440","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722212.3724440","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2025 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3722212.3724440","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5099161824","display_name":"Tim Zeyl","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Tim Zeyl","raw_affiliation_strings":["Cloud BU, Huawei, Markham, Canada"],"affiliations":[{"raw_affiliation_string":"Cloud BU, Huawei, Markham, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118325344","display_name":"Qi Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Qi Cheng","raw_affiliation_strings":["Cloud BU, Huawei, Markham, Canada"],"affiliations":[{"raw_affiliation_string":"Cloud BU, Huawei, Markham, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085701550","display_name":"Reza Pournaghi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Reza Pournaghi","raw_affiliation_strings":["Cloud BU, Huawei, Markham, Canada"],"affiliations":[{"raw_affiliation_string":"Cloud BU, Huawei, Markham, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118439050","display_name":"Jason Lam","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jason Lam","raw_affiliation_strings":["Cloud BU, Huawei, Markham, Canada"],"affiliations":[{"raw_affiliation_string":"Cloud BU, Huawei, Markham, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003157628","display_name":"Weicheng Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Weicheng Wang","raw_affiliation_strings":["Cloud BU, Huawei, Markham, Canada"],"affiliations":[{"raw_affiliation_string":"Cloud BU, Huawei, Markham, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040897322","display_name":"Chui-shan Wong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Calvin Wong","raw_affiliation_strings":["Cloud BU, Huawei, Markham, Canada"],"affiliations":[{"raw_affiliation_string":"Cloud BU, Huawei, Markham, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082144421","display_name":"Chong Chen","orcid":"https://orcid.org/0009-0003-5684-6953"},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Chong Chen","raw_affiliation_strings":["Cloud BU, Huawei, Markham, Canada"],"affiliations":[{"raw_affiliation_string":"Cloud BU, Huawei, Markham, Canada","institution_ids":["https://openalex.org/I4210115038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109039470","display_name":"Per-\u00c5ke Larson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210115038","display_name":"Huawei Technologies (Canada)","ror":"https://ror.org/026venb53","country_code":"CA","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210115038"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Per-Ake Larson","raw_affiliation_strings":["Cloud BU, Huawei, Markham, Canada"],"affiliations":[{"raw_affiliation_string":"Cloud BU, Huawei, Markham, Canada","institution_ids":["https://openalex.org/I4210115038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5099161824"],"corresponding_institution_ids":["https://openalex.org/I4210115038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15868913,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"703","last_page":"715"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9987999796867371,"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/T10317","display_name":"Advanced Database Systems and Queries","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"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.785786509513855},{"id":"https://openalex.org/keywords/bloom","display_name":"Bloom","score":0.5827227234840393},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.570587694644928},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.19761785864830017},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16190314292907715},{"id":"https://openalex.org/keywords/oceanography","display_name":"Oceanography","score":0.12196215987205505}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.785786509513855},{"id":"https://openalex.org/C155567681","wikidata":"https://www.wikidata.org/wiki/Q2987425","display_name":"Bloom","level":2,"score":0.5827227234840393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.570587694644928},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.19761785864830017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16190314292907715},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.12196215987205505}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3722212.3724440","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722212.3724440","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2025 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2505.02994","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.02994","pdf_url":"https://arxiv.org/pdf/2505.02994","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3722212.3724440","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722212.3724440","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2025 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W135863099","https://openalex.org/W1904036550","https://openalex.org/W2023195086","https://openalex.org/W2059844260","https://openalex.org/W2069944651","https://openalex.org/W2079329679","https://openalex.org/W2147722789","https://openalex.org/W2153329411","https://openalex.org/W2153485419","https://openalex.org/W2158141386","https://openalex.org/W2613226836","https://openalex.org/W2953564033","https://openalex.org/W3028610005","https://openalex.org/W3196849431","https://openalex.org/W4230983477","https://openalex.org/W4248080722","https://openalex.org/W4400909497","https://openalex.org/W4400909730","https://openalex.org/W6605485969"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2086572746","https://openalex.org/W2157216338","https://openalex.org/W2604468458","https://openalex.org/W2051000928","https://openalex.org/W2785871494","https://openalex.org/W4298105090","https://openalex.org/W2789524206"],"abstract_inverted_index":{"Bloom":[0,24,32,38,62,92,130,139],"filters":[1,25,63,93,140],"are":[2,26],"used":[3],"in":[4,46,67,77,94,125,141,162],"query":[5,14,18,34,40,49,71,151,167],"processing":[6],"to":[7,53,99,133,149,158],"perform":[8],"early":[9],"data":[10],"reduction":[11,124],"and":[12,51,83,153],"improve":[13],"performance.":[15],"The":[16],"optimal":[17],"plan":[19],"may":[20],"be":[21,65],"different":[22],"when":[23],"used,":[27],"indicating":[28],"the":[29,75,115,134],"need":[30],"for":[31,127],"filter-aware":[33,39],"optimization.":[35],"To":[36],"date,":[37],"optimization":[41,96,163],"has":[42],"only":[43],"been":[44],"incorporated":[45,66],"a":[47,68,110,121,142],"top-down":[48],"optimizer":[50,79],"limited":[52,160],"snowflake":[54],"queries.":[55],"In":[56],"this":[57],"paper,":[58],"we":[59,154],"show":[60,89],"how":[61],"can":[64,97],"bottom-up":[69],"cost-based":[70,95],"optimizer.":[72],"We":[73,88],"highlight":[74],"challenges":[76],"limiting":[78],"search":[80],"space":[81],"expansion,":[82],"offer":[84],"an":[85],"efficient":[86],"solution.":[87],"that":[90],"including":[91],"lead":[98],"better":[100],"join":[101],"orders":[102],"with":[103],"effective":[104],"predicate":[105],"transfer":[106],"between":[107],"operators.":[108],"On":[109],"100":[111],"GB":[112],"instance":[113],"of":[114,137],"TPC-H":[116],"database,":[117],"our":[118],"approach":[119,136],"achieved":[120],"32.8%":[122],"further":[123],"latency":[126],"queries":[128],"involving":[129],"filters,":[131],"compared":[132],"traditional":[135],"adding":[138],"separate":[143],"post-optimization":[144],"step.":[145],"Our":[146],"method":[147],"applies":[148],"all":[150],"types,":[152],"provide":[155],"several":[156],"heuristics":[157],"balance":[159],"increases":[161],"time":[164],"against":[165],"improved":[166],"latency.":[168]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}