{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T13:58:20Z","timestamp":1756994300838},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319458168"},{"type":"electronic","value":"9783319458175"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-45817-5_28","type":"book-chapter","created":{"date-parts":[[2016,9,17]],"date-time":"2016-09-17T12:16:04Z","timestamp":1474114564000},"page":"355-367","source":"Crossref","is-referenced-by-count":3,"title":["Handling Estimation Inaccuracy in Query Optimization"],"prefix":"10.1007","author":[{"given":"Chiraz","family":"Moumen","sequence":"first","affiliation":[]},{"given":"Franck","family":"Morvan","sequence":"additional","affiliation":[]},{"given":"Abdelkader","family":"Hameurlain","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,18]]},"reference":[{"key":"28_CR1","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.14778\/1920841.1920983","volume":"3","author":"M Abhirama","year":"2010","unstructured":"Abhirama, M., Bhaumik, S., Dey, A., Shrimal, H., Haritsa, J.R.: On the stability of plan costs and the costs of plan stability. Proc. VLDB Endow. 3, 1137\u20131148 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"Babcock, B., Chaudhuri, S.: Towards a robust query optimizer: a principled and practical approach. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 119\u2013130 (2005)","DOI":"10.1145\/1066157.1066172"},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"Babu, S., Bizarro, P., DeWitt, D.: Proactive re-optimization. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 107\u2013118 (2005)","DOI":"10.1145\/1066157.1066171"},{"key":"28_CR4","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1109\/TKDE.2008.160","volume":"21","author":"P Bizarro","year":"2009","unstructured":"Bizarro, P., Bruno, N., DeWitt, D.J.: Progressive parametric query optimization. IEEE Trans. Knowl. Data Eng. 21, 582\u2013594 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"28_CR5","first-page":"961","volume":"6","author":"N Bruno","year":"2013","unstructured":"Bruno, N., Jain, S., Zhou, J.: Continuous cloud-scale query optimization and processing. PVLDB 6, 961\u2013972 (2013)","journal-title":"PVLDB"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Narasayya, V., Ramamurthy, R.: Estimating progress of long running SQL queries. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 803\u2013814 (2004)","DOI":"10.1145\/1007568.1007659"},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"Chen, C.M., Roussopoulos, N.: Adaptive selectivity estimation using query feedback. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 161\u2013172 (1994)","DOI":"10.1145\/191843.191874"},{"key":"28_CR8","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/329.318578","volume":"9","author":"S Christodoulakis","year":"1984","unstructured":"Christodoulakis, S.: Implications of certain assumptions in database performance evaluation. ACM Trans. Database Syst. 9, 163\u2013186 (1984)","journal-title":"ACM Trans. Database Syst."},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"Chu, F.C., Halpern, J.Y., Seshadri, P.: Least expected cost query optimization: an exercise in utility. In: Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, pp. 138\u2013147 (1999)","DOI":"10.1145\/303976.303990"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Cole, R.L., Graefe, G.: Optimization of dynamic query evaluation plans. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 150\u2013160 (1994)","DOI":"10.1145\/191843.191872"},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Garofalakis, M.N., Rastogi, R.: Independence is good: dependency-based histogram synopses for high-dimensional data. In: ACM SIGMOD Conference, pp. 199\u2013210 (2001)","DOI":"10.1145\/376284.375685"},{"key":"28_CR12","doi-asserted-by":"crossref","first-page":"1585","DOI":"10.14778\/2733004.2733036","volume":"7","author":"A Dutt","year":"2014","unstructured":"Dutt, A., Neelam, S., Haritsa, J.R.: Quest: an exploratory approach to robust query processing. Proc. VLDB Endow. 7, 1585\u20131588 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"28_CR13","doi-asserted-by":"crossref","unstructured":"Getoor, L., Taskar, B., Koller, D.: Selectivity estimation using probabilistic models. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 461\u2013472 (2001)","DOI":"10.1145\/375663.375727"},{"key":"28_CR14","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.14778\/1453856.1453976","volume":"1","author":"D Harish","year":"2008","unstructured":"Harish, D., Pooja, N.D., Jayant, R.H.: Identifying robust plans through plan diagram reduction. Proc. VLDB Endow. 1, 1124\u20131140 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"28_CR15","doi-asserted-by":"crossref","unstructured":"Hulgeri, A., Sudarshan, S.: Parametric query optimization for linear and piecewise linear cost functions. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 167\u2013178. VLDB Endowment (2002)","DOI":"10.1016\/B978-155860869-6\/50023-8"},{"key":"28_CR16","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E., Christodoulakis, S.: On the propagation of errors in the size of join results. In: Proceedings of SIGMOD International Conference on Management of Data, pp. 268\u2013277 (1991)","DOI":"10.1145\/119995.115835"},{"key":"28_CR17","doi-asserted-by":"crossref","unstructured":"Kabra, N., DeWitt, D.J.: Efficient mid-query re-optimization of sub-optimal query execution plans. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 106\u2013117 (1998)","DOI":"10.1145\/276304.276315"},{"key":"28_CR18","doi-asserted-by":"crossref","unstructured":"Karanasos, K., Balmin, A., Kutsch, M., Ozcan, F., Ercegovac, V., Xia, C., Jackson, J.: Dynamically optimizing queries over large scale data platforms. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 943\u2013954 (2014)","DOI":"10.1145\/2588555.2610531"},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"Markl, V., Raman, V., Simmen, D., Lohman, G., Pirahesh, H., Cilimdzic, M.: Robust query processing through progressive optimization. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 659\u2013670 (2004)","DOI":"10.1145\/1007568.1007642"},{"key":"28_CR20","unstructured":"Neumann, T., Galindo-Legaria, C.A.: Taking the edge off cardinality estimation errors using incremental execution. In: DBIS, Germany, pp. 73\u201392 (2013)"},{"issue":"6","key":"28_CR21","doi-asserted-by":"crossref","first-page":"500","DOI":"10.4169\/amer.math.monthly.120.06.500","volume":"120","author":"JM Papakonstantinou","year":"2013","unstructured":"Papakonstantinou, J.M., Tapia, R.A.: Origin and evolution of the secant method in one dimension. Am. Math. Mon. 120(6), 500\u2013518 (2013)","journal-title":"Am. Math. Mon."},{"key":"28_CR22","doi-asserted-by":"crossref","unstructured":"Poosala, V., Haas, P.J., Ioannidis, Y.E., Shekita, E.J.: Improved histograms for selectivity estimation of range predicates. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 294\u2013305 (1996)","DOI":"10.1145\/233269.233342"},{"key":"28_CR23","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. In: Proceedings of 23rd International Conference on Very Large Data Bases, pp. 486\u2013495 (1997)"},{"key":"28_CR24","doi-asserted-by":"crossref","unstructured":"Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 23\u201334 (1979)","DOI":"10.1145\/582095.582099"},{"key":"28_CR25","unstructured":"Moumen, C., Morvan, F., Hameurlain, A.: Estimation error-aware query optimization: an overview. Int. J. Comput. Syst. Sci. Eng. (2016, in press)"},{"key":"28_CR26","unstructured":"Moumen, C., Morvan, F., Hameurlain, A.: Handling estimation inaccuracy in query optimization. Research report (2016). www.irit.fr\/~Riad.Mokadem\/report%20Chiraz%20Moumen.pdf"},{"key":"28_CR27","doi-asserted-by":"crossref","unstructured":"Tzoumas, K., Deshpande, A., Jensen, C.S.: Lightweight graphical models for selectivity estimation without independence assumptions. In: PVLDB (2011)","DOI":"10.14778\/3402707.3402724"},{"key":"28_CR28","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s00778-012-0293-7","volume":"22","author":"K Tzoumas","year":"2013","unstructured":"Tzoumas, K., Deshpande, A., Jensen, C.S.: Efficiently adapting graphical models for selectivity estimation. VLDB J. 22, 3\u201327 (2013)","journal-title":"VLDB J."},{"key":"28_CR29","doi-asserted-by":"crossref","unstructured":"Wiener, J.L., Kuno, H., Graefe, G.: Benchmarking query executionrobustness. In: TPC Technology Conference on Performance Evaluation and Benchmarking, pp. 153\u2013166 (2009)","DOI":"10.1007\/978-3-642-10424-4_12"},{"key":"28_CR30","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/2854006.2854012","volume":"44","author":"S Yin","year":"2015","unstructured":"Yin, S., Hameurlain, A., Morvan, F.: Robust query optimization methods with respect to estimation errors: a survey. SIGMOD Rec. 44, 25\u201336 (2015)","journal-title":"SIGMOD Rec."}],"container-title":["Lecture Notes in Computer Science","Web Technologies and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-45817-5_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,25]],"date-time":"2020-09-25T23:04:56Z","timestamp":1601075096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-45817-5_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319458168","9783319458175"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-45817-5_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}