{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:34:43Z","timestamp":1725471283056},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540359692"},{"type":"electronic","value":"9783540359715"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11788911_10","type":"book-chapter","created":{"date-parts":[[2006,9,25]],"date-time":"2006-09-25T05:15:34Z","timestamp":1159161334000},"page":"115-126","source":"Crossref","is-referenced-by-count":1,"title":["On the Optimal Ordering of Maps, Selections, and Joins Under Factorization"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Neumann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven","family":"Helmer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Moerkotte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1016\/j.jmb.2004.05.028","volume":"340","author":"J. Bendtsen","year":"2004","unstructured":"Bendtsen, J., Nielsen, H., von Heijne, G., Brunak, S.: Improved prediction of signal peptides: SignalP 3.0. J. Mol. Biol.\u00a0340, 783\u2013795 (2004)","journal-title":"J. Mol. Biol."},{"key":"10_CR2","volume-title":"An Introduction to Functional Programming","author":"R. Bird","year":"1988","unstructured":"Bird, R., Wadler, P.: An Introduction to Functional Programming. Prentice-Hall, Englewood Cliffs (1988)"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1002\/1439-7633(20000818)1:2<86::AID-CBIC86>3.0.CO;2-A","volume":"1","author":"G. Blobel","year":"2000","unstructured":"Blobel, G.: Protein targeting. ChemBioChem\u00a01, 86\u2013102 (2000)","journal-title":"ChemBioChem"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Ganesan, P., Sarawagi, S.: Factorizing complex predicates in queries to exploit indexes. In: Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 361\u2013372 (2003)","DOI":"10.1145\/872757.872802"},{"key":"10_CR5","unstructured":"Chaudhuri, S., Shim, K.: Optimization of queries with user-defined predicates. In: Proc. Int. Conf. on Very Large Data Bases (VLDB), pp. 87\u201398 (1996)"},{"issue":"2","key":"10_CR6","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1145\/320248.320249","volume":"24","author":"S. Chaudhuri","year":"1999","unstructured":"Chaudhuri, S., Shim, K.: Optimization of queries with user-defined predicates. ACM Trans. on Database Systems\u00a024(2), 177\u2013228 (1999)","journal-title":"ACM Trans. on Database Systems"},{"key":"10_CR7","unstructured":"Hellerstein, J.: Predicate migration: Optimizing queries with expensive predicates. In: Computer Science Division, EECS Department, University of California at Berkeley (December 1992)"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.: Practical predicate placement. In: Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 325\u2013335 (1994)","DOI":"10.1145\/191839.191904"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Hellerstein, J., Naughton, J.: Query execution techniques for caching expensive methods. In: Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 423\u2013434 (1996)","DOI":"10.1145\/233269.233359"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Hellerstein, J., Stonebraker, M.: Predicate migration: Optimizing queries with expensive predicates. In: Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 267\u2013277 (1993)","DOI":"10.1145\/170035.170078"},{"issue":"3","key":"10_CR11","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1145\/1270.1498","volume":"9","author":"T. Ibaraki","year":"1984","unstructured":"Ibaraki, T., Kameda, T.: On the optimal nesting order for computing n-relational joins. ACM Transactions on Database Systems\u00a09(3), 482\u2013502 (1984)","journal-title":"ACM Transactions on Database Systems"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Kemper, A., Moerkotte, G., Peithner, K., Steinbrunn, M.: Optimizing disjunctive queries with expensive predicates. In: Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 336\u2013347 (1994)","DOI":"10.1145\/191839.191906"},{"key":"10_CR13","unstructured":"Kemper, A., Moerkotte, G., Steinbrunn, M.: Optimization of boolean expressions in object bases. In: Proc. Int. Conf. on Very Large Data Bases (VLDB), pp. 79\u201390 (1992)"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Neumann, T., Helmer, S., Moerkotte, G.: On the optimal ordering of maps and selections under factorization. In: Proc. IEEE Conference on Data Engineering, pp. 490\u2013501 (2005)","DOI":"10.1109\/ICDE.2005.97"},{"key":"10_CR15","unstructured":"Ono, K., Lohman, G.: Measuring the complexity of join enumeration in query optimization. In: Proc. Int. Conf. on Very Large Data Bases (VLDB), pp. 314\u2013325 (1990)"},{"key":"10_CR16","unstructured":"Scheufele, W., Moerkotte, G.: Optimal ordering of selections and joins in acyclic queries with expensive predicates. Technical Report 96-3, RWTH-Aachen (1996)"},{"key":"10_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BFb0100986","volume-title":"Advances in Database Technology - EDBT \u201998","author":"W. Scheufele","year":"1998","unstructured":"Scheufele, W., Moerkotte, G.: Efficient dynamic programming algorithms for ordering expensive joins and selections. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol.\u00a01377, pp. 201\u2013215. Springer, Heidelberg (1998)"},{"key":"10_CR18","unstructured":"Steinbrunn, M., Peithner, K., Moerkotte, G., Kemper, A.: Bypassing joins in disjunctive queries. In: Proc. Int. Conf. on Very Large Data Bases (VLDB), pp. 228\u2013238 (1995)"},{"key":"10_CR19","unstructured":"Yajima, K., Kitagawa, H., Yamaguchi, K., Ohbo, N., Fujiwara, Y.: Optimization of queries including adt functions. In: International Symposium on Database Systems for Advanced Applications, pp. 366\u2013376 (1991)"}],"container-title":["Lecture Notes in Computer Science","Flexible and Efficient Information Handling"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11788911_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:22:37Z","timestamp":1619493757000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11788911_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540359692","9783540359715"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11788911_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}