{"id":"https://openalex.org/W1992560344","doi":"https://doi.org/10.1145/2588555.2588566","title":"Plan bouquets","display_name":"Plan bouquets","publication_year":2014,"publication_date":"2014-06-18","ids":{"openalex":"https://openalex.org/W1992560344","doi":"https://doi.org/10.1145/2588555.2588566","mag":"1992560344"},"language":"en","primary_location":{"id":"doi:10.1145/2588555.2588566","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2588566","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","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/A5069612112","display_name":"Anshuman Dutt","orcid":"https://orcid.org/0000-0002-9435-105X"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Anshuman Dutt","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034222207","display_name":"Jayant R. Haritsa","orcid":"https://orcid.org/0000-0002-1255-3847"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jayant R. Haritsa","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069612112"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":6.4514,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.9672141,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1039","last_page":"1050"},"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.9997000098228455,"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.9997000098228455,"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.9991999864578247,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/benchmark","display_name":"Benchmark (surveying)","score":0.8334039449691772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.791948676109314},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.622979998588562},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6162842512130737},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5384097099304199},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.48755520582199097},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.47623211145401},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.466016560792923},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.460096538066864},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.44037479162216187},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4099804759025574},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18672451376914978},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.142231285572052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10622620582580566}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.8334039449691772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.791948676109314},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.622979998588562},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6162842512130737},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5384097099304199},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.48755520582199097},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.47623211145401},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.466016560792923},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.460096538066864},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.44037479162216187},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4099804759025574},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18672451376914978},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.142231285572052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10622620582580566},{"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/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2588555.2588566","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2588566","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1975731516","https://openalex.org/W1994341124","https://openalex.org/W2007069074","https://openalex.org/W2019270771","https://openalex.org/W2026966899","https://openalex.org/W2035463408","https://openalex.org/W2035486345","https://openalex.org/W2041563709","https://openalex.org/W2097363087","https://openalex.org/W2102166438","https://openalex.org/W2109907545","https://openalex.org/W2116727378","https://openalex.org/W2125484876","https://openalex.org/W2132823934","https://openalex.org/W2143452574","https://openalex.org/W2153329411","https://openalex.org/W2167112911","https://openalex.org/W2171438172","https://openalex.org/W2203361072","https://openalex.org/W2212047990","https://openalex.org/W2275199784","https://openalex.org/W2398254416","https://openalex.org/W2766000922","https://openalex.org/W4233762723","https://openalex.org/W4255671299","https://openalex.org/W6694244143"],"related_works":["https://openalex.org/W177797697","https://openalex.org/W2888733525","https://openalex.org/W2379143279","https://openalex.org/W4246658255","https://openalex.org/W613932090","https://openalex.org/W2158831935","https://openalex.org/W2108441106","https://openalex.org/W4210881933","https://openalex.org/W2348698578","https://openalex.org/W13324341"],"abstract_inverted_index":{"Selectivity":[0],"estimates":[1],"for":[2,44,145,255],"optimizing":[3],"OLAP":[4],"queries":[5],"often":[6],"differ":[7],"significantly":[8],"from":[9,55],"those":[10],"actually":[11],"encountered":[12],"during":[13],"query":[14,92,257],"execution,":[15],"leading":[16],"to":[17,32,111,214,237],"poor":[18],"plan":[19,110,169],"choices":[20],"and":[21,115,150,179,186],"inflated":[22],"response":[23],"times.":[24],"We":[25,136],"propose":[26],"here":[27],"a":[28,48,97,124,166,180],"conceptually":[29],"new":[30,253],"approach":[31,171,246],"address":[33],"this":[34,73,139],"problem,":[35],"wherein":[36],"the":[37,56,62,81,87,91,107,118,132,146,184,204,209,215,222,244],"compile-time":[38],"estimation":[39],"process":[40,149],"is":[41,53,75,121],"completely":[42],"eschewed":[43],"error-prone":[45],"selectivities.":[46],"Instead,":[47],"small":[49],"\"bouquet\"":[50],"of":[51,58,90,99,102,117,127,165,218],"plans":[52,60],"identified":[54],"set":[57],"optimal":[59,133],"in":[61,80,142,203,239],"query's":[63],"selectivity":[64,147],"error":[65],"space,":[66],"such":[67],"that":[68,138,250],"at":[69,77,84],"least":[70],"one":[71],"among":[72],"subset":[74],"near-optimal":[76],"each":[78],"location":[79],"space.":[82],"Then,":[83],"run":[85],"time,":[86],"actual":[88],"selectivities":[89],"are":[93],"incrementally":[94],"\"discovered\"":[95],"through":[96],"sequence":[98],"partial":[100,119],"executions":[101,120],"bouquet":[103,109,170,223,245],"plans,":[104],"eventually":[105],"identifying":[106],"appropriate":[108],"execute.":[112],"The":[113,168],"duration":[114],"switching":[116],"controlled":[122],"by":[123],"graded":[125],"progression":[126],"isocost":[128],"surfaces":[129],"projected":[130],"onto":[131],"performance":[134],"profile.":[135],"prove":[137],"construction":[140],"results":[141,192],"bounded":[143],"overheads":[144],"discovery":[148],"consequently,":[151],"guaranteed":[152],"worst-case":[153,205],"performance.":[154],"In":[155],"addition,":[156],"it":[157,199,234],"provides":[158,247],"repeatable":[159],"execution":[160],"strategies":[161],"across":[162],"different":[163],"invocations":[164],"query.":[167],"has":[172],"been":[173],"empirically":[174],"evaluated":[175],"on":[176],"both":[177],"PostgreSQL":[178],"commercial":[181],"DBMS,":[182],"over":[183],"TPC-H":[185],"TPC-DS":[187],"benchmark":[188],"environments.":[189],"Our":[190],"experimental":[191],"indicate":[193],"that,":[194],"even":[195],"with":[196],"conservative":[197],"assumptions,":[198],"delivers":[200],"substantial":[201],"improvements":[202],"behavior,":[206],"without":[207],"impairing":[208],"average-case":[210],"performance,":[211],"as":[212],"compared":[213],"native":[216],"optimizers":[217],"these":[219],"systems.":[220],"Moreover,":[221],"technique":[224],"can":[225],"be":[226],"largely":[227],"implemented":[228],"using":[229],"existing":[230],"optimizer":[231],"infrastructure,":[232],"making":[233],"relatively":[235],"easy":[236],"incorporate":[238],"current":[240],"database":[241],"engines.":[242],"Overall,":[243],"novel":[248],"guarantees":[249],"open":[251],"up":[252],"possibilities":[254],"robust":[256],"processing.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2016-06-24T00:00:00"}