{"id":"https://openalex.org/W3100725368","doi":"https://doi.org/10.14778/3425879.3425882","title":"Permutable compiled queries","display_name":"Permutable compiled queries","publication_year":2020,"publication_date":"2020-10-01","ids":{"openalex":"https://openalex.org/W3100725368","doi":"https://doi.org/10.14778/3425879.3425882","mag":"3100725368"},"language":"en","primary_location":{"id":"doi:10.14778/3425879.3425882","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3425879.3425882","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/A5025654427","display_name":"Prashanth Menon","orcid":"https://orcid.org/0000-0003-1345-6050"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prashanth Menon","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080321727","display_name":"Amadou Ngom","orcid":"https://orcid.org/0009-0000-8422-5212"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amadou Ngom","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017116858","display_name":"Lin Ma","orcid":"https://orcid.org/0000-0002-7331-6132"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lin Ma","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076667915","display_name":"Todd C. Mowry","orcid":"https://orcid.org/0000-0003-4076-5684"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Todd C. Mowry","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049165312","display_name":"Andrew Pavlo","orcid":"https://orcid.org/0000-0001-6040-6991"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Pavlo","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.5455,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.84592267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"14","issue":"2","first_page":"101","last_page":"113"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9980999827384949,"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.8700084686279297},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.7366149425506592},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6920660734176636},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.675693154335022},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.624799370765686},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5435838103294373},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4372308850288391},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4337036609649658},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.43316125869750977},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2647504210472107},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2428426444530487},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12826356291770935},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.11212405562400818}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8700084686279297},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.7366149425506592},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6920660734176636},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.675693154335022},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.624799370765686},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5435838103294373},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4372308850288391},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4337036609649658},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.43316125869750977},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2647504210472107},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2428426444530487},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12826356291770935},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.11212405562400818},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3425879.3425882","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3425879.3425882","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1578512165","https://openalex.org/W1982102332","https://openalex.org/W1992560344","https://openalex.org/W1994502095","https://openalex.org/W2005294557","https://openalex.org/W2020129682","https://openalex.org/W2041563709","https://openalex.org/W2093793584","https://openalex.org/W2099035968","https://openalex.org/W2102166438","https://openalex.org/W2104242181","https://openalex.org/W2105079611","https://openalex.org/W2106771621","https://openalex.org/W2121523964","https://openalex.org/W2143452574","https://openalex.org/W2144982963","https://openalex.org/W2156000708","https://openalex.org/W2156720172","https://openalex.org/W2160967997","https://openalex.org/W2171438172","https://openalex.org/W2292693431","https://openalex.org/W2396309311","https://openalex.org/W2613226836","https://openalex.org/W2765206444","https://openalex.org/W2766000922","https://openalex.org/W2794632349","https://openalex.org/W2889503624","https://openalex.org/W2951388027","https://openalex.org/W3005908620","https://openalex.org/W3008469065","https://openalex.org/W3022398217","https://openalex.org/W3030542966","https://openalex.org/W3100925961","https://openalex.org/W3139669840","https://openalex.org/W4235245586","https://openalex.org/W4239671915","https://openalex.org/W4248365117"],"related_works":["https://openalex.org/W2554271401","https://openalex.org/W906795786","https://openalex.org/W2992414350","https://openalex.org/W3125756434","https://openalex.org/W2249768123","https://openalex.org/W2955368753","https://openalex.org/W2294818385","https://openalex.org/W185198413","https://openalex.org/W1971797742","https://openalex.org/W2413368787"],"abstract_inverted_index":{"Just-in-time":[0],"(JIT)":[1],"query":[2,10,23,41,52,124],"compilation":[3,85,102],"is":[4,148],"a":[5,47,51,70,77,89,131,164],"technique":[6],"to":[7,28,45,109,115,141],"improve":[8],"analytical":[9,189],"performance":[11,186],"in":[12,153,163],"database":[13],"management":[14],"systems":[15],"(DBMSs).":[16],"But":[17],"the":[18,35,59,84,98,107,123,128,139,143],"cost":[19],"of":[20],"compiling":[21],"each":[22,81],"can":[24,74],"be":[25],"significant":[26],"relative":[27],"its":[29],"execution":[30],"time.":[31,86],"This":[32],"overhead":[33],"prohibits":[34],"DBMS":[36,108,129,140,156],"from":[37],"employing":[38],"well-known":[39],"adaptive":[40],"processing":[42],"(AQP)":[43],"methods":[44],"generate":[46,66],"new":[48],"plan":[49,144],"for":[50,69],"if":[53],"data":[54],"distributions":[55],"do":[56],"not":[57],"match":[58],"optimizer's":[60],"estimations.":[61],"The":[62],"optimizer":[63],"could":[64],"eagerly":[65],"multiple":[67],"sub-plans":[68],"query,":[71],"but":[72],"it":[73,147,159],"only":[75],"include":[76],"few":[78],"alternatives":[79],"as":[80],"addition":[82],"increases":[83],"We":[87,150],"present":[88],"method,":[90],"called":[91],"Permutable":[92],"Compiled":[93],"Queries":[94],"(PCQ),":[95],"that":[96,137,174],"bridges":[97],"gap":[99],"between":[100],"JIT":[101],"and":[103,157,166,183],"AQP.":[104],"It":[105],"allows":[106],"modify":[110],"compiled":[111],"queries":[112],"without":[113],"needing":[114],"recompile":[116],"or":[117],"including":[118],"all":[119],"possible":[120],"variations":[121],"before":[122],"starts.":[125],"With":[126],"PCQ,":[127],"structures":[130],"query's":[132],"code":[133],"with":[134],"indirection":[135],"layers":[136],"enable":[138],"change":[142],"even":[145],"while":[146],"running.":[149],"implement":[151],"PCQ":[152,175],"an":[154,188],"in-memory":[155],"compare":[158],"against":[160,167,195],"non-adaptive":[161],"plans":[162,178],"microbenchmark":[165],"state-of-the-art":[168],"analytic":[169],"DBMSs.":[170,197],"Our":[171],"evaluation":[172],"shows":[173],"outperforms":[176],"static":[177],"by":[179,191],"more":[180,192],"than":[181,193],"4X":[182],"yields":[184],"better":[185],"on":[187],"benchmark":[190],"2X":[194],"other":[196]},"counts_by_year":[{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}