{"id":"https://openalex.org/W2148646461","doi":"https://doi.org/10.1145/1066157.1066294","title":"Proactive re-optimization with Rio","display_name":"Proactive re-optimization with Rio","publication_year":2005,"publication_date":"2005-06-14","ids":{"openalex":"https://openalex.org/W2148646461","doi":"https://doi.org/10.1145/1066157.1066294","mag":"2148646461"},"language":"en","primary_location":{"id":"doi:10.1145/1066157.1066294","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 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/A5100646227","display_name":"Shivnath Babu","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shivnath Babu","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077752651","display_name":"Pedro Bizarro","orcid":"https://orcid.org/0000-0001-5281-1970"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pedro Bizarro","raw_affiliation_strings":["University of Wisconsin - Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin - Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055300310","display_name":"David J. DeWitt","orcid":"https://orcid.org/0009-0007-5037-5205"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David DeWitt","raw_affiliation_strings":["University of Wisconsin - Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin - Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100646227"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.2595,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.66432392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"936","last_page":"938"},"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.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9887999892234802,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7945781946182251},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6964887976646423},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.6202146410942078},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.606085479259491},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.46643638610839844},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4642553925514221},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.3942790925502777},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.17886844277381897},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.16265010833740234},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12910223007202148},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10601982474327087}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7945781946182251},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6964887976646423},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.6202146410942078},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.606085479259491},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.46643638610839844},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4642553925514221},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3942790925502777},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.17886844277381897},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.16265010833740234},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12910223007202148},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10601982474327087},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1066157.1066294","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1974239329","https://openalex.org/W1975731516","https://openalex.org/W2041563709","https://openalex.org/W2115613157","https://openalex.org/W2143452574"],"related_works":["https://openalex.org/W4361194359","https://openalex.org/W2006459955","https://openalex.org/W2955368753","https://openalex.org/W1977331029","https://openalex.org/W2941854747","https://openalex.org/W3125756434","https://openalex.org/W203907944","https://openalex.org/W1608254253","https://openalex.org/W4386051213","https://openalex.org/W2992414350"],"abstract_inverted_index":{"Traditional":[0],"query":[1,16,132,169],"optimizers":[2],"rely":[3],"on":[4],"the":[5,37,49,60,108,114,140,148,159,172],"accuracy":[6],"of":[7,10,39,71,77,97,100,110,122,162,175],"estimated":[8,103],"statistics":[9,78,101],"intermediate":[11,123],"subexpressions":[12,124],"to":[13,23,47,58,88,95,106,170],"choose":[14],"good":[15],"execution":[17,90,111],"plans.":[18],"This":[19],"design":[20],"often":[21],"leads":[22],"suboptimal":[24],"plan":[25,80,112],"choices":[26],"for":[27],"complex":[28],"queries":[29],"since":[30],"errors":[31],"in":[32,36,116,139],"estimates":[33,76,117],"grow":[34],"exponentially":[35],"presence":[38],"skewed":[40],"and":[41,82,129],"correlated":[42],"data":[43],"distributions.":[44],"We":[45],"propose":[46],"demonstrate":[48],"Rio":[50,65,142],"prototype":[51,143],"database":[52],"system":[53],"that":[54,92],"uses":[55],"proactive":[56],"re-optimization":[57],"address":[59],"problems":[61],"with":[62],"traditional":[63],"optimizers.":[64],"supports":[66],"three":[67,134],"new":[68],"techniques:1.":[69],"Intervals":[70],"uncertainty":[72,115],"are":[73,86,93,125,136],"considered":[74],"around":[75],"during":[79,131],"enumeration":[81],"costing2.":[83],"These":[84],"intervals":[85],"used":[87],"pick":[89],"plans":[91],"robust":[94],"deviations":[96],"actual":[98],"values":[99],"from":[102],"values,":[104],"or":[105],"defer":[107],"choice":[109],"until":[113],"can":[118],"be":[119],"resolved3.":[120],"Statistics":[121],"collected":[126],"quickly,":[127],"accurately,":[128],"efficiently":[130],"executionThese":[133],"features":[135,161],"fully":[137],"functional":[138],"current":[141],"which":[144],"is":[145],"built":[146],"using":[147],"Predator":[149],"open-source":[150],"DBMS":[151],"[5].":[152],"In":[153],"this":[154],"proposal,":[155],"we":[156,165],"first":[157],"describe":[158],"novel":[160],"Rio,":[163],"then":[164],"use":[166],"an":[167],"example":[168],"illustrate":[171],"main":[173],"aspects":[174],"our":[176],"demonstration.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}