{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T02:30:50Z","timestamp":1672972250538},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1995,1]]},"DOI":"10.1007\/bf01185403","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T12:53:39Z","timestamp":1108731219000},"page":"1-26","source":"Crossref","is-referenced-by-count":3,"title":["Optimization of a subclass of conjunctive queries"],"prefix":"10.1007","volume":"32","author":[{"given":"Joachim","family":"Biskup","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pratul","family":"Dublish","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yehoshua","family":"Sagiv","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1145\/320107.320112","volume":"4","author":"A.V. Aho","year":"1979","unstructured":"Aho A.V., Sagiv Y., Ullman J.D.: Efficient optimization of a class of relational expressions. ACM TODS4, 435?454 (1979)","journal-title":"ACM TODS"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1137\/0208017","volume":"8","author":"A.V. Aho","year":"1979","unstructured":"Aho A.V., Sagiv Y., Ullman J.D.: Equivalences among relational expressions. SIAM J. Comput.8, 218?246 (1979)","journal-title":"SIAM J. Comput."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1137\/0210059","volume":"10","author":"P.A. Bernstein","year":"1981","unstructured":"Bernstein P.A., Goodman N.: The power of natural semijoins. SIAM J. Comput.10, 751?771 (1981)","journal-title":"SIAM J. Comput."},{"key":"CR4","unstructured":"Chakravarthy U.S., Minker J.: Multiple query processing, in deductive databases using query graphs. Proc. Intl. Conf. on VLDB, 384?391 (1986)"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Chandra A., Merlin P.M.: Optimal implementation of conjunctive queries in relational databases. Proc. of 9th ACM STOC, 77?90 (1977)","DOI":"10.1145\/800105.803397"},{"key":"CR6","unstructured":"Dublish P.: Optimization and expressibility of relational queries. Ph.D. Thesis, Dept. of Computer Science & Engg, IIT Delhi, 1988"},{"key":"CR7","series-title":"Lect. Notes Comput. Sci.","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1007\/3-540-18625-5_54","volume-title":"Proc. of the 7th Conf. on Foundations of Software Technology and Theoretical Computer Science 1987","author":"P. Dublish","year":"1987","unstructured":"Dublish P., Maheshwari, S.N.: An O(n 2) algorithm for fan-out free query optimization. In: Nori, K.V. (ed.) Proc. of the 7th Conf. on Foundations of Software Technology and Theoretical Computer Science 1987. (Lect. Notes Comput. Sci., Vol 287, pp. 242?264) Berlin Heidelberg New York: Springer 1987"},{"key":"CR8","volume-title":"Computers and intractability. A guide to the theory of NP-completeness","author":"M. Garey","year":"1979","unstructured":"Garey M., Johnson D.S.: Computers and intractability. A guide to the theory of NP-completeness. San Francisco: W.H. Freeman 1979"},{"key":"CR9","first-page":"391","volume":"8","author":"A.P. Heinz","year":"1985","unstructured":"Heinz A.P., Vossen G.: Quadratic-time optimization of SPJ-expressions including inequality selections by tableaux. Fund. Inf.8, 391?414 (1985)","journal-title":"Fund. Inf."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1137\/0212042","volume":"12","author":"D.S. Johnson","year":"1983","unstructured":"Johnson D.S., Klug, A.: Optimizing, conjunctive queries that contain untyped variables. SIAM J. Comput.12, 616?640 (1983)","journal-title":"SIAM J. Comput."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0022-0000(84)90081-3","volume":"28","author":"D.S. Johnson","year":"1983","unstructured":"Johnson D.S., Klug, A.: Testing containment of conjunctive queries under functional and inclusion dependencies. J. Comput. Syst. Sci.28, 167?189 (1983)","journal-title":"J. Comput. Syst. Sci."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/42267.42273","volume":"35","author":"A. Klug","year":"1988","unstructured":"Klug A.: On conjunctive queries containing inequalities. J. ACM35, 146?160 (1988)","journal-title":"J. ACM"},{"key":"CR13","volume-title":"The theory of relational databases","author":"D. Maier","year":"1983","unstructured":"Maier D.: The theory of relational databases. Rock ville, Md.: Computer Science Press 1983"},{"key":"CR14","unstructured":"Murthy B.N.S.: 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":"CR15","unstructured":"Sagiv Y.: Optimization of queries in relational databases. UMI Research Press 1981"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1137\/0212020","volume":"12","author":"Y. Sagiv","year":"1983","unstructured":"Sagiv Y.: Quadratic algorithms for minimizing joins in restricted relational expressions. SIAM J. Comput.12, 316?328 (1983)","journal-title":"SIAM J. Comput."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1145\/322217.322221","volume":"27","author":"Y. Sagiv","year":"1981","unstructured":"Sagiv Y., Yannakakis M.: Equivalences among relational expressions with the union and difference operator. J. ACM27, 633?655 (1981)","journal-title":"J. ACM"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0004-3702(85)90028-1","volume":"26","author":"D.E. Smith","year":"1985","unstructured":"Smith D.E., Genesereth M.R.: Ordering conjunctive queries. Artif. Intell.26, 171?215 (1985)","journal-title":"Artif. Intell."},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"Swami A., Gupta A.: Optimizing large join queries. ACM-SIGMOD Intl. Conf. on Management of Data, 8?17 (1988)","DOI":"10.1145\/971701.50203"},{"key":"CR20","volume-title":"Principles of database and knowledge-base systems, vol. I","author":"J.D. Ullman","year":"1988","unstructured":"Ullman J.D.: Principles of database and knowledge-base systems, vol. I. Rockville, Md.: Computer Science Press 1988"},{"key":"CR21","volume-title":"Principles of database and knowledge-base systems, vol. II","author":"J.D. Ullman","year":"1989","unstructured":"Ullman J.D.: Principles of database and knowledge-base systems, vol. II. Rockville, Md.: Computer Science Press 1989"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/320473.320479","volume":"1","author":"E. Wong","year":"1976","unstructured":"Wong E., Youssefi K.: Decomposition. A stratgey for query processing. ACM TODS1, 223?241 (1976)","journal-title":"ACM TODS"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/320071.320072","volume":"4","author":"S.D. Yao","year":"1979","unstructured":"Yao S.D.: Optimization of query evaluation algorithms. ACM TODS4, 133?155 (1979)","journal-title":"ACM TODS"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185403.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01185403\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01185403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T21:01:09Z","timestamp":1586120469000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01185403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["BF01185403"],"URL":"https:\/\/doi.org\/10.1007\/bf01185403","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}