{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:00:36Z","timestamp":1725663636077},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540535072"},{"type":"electronic","value":"9783540466826"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53507-1_95","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:10:01Z","timestamp":1330207801000},"page":"453-469","source":"Crossref","is-referenced-by-count":3,"title":["Optimization of a subclass of conjunctive queries"],"prefix":"10.1007","author":[{"given":"Pratul","family":"Dublish","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Biskup","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yehoshua","family":"Sagiv","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"A.V.Aho, Y.Sagiv and J.D.Ullman, Efficient Optimization of a Class of Relational Expressions, ACM TODS, Vol 4, No 4, 1979.","DOI":"10.1145\/320107.320112"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"A.V.Aho, Y.Sagiv and J.D.Ullman, Equivalences among Relational Expressions, SIAM J. on Computing, Vol 8, No 2, 1979.","DOI":"10.1137\/0208017"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"A.Chandra and P.M.Merlin, Optimal Implementation of Conjunctive Queries in Relational Databases, Proc. of 9th ACM STOC, 1977.","DOI":"10.1145\/800105.803397"},{"key":"29_CR4","unstructured":"P.Dublish, Optimization and Expressibility of Relational Queries, Ph.D. Thesis, Dept. of Computer Science & Engg, IIT Delhi, 1988."},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"P.Dublish and S.N.Maheshwari, An O(n2) Algorithm for Fan-Out Free Query Optimization, Proc. of the 7th Conf. on FST&TCS, Lec Notes in Computer Science, Vol 287, Springer Verlag, 1987.","DOI":"10.1007\/3-540-18625-5_54"},{"key":"29_CR6","unstructured":"M.Garey and D.S.Johnson, Computers and Intractability \u2014 A Guide to the Theory of NP-Completeness, W.H.Freeman, 1979."},{"key":"29_CR7","doi-asserted-by":"crossref","unstructured":"D.S.Johnson and A.Klug, Optimizing Conjunctive Queries that contain Untyped Variables, SIAM J. on Computing, Vol 12, No 4, 1983.","DOI":"10.1137\/0212042"},{"key":"29_CR8","unstructured":"D.Maier, The Theory of Relational Databases, Computer Science Press, 1983."},{"key":"29_CR9","unstructured":"B.N.S.Murthy, A Study of Complexity of some Optimization and Design Issues in Relational Database Systems, Ph.D. Thesis, Dept. of Electrical Engg, IIT Delhi, 1985."},{"key":"29_CR10","unstructured":"Y.Sagiv, Optimization of Queries in Relational Databases, UMI Research Press, 1981."},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Y.Sagiv, Quadratic Algorithms for Minimizing Joins in Restricted Relational Expressions, SIAM J. on Computing, Vol 12, No 2, 1983.","DOI":"10.1137\/0212020"},{"key":"29_CR12","unstructured":"J.D.Ullman, Principles of Database Systems, Computer Science Press, 1982."}],"container-title":["Lecture Notes in Computer Science","ICDT '90"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53507-1_95.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:50:43Z","timestamp":1605646243000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53507-1_95"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540535072","9783540466826"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-53507-1_95","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}