{"id":"https://openalex.org/W4385302213","doi":"https://doi.org/10.1109/iwqos57198.2023.10188737","title":"Magpie: Efficient Big Data Query System Parameter Optimization based on Pre-selection and Search Pruning Approach","display_name":"Magpie: Efficient Big Data Query System Parameter Optimization based on Pre-selection and Search Pruning Approach","publication_year":2023,"publication_date":"2023-06-19","ids":{"openalex":"https://openalex.org/W4385302213","doi":"https://doi.org/10.1109/iwqos57198.2023.10188737"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos57198.2023.10188737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos57198.2023.10188737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS)","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/A5052175650","display_name":"Rong Gu","orcid":"https://orcid.org/0000-0002-1565-9997"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"id":"https://openalex.org/I134687103","display_name":"Nanjing Tech University","ror":"https://ror.org/03sd35x91","country_code":"CN","type":"education","lineage":["https://openalex.org/I134687103"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rong Gu","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","institution_ids":["https://openalex.org/I881766915","https://openalex.org/I134687103"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102007871","display_name":"Jiajia Wei","orcid":"https://orcid.org/0009-0005-4090-4535"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"id":"https://openalex.org/I134687103","display_name":"Nanjing Tech University","ror":"https://ror.org/03sd35x91","country_code":"CN","type":"education","lineage":["https://openalex.org/I134687103"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajia Wei","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","institution_ids":["https://openalex.org/I881766915","https://openalex.org/I134687103"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059661008","display_name":"Xu Wang","orcid":"https://orcid.org/0000-0002-8043-7135"},"institutions":[{"id":"https://openalex.org/I134687103","display_name":"Nanjing Tech University","ror":"https://ror.org/03sd35x91","country_code":"CN","type":"education","lineage":["https://openalex.org/I134687103"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Wang","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","institution_ids":["https://openalex.org/I881766915","https://openalex.org/I134687103"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100446916","display_name":"Jiahui Wang","orcid":"https://orcid.org/0000-0002-6438-1506"},"institutions":[{"id":"https://openalex.org/I134687103","display_name":"Nanjing Tech University","ror":"https://ror.org/03sd35x91","country_code":"CN","type":"education","lineage":["https://openalex.org/I134687103"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahui Wang","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","institution_ids":["https://openalex.org/I881766915","https://openalex.org/I134687103"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"id":"https://openalex.org/I134687103","display_name":"Nanjing Tech University","ror":"https://ror.org/03sd35x91","country_code":"CN","type":"education","lineage":["https://openalex.org/I134687103"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","institution_ids":["https://openalex.org/I881766915","https://openalex.org/I134687103"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101513130","display_name":"Jiaqi Zheng","orcid":"https://orcid.org/0000-0001-8403-9655"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"id":"https://openalex.org/I134687103","display_name":"Nanjing Tech University","ror":"https://ror.org/03sd35x91","country_code":"CN","type":"education","lineage":["https://openalex.org/I134687103"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqi Zheng","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","institution_ids":["https://openalex.org/I881766915","https://openalex.org/I134687103"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114069918","display_name":"Baolong Mao","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baolong Mao","raw_affiliation_strings":["Tencent Inc.,Beijing,CHINA","Tencent Inc., Beijing, CHINA"],"affiliations":[{"raw_affiliation_string":"Tencent Inc.,Beijing,CHINA","institution_ids":["https://openalex.org/I2250653659"]},{"raw_affiliation_string":"Tencent Inc., Beijing, CHINA","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046763264","display_name":"Yihua Huang","orcid":"https://orcid.org/0000-0003-1806-0936"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"id":"https://openalex.org/I134687103","display_name":"Nanjing Tech University","ror":"https://ror.org/03sd35x91","country_code":"CN","type":"education","lineage":["https://openalex.org/I134687103"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihua Huang","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,CHINA","institution_ids":["https://openalex.org/I881766915","https://openalex.org/I134687103"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, CHINA","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5052175650"],"corresponding_institution_ids":["https://openalex.org/I134687103","https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14829542,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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.9997000098228455,"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.9997000098228455,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9901999831199646,"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/big-data","display_name":"Big data","score":0.8662675619125366},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8555591106414795},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.8110491037368774},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.734942615032196},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5749903321266174},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.5191622972488403},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46497392654418945},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44050759077072144},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4354110062122345},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.27253228425979614},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.23473352193832397},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.19589751958847046}],"concepts":[{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.8662675619125366},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8555591106414795},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.8110491037368774},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.734942615032196},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5749903321266174},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5191622972488403},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46497392654418945},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44050759077072144},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4354110062122345},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27253228425979614},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.23473352193832397},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.19589751958847046},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos57198.2023.10188737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos57198.2023.10188737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G6931609315","display_name":null,"funder_award_id":"020214380089,020214380098,020214912216","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W136979389","https://openalex.org/W1834532152","https://openalex.org/W2604856537","https://openalex.org/W2792529086","https://openalex.org/W2802273863","https://openalex.org/W2970836712","https://openalex.org/W3007726837","https://openalex.org/W3032560301","https://openalex.org/W3106384197","https://openalex.org/W4206790491","https://openalex.org/W4221062824","https://openalex.org/W4289533944","https://openalex.org/W6639007902","https://openalex.org/W6735916004","https://openalex.org/W6841832373"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W2184296057","https://openalex.org/W2362460270","https://openalex.org/W1793997780","https://openalex.org/W2392799717","https://openalex.org/W2538384344","https://openalex.org/W2889903446","https://openalex.org/W185198413","https://openalex.org/W2901901036"],"abstract_inverted_index":{"With":[0],"the":[1,31,41,71,97,109,126],"rapid":[2],"development":[3],"of":[4,33,43,49],"big":[5,8,23,28,36,72,90,114,128],"data":[6,9,24,37,47,50,73,91,115,129],"technology,":[7],"systems":[10],"are":[11,52],"more":[12,14],"and":[13,46,67],"used":[15],"to":[16],"process":[17],"SQL":[18],"query":[19,38,44,78,92,116],"jobs.":[20],"However,":[21],"intricate":[22],"system":[25,74,94,130],"parameters":[26,58,75],"have":[27,55],"effects":[29],"on":[30,96,122],"quality":[32],"service":[34],"for":[35,59,76],"performance.":[39,62],"Moreover,":[40],"types":[42],"jobs":[45],"sizes":[48],"sets":[51],"diversified,":[53],"which":[54],"different":[56],"optimal":[57],"best":[60],"running":[61],"There":[63],"exist":[64],"high":[65],"complexity":[66],"difficulties":[68],"in":[69],"tuning":[70,93,132],"efficient":[77,89],"job":[79,117],"execution.":[80],"To":[81],"address":[82],"this":[83],"issue,":[84],"we":[85],"propose":[86],"Magpie,":[87],"an":[88],"based":[95],"genetic":[98],"algorithm":[99],"with":[100,125],"customized":[101],"pruning":[102],"strategies.":[103],"The":[104],"experimental":[105],"results":[106],"show":[107],"that":[108],"proposed":[110],"approaches":[111],"can":[112],"reduce":[113],"execution":[118],"time":[119],"by":[120],"35.5%":[121],"average":[123],"compared":[124],"cuttingedge":[127],"parameter":[131],"methods.":[133]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}