{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:46:43Z","timestamp":1725475603347},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540642640"},{"type":"electronic","value":"9783540697091"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0100986","type":"book-chapter","created":{"date-parts":[[2006,12,7]],"date-time":"2006-12-07T09:40:02Z","timestamp":1165484402000},"page":"199-215","source":"Crossref","is-referenced-by-count":6,"title":["Efficient dynamic programming algorithms for ordering expensive joins and selections"],"prefix":"10.1007","author":[{"given":"Wolfgang","family":"Scheufele","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Moerkotte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,11,22]]},"reference":[{"key":"14_CR1","unstructured":"S. Chaudhuri and K. Shim. Query optimization in the presence of foreign functions. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 529\u2013542, Dublin, Ireland, 1993."},{"key":"14_CR2","unstructured":"S. Chaudhuri and K. Shim. Optimization of queries with user-defined predicates. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 87\u201398, Bombay, India, 1996."},{"key":"14_CR3","volume-title":"Technical report","author":"S. Chaudhuri","year":"1997","unstructured":"S. Chaudhuri and K. Shim. Optimization of queries with user-defined predicates. Technical report, Microsoft Research, Advanced Technology Division, One Microsoft Way, Redmond, WA 98052, USA, 1997."},{"key":"14_CR4","unstructured":"R. Gamboa D. Chimenti and R. Krishnamurthy. Towards an open architecture for LDL. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 195\u2013203, Amsterdam, Netherlands, August 1989."},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"J. Hellerstein and M. Stonebraker. Predicate migration: Optimizing queries with expensive predicates. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 267\u2013277, Washington, DC, 1993.","DOI":"10.1145\/170035.170078"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"J. M. Hellerstein. Practical predicate placement. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 325\u2013335, Minneapolis, Minnesota, USA, May 1994.","DOI":"10.1145\/191839.191904"},{"key":"14_CR7","unstructured":"A. Kemper, G. Moerkotte, and M. Steinbrunn. Optimization of boolean expressions in object bases. In Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 79\u201390, 1992."},{"key":"14_CR8","unstructured":"M. Minoux. Mathematical Programming. Theory and Algorithms. Wiley, 1986."},{"key":"14_CR9","unstructured":"T. L. Morin. Monotonicity and the principle of optimality. J. Math. Anal. and Appl., 1977."},{"key":"14_CR10","volume-title":"Forthcoming Technical Report","author":"W. Scheufele","year":"1998","unstructured":"W. Scheufele and G. Moerkotte. Efficient dynamic programming algorithms for ordering expensive joins and selections. Forthcoming Technical Report, Lehrstuhl f\u00fcr Praktische Informatik III, Universit\u00c4t Mannheim, 68131 Mannheim, Germany, 1998."},{"key":"14_CR11","volume-title":"Introduction to Algorithms","author":"C. E. Leiserson","year":"1990","unstructured":"C. E. Leiserson T. H. Cormen and R. L. Rivest. Introduction to Algorithms. MIT Press, Cambridge, Massachusetts, USA, 1990."},{"key":"14_CR12","unstructured":"J. D. Ullman. Principles of Database and Knowledge-Base Systems, volume II: The New Technologies. Computer Science Press, 1989."},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"B. Vance and D. Maier. Rapid bushy join-order optimization with cartesian products. In Proc. of the ACM SIGMOD Conf. on Management of Data, pages 35\u201346, Toronto, Canada, 1996.","DOI":"10.1145\/233269.233317"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology \u2014 EDBT'98"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0100986","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T03:53:44Z","timestamp":1550202824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0100986"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540642640","9783540697091"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/bfb0100986","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}