{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:51:39Z","timestamp":1725663099640},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540501718"},{"type":"electronic","value":"9783540459439"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1983]]},"DOI":"10.1007\/3-540-50171-1_11","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:15:49Z","timestamp":1330200949000},"page":"176-190","source":"Crossref","is-referenced-by-count":0,"title":["An O(N2) equivalence algorithm for fan-out free queries"],"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,6,1]]},"reference":[{"key":"11_CR1","unstructured":"A.V.Aho, J.E.Hopcroft and J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley."},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"A.V.Aho, Y.Sagiv and J.D.Ullman, Equivalences Among Relational Expressions, SIAM Journal on Computing, Vol 8, No 2, May 1979.","DOI":"10.1137\/0208017"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"A.K.Chandra and D.Harel, Horn Clause Programs and Generalizations, Journal of Logic Programming, Vol 2, 1985.","DOI":"10.1016\/0743-1066(85)90002-0"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"A.K.Chandra and P.M.Merlin, Optimal Implementation of Conjunctive Queries in Relational Databases, Proc. of 9th ACM-STOC, May 1977.","DOI":"10.1145\/800105.803397"},{"key":"11_CR5","unstructured":"P.Dublish and S.N.Maheshwari, An O(n2) Algorithm for Fan-out Free Query Optimization, Proc. of FST&TCS 7, Lecture Notes in Computer Science, Vol 287, Springer-Verlag."},{"key":"11_CR6","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":"11_CR7","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":"11_CR8","unstructured":"D.Maier, The Theory of Relational Database, Computer Science Press, 1983."},{"key":"11_CR9","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":"11_CR10","doi-asserted-by":"crossref","unstructured":"Y.Sagiv and M.Yannakakis, Equivalences Among Relational Expressions with Union and Difference Operators, Journal of ACM, Vol 27, No. 4, Oct 1980.","DOI":"10.1145\/322217.322221"},{"key":"11_CR11","unstructured":"J.D.Ullman, Principles of Database Systems, Computer Science Press, 1982."}],"container-title":["Lecture Notes in Computer Science","ICDT '88"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-50171-1_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:27Z","timestamp":1605647847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-50171-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983]]},"ISBN":["9783540501718","9783540459439"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-50171-1_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1983]]}}}