{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:39:59Z","timestamp":1742913599604,"version":"3.40.3"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319232003"},{"type":"electronic","value":"9783319232010"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23201-0_18","type":"book-chapter","created":{"date-parts":[[2015,8,27]],"date-time":"2015-08-27T11:57:35Z","timestamp":1440676655000},"page":"153-161","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Bi-objective Optimization for Approximate Query Evaluation"],"prefix":"10.1007","author":[{"given":"Anna","family":"Yarygina","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boris","family":"Novikov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,28]]},"reference":[{"issue":"12","key":"18_CR1","doi-asserted-by":"publisher","first-page":"1902","DOI":"10.14778\/2367502.2367533","volume":"5","author":"S Agarwal","year":"2012","unstructured":"Agarwal, S., Iyer, A.P., Panda, A., Madden, S., Mozafari, B., Stoica, I.: Blink and it\u2019s done: interactive queries on very large data. Proceedings of the VLDB Endowment 5(12), 1902\u20131905 (2012)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"4","key":"18_CR2","doi-asserted-by":"publisher","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 Transactions on Knowledge and Data Engineering 21(4), 582\u2013594 (2009)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"7\u20138","key":"18_CR3","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1016\/j.is.2008.01.009","volume":"33","author":"D Braga","year":"2008","unstructured":"Braga, D., Campi, A., Ceri, S., Raffio, A.: Joining the results of heterogeneous search engines. Inf. Syst. 33(7\u20138), 658\u2013680 (2008)","journal-title":"Inf. Syst."},{"issue":"14","key":"18_CR4","doi-asserted-by":"publisher","first-page":"1822","DOI":"10.14778\/2556549.2556565","volume":"6","author":"P Fender","year":"2013","unstructured":"Fender, P., Moerkotte, G.: Counter strike: generic top-down join enumeration for hypergraphs. Proceedings of the VLDB Endowment 6(14), 1822\u20131833 (2013)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Hasan, W., Krishnamurthy, R.: Query optimization for parallel execution. In: Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, SIGMOD 1992, pp. 9\u201318. ACM, New York (1992)","DOI":"10.1145\/141484.130291"},{"key":"18_CR6","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":"18_CR7","unstructured":"Kambhampati, S., Nambiar, U., Nie, Z., Vaddi, S.: Havasu: a multi-objective, adaptive query processing framework for web data integration. In: ASU CSE. Citeseer (2002)"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Kllapi, H., Sitaridi, E., Tsangaris, M.M., Ioannidis, Y.: Schedule optimization for data processing flows on the cloud. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 289\u2013300. ACM (2011)","DOI":"10.1145\/1989323.1989355"},{"issue":"1","key":"18_CR9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/352958.352982","volume":"25","author":"D Kossmann","year":"2000","unstructured":"Kossmann, D., Stocker, K.: Iterative dynamic programming: a new class of query optimization algorithms. ACM Trans. Database Syst. 25(1), 43\u201382 (2000)","journal-title":"ACM Trans. Database Syst."},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Simitsis, A., Wilkinson, K., Castellanos, M., Dayal, U.: Optimizing analytic data flows for multiple execution engines. In: Candan, K.S., Chen, Y., Snodgrass, R.T., Gravano, L., Fuxman, A. (eds.) SIGMOD Conference, pp. 829\u2013840. ACM (2012)","DOI":"10.1145\/2213836.2213963"},{"issue":"3","key":"18_CR11","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s007780050040","volume":"6","author":"M Steinbrunn","year":"1997","unstructured":"Steinbrunn, M., Moerkotte, G., Kemper, A.: Heuristic and randomized optimization for the join ordering problem. VLDB J. 6(3), 191\u2013208 (1997)","journal-title":"VLDB J."},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Theobald, M., Weikum, G., Schenkel, R.: Top-k query evaluation with probabilistic guarantees. In: Nascimento, M.A., \u00d6zsu, M.T., Kossmann, D., Miller, R.J., Blakeley, J.A., Schiefer, K.B. (eds.) VLDB, pp. 648\u2013659. Morgan Kaufmann (2004)","DOI":"10.1016\/B978-012088469-8.50058-9"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Trummer, I., Koch, C.: Approximation schemes for many-objective query optimization. In: Dyreson, C.E., Li, F., \u00d6zsu, M.T. (eds.) SIGMOD Conference, pp. 1299\u20131310. ACM (2014)","DOI":"10.1145\/2588555.2610527"},{"issue":"3","key":"18_CR14","doi-asserted-by":"crossref","first-page":"221","DOI":"10.14778\/2735508.2735512","volume":"8","author":"Immanuel Trummer","year":"2014","unstructured":"Trummer, I., Koch, C.: Multi-objective parametric query optimization. Proceedings of the VLDB Endowment 8(3) (2014)","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"18_CR15","doi-asserted-by":"publisher","first-page":"69","DOI":"10.2298\/CSIS120825063Y","volume":"11","author":"A Yarygina","year":"2014","unstructured":"Yarygina, A., Novikov, B.: Optimizing resource allocation for approximate real-time query processing. Computer Science and Information Systems 11(1), 69\u201388 (2014)","journal-title":"Computer Science and Information Systems"}],"container-title":["Communications in Computer and Information Science","New Trends in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23201-0_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T06:27:35Z","timestamp":1676960855000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23201-0_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319232003","9783319232010"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23201-0_18","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}