{"id":"https://openalex.org/W2923892887","doi":"https://doi.org/10.1109/empdp.2019.8671557","title":"Bloom Filter Cascade Application to SQL Query Implementation on Spark","display_name":"Bloom Filter Cascade Application to SQL Query Implementation on Spark","publication_year":2019,"publication_date":"2019-02-01","ids":{"openalex":"https://openalex.org/W2923892887","doi":"https://doi.org/10.1109/empdp.2019.8671557","mag":"2923892887"},"language":"en","primary_location":{"id":"doi:10.1109/empdp.2019.8671557","is_oa":false,"landing_page_url":"https://doi.org/10.1109/empdp.2019.8671557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)","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/A5088890360","display_name":"Aleksey Burdakov","orcid":"https://orcid.org/0000-0001-6128-9897"},"institutions":[{"id":"https://openalex.org/I177537411","display_name":"Bauman Moscow State Technical University","ror":"https://ror.org/00pb8h375","country_code":"RU","type":"education","lineage":["https://openalex.org/I177537411"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Aleksey Burdakov","raw_affiliation_strings":["Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia","institution_ids":["https://openalex.org/I177537411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109419384","display_name":"Eugene Ermakov","orcid":null},"institutions":[{"id":"https://openalex.org/I177537411","display_name":"Bauman Moscow State Technical University","ror":"https://ror.org/00pb8h375","country_code":"RU","type":"education","lineage":["https://openalex.org/I177537411"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Eugene Ermakov","raw_affiliation_strings":["Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia","institution_ids":["https://openalex.org/I177537411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089995977","display_name":"Anna Panichkina","orcid":null},"institutions":[{"id":"https://openalex.org/I177537411","display_name":"Bauman Moscow State Technical University","ror":"https://ror.org/00pb8h375","country_code":"RU","type":"education","lineage":["https://openalex.org/I177537411"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Anna Panichkina","raw_affiliation_strings":["Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia","institution_ids":["https://openalex.org/I177537411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010714936","display_name":"Andrey Ploutenko","orcid":null},"institutions":[{"id":"https://openalex.org/I60145089","display_name":"Amur State University","ror":"https://ror.org/03fws8b96","country_code":"RU","type":"education","lineage":["https://openalex.org/I60145089"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Andrey Ploutenko","raw_affiliation_strings":["Mathematics and Informatics, Amur State University, Blagoveschensk, Russia"],"affiliations":[{"raw_affiliation_string":"Mathematics and Informatics, Amur State University, Blagoveschensk, Russia","institution_ids":["https://openalex.org/I60145089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070450687","display_name":"Uriy Grigorev","orcid":"https://orcid.org/0000-0001-6421-3353"},"institutions":[{"id":"https://openalex.org/I177537411","display_name":"Bauman Moscow State Technical University","ror":"https://ror.org/00pb8h375","country_code":"RU","type":"education","lineage":["https://openalex.org/I177537411"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Uriy Grigorev","raw_affiliation_strings":["Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia","institution_ids":["https://openalex.org/I177537411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045688635","display_name":"Oleg Ermakov","orcid":"https://orcid.org/0000-0002-7157-4541"},"institutions":[{"id":"https://openalex.org/I177537411","display_name":"Bauman Moscow State Technical University","ror":"https://ror.org/00pb8h375","country_code":"RU","type":"education","lineage":["https://openalex.org/I177537411"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Oleg Ermakov","raw_affiliation_strings":["Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia","institution_ids":["https://openalex.org/I177537411"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035436435","display_name":"V.\u0410. Proletarskaya","orcid":null},"institutions":[{"id":"https://openalex.org/I177537411","display_name":"Bauman Moscow State Technical University","ror":"https://ror.org/00pb8h375","country_code":"RU","type":"education","lineage":["https://openalex.org/I177537411"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Viktoria Proletarskaya","raw_affiliation_strings":["Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Informatics and Control Systems, Bauman Moscow State Technical University, Moscow, Russia","institution_ids":["https://openalex.org/I177537411"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5088890360"],"corresponding_institution_ids":["https://openalex.org/I177537411"],"apc_list":null,"apc_paid":null,"fwci":0.3391,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64896007,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"45","issue":null,"first_page":"187","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","score":0.9973999857902527,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9970999956130981,"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/computer-science","display_name":"Computer science","score":0.8227447271347046},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.7742075324058533},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.7708308696746826},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.7334734201431274},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.6140679121017456},{"id":"https://openalex.org/keywords/scala","display_name":"Scala","score":0.584168553352356},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.5355671644210815},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5033811926841736},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.48628389835357666},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.47778210043907166},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.47405216097831726},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.47077319025993347},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41819286346435547},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4139215350151062},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3781466782093048},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.16366291046142578},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.1431613564491272},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12750524282455444},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08097541332244873},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.07500386238098145}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8227447271347046},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.7742075324058533},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.7708308696746826},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.7334734201431274},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6140679121017456},{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.584168553352356},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.5355671644210815},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5033811926841736},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.48628389835357666},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.47778210043907166},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.47405216097831726},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.47077319025993347},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41819286346435547},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4139215350151062},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3781466782093048},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.16366291046142578},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.1431613564491272},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12750524282455444},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08097541332244873},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.07500386238098145},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/empdp.2019.8671557","is_oa":false,"landing_page_url":"https://doi.org/10.1109/empdp.2019.8671557","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1580423347","https://openalex.org/W2047116778","https://openalex.org/W2074633331","https://openalex.org/W2105947650","https://openalex.org/W2124582661","https://openalex.org/W2310016440","https://openalex.org/W2339750579","https://openalex.org/W2473378471","https://openalex.org/W2524947710","https://openalex.org/W2589740103","https://openalex.org/W2621999700","https://openalex.org/W2953200623","https://openalex.org/W6631881778"],"related_works":["https://openalex.org/W2955368753","https://openalex.org/W2391725132","https://openalex.org/W2384284661","https://openalex.org/W319014924","https://openalex.org/W2588167896","https://openalex.org/W1987288934","https://openalex.org/W2389888740","https://openalex.org/W2362460270","https://openalex.org/W2188347403","https://openalex.org/W2385089576"],"abstract_inverted_index":{"A":[0],"new":[1],"method":[2,67,90,113],"for":[3],"SQL":[4,152],"query":[5,35],"implementation":[6],"in":[7,14,36],"a":[8,15,37,40,137],"parallel":[9],"execution":[10],"environment":[11],"Apache":[12],"Spark":[13,132],"package":[16],"mode":[17],"was":[18],"developed":[19,66,111],"on":[20,83,93,126,134,147],"the":[21,33,47,55,65,74,89,94,107],"basis":[22],"of":[23,32,39,64,73,88,96],"Bloom":[24,48],"Filter":[25],"Cascade":[26],"Application":[27],"(BFCA).":[28],"It":[29],"includes":[30],"representation":[31,56],"original":[34],"form":[38],"few":[41],"subqueries":[42],"and":[43,52,101,120],"intermediate":[44],"tables,":[45],"where":[46],"filters":[49],"are":[50],"created":[51],"applied.":[53],"Then":[54],"is":[57,68,81,91,114,143],"transformed":[58],"into":[59],"Scala":[60],"code.":[61],"Theoretical":[62],"justification":[63],"provided.":[69],"The":[70,86,110,141],"theoretical":[71],"estimation":[72],"network":[75],"data":[76],"transmission":[77],"volume":[78,128],"reduction":[79],"(shuffle)":[80],"shown":[82],"an":[84],"example.":[85],"efficiency":[87],"demonstrated":[92],"example":[95],"Q3":[97,135],"(three":[98],"tables":[99],"join)":[100],"Q17":[102,148],"(correlated":[103],"subquery)":[104],"queries":[105],"from":[106],"TPC-H":[108],"test.":[109],"BFCA":[112,142],"more":[115,121],"than":[116,122,149],"2":[117],"times":[118,124,145],"faster":[119,146],"10":[123],"better":[125],"shuffle":[127],"(as":[129],"compared":[130],"to":[131],"SQL)":[133],"at":[136],"Scale":[138],"Factor":[139],"SF=500.":[140],"8":[144],"Hive":[150],"(Spark":[151],"cannot":[153],"implement":[154],"Q17).":[155]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}