{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:49:37Z","timestamp":1725662977608},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540138839"},{"type":"electronic","value":"9783540390879"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/3-540-13883-8_82","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T13:08:38Z","timestamp":1330175318000},"page":"344-366","source":"Crossref","is-referenced-by-count":1,"title":["Recognition and top-down generation of \u03b2-acyclic database schemes"],"prefix":"10.1007","author":[{"given":"V. S.","family":"Lakshmanan","sequence":"first","affiliation":[]},{"given":"N.","family":"Chandrasskaran","sequence":"additional","affiliation":[]},{"given":"C. E. Veni","family":"Madhavan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"22_CR1","first-page":"580","volume-title":"Proc. IFIP 74","author":"W.W. Armstrong","year":"1974","unstructured":"ARMSTRONG, W.W. Dependency structures of database relationships. In Proc. IFIP 74, North Holland, Amsterdam, 1974, pp. 580\u2013583."},{"key":"22_CR2","unstructured":"BATINI, C., D'ATRI, A., AND MOSCARINI, M. Formal tools for top-down and bottom-up generation of acyclic relational schemata. In Proc. Int. Conf. on Graph-Theoretic Concepts in Computer Science, Linz, Austria, 1981."},{"key":"22_CR3","first-page":"355","volume-title":"Proc. 13th Ann. ACM Symp. on Theory of Computing","author":"C. Beeri","year":"1981","unstructured":"BEERI, C., FAGIN, R., MAIER, D., MENDELZON, A.O., ULLMAN, J.D., AND YANNAKAKIS, M. Properties of acyclic database schemes. In Proc. 13th Ann. ACM Symp. on Theory of Computing, ACM, New York, 1981, pp. 355\u2013362."},{"issue":"3","key":"22_CR4","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1145\/2402.322389","volume":"30","author":"C. Beeri","year":"1983","unstructured":"BEERI, C., FAGIN, R., MAIER, D., AND YANNAKAKIS, M. On the desirability of acyclic database schemes. J. ACM 30, 3 (July 1983), pp. 479\u2013513.","journal-title":"J. ACM"},{"key":"22_CR5","first-page":"25","volume-title":"Advances in Database Theory","author":"C. Beeri","year":"1981","unstructured":"BEERI, C., AND VARDI, M.Y. On the properties of join dependencies, in Advances in Database Theory, H. Gallaire, J. Minker, and J-M Nicolas, Eds., Plenum, New York, 1981, pp. 25\u201372."},{"key":"22_CR6","volume-title":"Graphs and Hypergraphs","author":"C. Berge","year":"1976","unstructured":"BERGE, C., Graphs and Hypergraphs. North Holland, Amsterdam, 1976."},{"key":"22_CR7","first-page":"95","volume-title":"Proc. 7th Int. Conf. on Very Large Databases","author":"K. Chase","year":"1981","unstructured":"CHASE, K. Join graphs and acyclic database schemes. In Proc. 7th Int. Conf. on Very Large Databases, ACM, New York, 1981, pp. 95\u2013100."},{"issue":"6","key":"22_CR8","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"E.F. Codd","year":"1970","unstructured":"CODD, E.F., A relational model of data for large shared data banks. Commun. ACM 13, 6 (June 1970), pp. 377\u2013387.","journal-title":"Commun. ACM"},{"key":"22_CR9","unstructured":"CODD, E.F., Further normalization of the relational database model. In Data Base Systems, Courant Computer Science Symposia 6, R. Rustin, Ed., Prentice Hall, 1971, pp. 65\u201398."},{"key":"22_CR10","unstructured":"D'ATRI, A., AND MOSCARINI, M. Acyclic hypergraphs: Their recognition and top-down versus bottom-up generation. Tech.Rep. R.29, Consiglio Nazionale Delle Richerche, Institute di Analisi dei Sistemi ed Informatica, 1982."},{"issue":"3","key":"22_CR11","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1145\/2402.322390","volume":"30","author":"R. Fagin","year":"1983","unstructured":"FAGIN, R. Degrees of acyclicity for hypergraphs and relational database schemes. J. ACM 30, 3(July 1983), pp. 514\u2013550.","journal-title":"J. ACM"},{"issue":"3","key":"22_CR12","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/319732.319735","volume":"7","author":"R. Fagin","year":"1982","unstructured":"FAGIN, R., MENDELZON, A.O., AND ULLMAN, J.D., A simplified universal relation assumption and its properties. ACM Trans. Database Syst. 7,3 (Sept. 1982), pp. 343\u2013360.","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"22_CR13","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1145\/319758.319775","volume":"7","author":"N. Goodman","year":"1982","unstructured":"GOODMAN, N., AND SCHMUELI, O. Tree queris: A simple class of queries. ACM Trans. Database Syst. 7,4 (Dec. 1982), pp. 653\u2013677.","journal-title":"ACM Trans. Database Syst."},{"key":"22_CR14","unstructured":"LAKSHMANAN, V.S., VENI MADHAVAN, C.E., AND CHANDRASEKARAN, N. A structural characterization of \u03b1-acyclic database schemes, under preparation."},{"issue":"2","key":"22_CR15","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/322307.322311","volume":"29","author":"Y.E. Lien","year":"1982","unstructured":"LIEN, Y.E. On the equivalence of database models. J. ACM 29,2 (Apr. 1982), pp. 333\u2013362.","journal-title":"J. ACM"},{"key":"22_CR16","first-page":"121","volume-title":"Proc. Int. Conf. on Management of Data","author":"E. Sciore","year":"1981","unstructured":"SCIORE, E. Real-world MVDs. In Proc. Int. Conf. on Management of Data, ACM, New York, 1981, pp.121\u2013132."},{"key":"22_CR17","volume-title":"Principles of Database Systems","author":"J.D. Ullman","year":"1984","unstructured":"ULLMAN, J.D., Principles of Database Systems. Computer Science Press, Potmac, Md., 1984."}],"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-13883-8_82.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:54:46Z","timestamp":1619542486000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-13883-8_82"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540138839","9783540390879"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-13883-8_82","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1984]]}}}