{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:52:53Z","timestamp":1725663173420},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540186250"},{"type":"electronic","value":"9783540480334"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18625-5_54","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:39:56Z","timestamp":1330198796000},"page":"242-264","source":"Crossref","is-referenced-by-count":2,"title":["An O(n2) algorithm for fan-out free query optimization"],"prefix":"10.1007","author":[{"given":"Pratul","family":"Dublish","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. N.","family":"Maheshwari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"A.V.Aho,Y.Sagiv and J.D.Ullman, Efficient optimization of a class of relational expressions, ACM Trans. on Database Systems, Vol. 4, No. 4, Dec 1979.","DOI":"10.1145\/320107.320112"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"A.K.Chandra and P.M.Merlin, Optimal implementation of conjunctive queries in relational databases, Proc. 9th Annual Symposium on Theory of Computation, May 1977.","DOI":"10.1145\/800105.803397"},{"key":"18_CR3","unstructured":"P.Dublish and S.N.Maheshwari, Optimization of a subclass of fan-out free queries, Unpublished Manuscript, Feb 1987."},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"D.S.Johnson and A.Klug, Optimizing conjunctive queries that contain untyped variables, SIAM Journal on Computing, Vol. 12, No. 4, Nov 1983.","DOI":"10.1137\/0212042"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"B.N.S.Murthy and S.N.Maheshwari, Optimization of a class of relational expressions, Proc. 2nd Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Bangalore, 1982.","DOI":"10.1016\/0167-6423(83)90019-9"},{"key":"18_CR6","unstructured":"B.N.S.Murthy, P.Dublish and S.N.Maheshwari, Some negative results on the optimization of conjunctive queries, Technical Report TR 85\/01, Deptt. of Computer Science and Engg., IIT Delhi, Dec 1985."},{"key":"18_CR7","unstructured":"D.Maier, The Theory of Relational Database, Computer Science Press, 1983."},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Y.Sagiv, Quadratic algorithms for minimizing joins in restricted relational expressions, SIAM Journal on Computing, Vol. 12, No. 2, May 1983.","DOI":"10.1137\/0212020"},{"key":"18_CR9","unstructured":"J.D.Ullman, Principles of Database Systems, Computer Science Press, 1982."}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-18625-5_54.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:15:15Z","timestamp":1605644115000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18625-5_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540186250","9783540480334"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-18625-5_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}