{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T18:39:21Z","timestamp":1764873561833,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,5,27]],"date-time":"2018-05-27T00:00:00Z","timestamp":1527379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,5,27]]},"DOI":"10.1145\/3183713.3183742","type":"proceedings-article","created":{"date-parts":[[2018,5,25]],"date-time":"2018-05-25T12:39:28Z","timestamp":1527251968000},"page":"663-675","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["On the Calculation of Optimality Ranges for Relational Query Execution Plans"],"prefix":"10.1145","author":[{"given":"Florian","family":"Wolf","sequence":"first","affiliation":[{"name":"TU Ilmenau, Ilmenau, Germany"}]},{"given":"Norman","family":"May","sequence":"additional","affiliation":[{"name":"SAP SE, Walldorf, Germany"}]},{"given":"Paul R.","family":"Willems","sequence":"additional","affiliation":[{"name":"SAP SE, Walldorf, Germany"}]},{"given":"Kai-Uwe","family":"Sattler","sequence":"additional","affiliation":[{"name":"TU Ilmenau, Ilmenau, Germany"}]}],"member":"320","published-online":{"date-parts":[[2018,5,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066171"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.160"},{"volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","key":"e_1_3_2_1_3_1","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms , Third Edition (bibinfoedition3rd ed.). The MIT Press . Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein . 2009. Introduction to Algorithms, Third Edition (bibinfoedition3rd ed.). The MIT Press."},{"key":"e_1_3_2_1_4_1","unstructured":"Transaction Processing Performance Council. 2017. TPC Benchmark H (Decision Support) Standard Specification Revision 2.17.2. http:\/\/www.tpc.org. (2017).  Transaction Processing Performance Council. 2017. TPC Benchmark H (Decision Support) Standard Specification Revision 2.17.2. http:\/\/www.tpc.org. (2017)."},{"volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07)","author":"Harish","key":"e_1_3_2_1_5_1","unstructured":"Harish D, Pooja N. Darera , and Jayant R. Haritsa . 2007. On the Production of Anorexic Plan Diagrams . In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07) . VLDB Endowment. Harish D, Pooja N. Darera, and Jayant R. Haritsa. 2007. On the Production of Anorexic Plan Diagrams. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07). VLDB Endowment."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453976"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247567"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556565"},{"volume-title":"The Volcano Optimizer Generator: Extensibility and Efficient Search Proceedings of the Ninth International Conference on Data Engineering. IEEE Computer Society","author":"Graefe Goetz","key":"e_1_3_2_1_9_1","unstructured":"Goetz Graefe and William J . McKenna. 1993 . The Volcano Optimizer Generator: Extensibility and Efficient Search Proceedings of the Ninth International Conference on Data Engineering. IEEE Computer Society , Washington, DC, USA. Goetz Graefe and William J. McKenna. 1993. The Volcano Optimizer Generator: Extensibility and Efficient Search Proceedings of the Ninth International Conference on Data Engineering. IEEE Computer Society, Washington, DC, USA."},{"volume-title":"Parametric Query Optimization for Linear and Piecewise Linear Cost Functions Proceedings of the 28th International Conference on Very Large Data Bases (VLDB '02)","author":"Hulgeri Arvind","key":"e_1_3_2_1_10_1","unstructured":"Arvind Hulgeri and S. Sudarshan . 2002 . Parametric Query Optimization for Linear and Piecewise Linear Cost Functions Proceedings of the 28th International Conference on Very Large Data Bases (VLDB '02) . VLDB Endowment. Arvind Hulgeri and S. Sudarshan. 2002. Parametric Query Optimization for Linear and Piecewise Linear Cost Functions Proceedings of the 28th International Conference on Very Large Data Bases (VLDB '02). VLDB Endowment."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276315"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007642"},{"key":"e_1_3_2_1_15_1","volume-title":"Technologie und Web (BTW '17)","author":"May Norman","year":"2017","unstructured":"Norman May , Alexander B\u00f6hm , and Wolfgang Lehner . 2017 . SAP HANA -- The Evolution of an In-Memory DBMS from Pure OLAP Processing Towards Mixed Workloads. In Datenbanksysteme f\u00fcr Business , Technologie und Web (BTW '17) . Gesellschaft f\u00fcr Informatik, Bonn. Norman May, Alexander B\u00f6hm, and Wolfgang Lehner. 2017. SAP HANA -- The Evolution of an In-Memory DBMS from Pure OLAP Processing Towards Mixed Workloads. In Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW '17). Gesellschaft f\u00fcr Informatik, Bonn."},{"key":"e_1_3_2_1_16_1","unstructured":"Guido Moerkotte. 2014. Building Query Compilers. (2014). deftempurl%http:\/\/pi3.informatik.uni-mannheim.de\/moerkotte.html.en tempurl unpublished.  Guido Moerkotte. 2014. Building Query Compilers. (2014). deftempurl%http:\/\/pi3.informatik.uni-mannheim.de\/moerkotte.html.en tempurl unpublished."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376672"},{"volume-title":"Measuring the Complexity of Join Enumeration in Query Optimization Proceedings of the 16th International Conference on Very Large Data Bases (VLDB '90)","author":"Ono Kiyoshi","key":"e_1_3_2_1_18_1","unstructured":"Kiyoshi Ono and Guy M. Lohman . 1990 . Measuring the Complexity of Join Enumeration in Query Optimization Proceedings of the 16th International Conference on Very Large Data Bases (VLDB '90) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA. Kiyoshi Ono and Guy M. Lohman. 1990. Measuring the Complexity of Join Enumeration in Query Optimization Proceedings of the 16th International Conference on Very Large Data Bases (VLDB '90). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA."},{"volume-title":"The Complexity of Transformation-Based Join Enumeration Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97)","author":"Pellenkoft Arjan","key":"e_1_3_2_1_19_1","unstructured":"Arjan Pellenkoft , C\u00e9sar A. Galindo-Legaria , and Martin L. Kersten . 1997 . The Complexity of Transformation-Based Join Enumeration Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA. Arjan Pellenkoft, C\u00e9sar A. Galindo-Legaria, and Martin L. Kersten. 1997. The Complexity of Transformation-Based Join Enumeration Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA."},{"key":"e_1_3_2_1_20_1","volume-title":"Technology Conference on Performance Evaluation and Benchmarking (TPCTC '14)","author":"Psaroudakis Iraklis","year":"2014","unstructured":"Iraklis Psaroudakis , Florian Wolf , Norman May , Thomas Neumann , Alexander B\u00f6hm , Anastasia Ailamaki , and Kai-Uwe Sattler . 2014 . Scaling up Mixed Workloads: A Battle of Data Freshness, Flexibility, and Scheduling . In Technology Conference on Performance Evaluation and Benchmarking (TPCTC '14) . Springer International Publishing. Iraklis Psaroudakis, Florian Wolf, Norman May, Thomas Neumann, Alexander B\u00f6hm, Anastasia Ailamaki, and Kai-Uwe Sattler. 2014. Scaling up Mixed Workloads: A Battle of Data Freshness, Flexibility, and Scheduling. In Technology Conference on Performance Evaluation and Benchmarking (TPCTC '14). Springer International Publishing."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/645927.672349"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2854006.2854012"}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Houston TX USA","acronym":"SIGMOD\/PODS '18"},"container-title":["Proceedings of the 2018 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3183742","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3183742","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:38:04Z","timestamp":1750282684000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3183742"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,27]]},"references-count":23,"alternative-id":["10.1145\/3183713.3183742","10.1145\/3183713"],"URL":"https:\/\/doi.org\/10.1145\/3183713.3183742","relation":{},"subject":[],"published":{"date-parts":[[2018,5,27]]},"assertion":[{"value":"2018-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}