{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:50:23Z","timestamp":1725663023901},"publisher-location":"Berlin, Heidelberg","reference-count":72,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540112143"},{"type":"electronic","value":"9783540390510"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1982]]},"DOI":"10.1007\/3-540-11214-6_8","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:41:38Z","timestamp":1330191698000},"page":"172-218","source":"Crossref","is-referenced-by-count":2,"title":["Problems of relational database design"],"prefix":"10.1007","author":[{"given":"Yahiko","family":"Kambayashi","sequence":"first","affiliation":[]},{"given":"Katsumi","family":"Tanaka","sequence":"additional","affiliation":[]},{"given":"Shuzo","family":"Yajima","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"8_CR1","unstructured":"Aho,A.V., Beeri,C. and Ullman,J.D. (1977). The Theory of joins in Relational Data Bases (Extended Abstract). Proc. 18th Annual Symposium on Foundation of Computer Science, October 1977, pp.107\u2013113."},{"issue":"3","key":"8_CR2","first-page":"297","volume":"4","author":"A. V. Aho","year":"1979","unstructured":"Aho, A.V., Beeri, C. and Ullman, J.D. (1979). The Theory of Joins in Relational Databases. ACMTODS, Vol.4, No.3, September 1979, pp.297\u2013314.","journal-title":"ACMTODS"},{"key":"8_CR3","unstructured":"Armstrong,W.W. (1974). Dependency Structures of Data Base Relationships. Proc. IFIP 74 Congress, August 1974, pp.580\u2013583."},{"key":"8_CR4","unstructured":"Arora,A.K. and Carlson,C.B. (1978). The Information Preserving Properties of Relational Database Transformations. Proc. 4th International Conference on VLDB, September 1978, pp.352\u2013359."},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Beeri,C., Fagin,R. and Howard,J.H. (1977). A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. Proc. ACM-SIGMOD 1979 International Conference on Management of Data, August 1977, pp.47\u201361.","DOI":"10.1145\/509404.509414"},{"key":"8_CR6","unstructured":"Beeri,C., Bernstein,P.A. and Goodman,N. (1978). A Sophisticate's Introduction to Database Normalization Theory. Proc. 4th International Conference on VLDB, September 1978, pp.113\u2013124."},{"issue":"1","key":"8_CR7","first-page":"30","volume":"4","author":"C. Beeri","year":"1979","unstructured":"Beeri, C. and Bernstein, P.A. (1979a). Computational Problems Related to the Design of Normal Form Relational Schemas. ACMTODS, Vol.4, No.1, March 1979, pp.30\u201359.","journal-title":"ACMTODS"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Beeri,C., Mendelzon,A.O., Sagiv,Y. and Ullman,J.D. (1979b). Equivalence of Relational Database Schemes. Proc. 11th Annual ACM Symposium on Theory of Computing, April 1979, pp.319\u2013329.","DOI":"10.1145\/800135.804424"},{"key":"8_CR9","unstructured":"Beeri,C. (1979c). On the Role of Data Dependencies of Relational Database Schemas. Hebrew Univ., Dept. of Computer Science Report, No.43, January 1979."},{"key":"8_CR10","unstructured":"Beeri,C. and Vardi,M.Y. (1979d). On the Properties of Total Join Dependencies. Dept. of Computer Science, The Hebrew University, Res. Rep., November 1979."},{"key":"8_CR11","unstructured":"Beeri,C. and Rissanen,J. (1980a). Faithful Representations of Relational Database Schemes. IBM Res. Rep., RJ2722, January 1980."},{"issue":"3","key":"8_CR12","first-page":"241","volume":"5","author":"C. Beeri","year":"1980","unstructured":"Beeri, C. (1980b). On the Membership Problem for Functional and Multivalued Dependencies in Relational Databases. ACMTODS, Vol.5, No.3, September 1980, pp.241\u2013259.","journal-title":"ACMTODS"},{"issue":"4","key":"8_CR13","first-page":"277","volume":"1","author":"P. A. Bernstein","year":"1976","unstructured":"Bernstein, P.A. (1976). Synthesizing Third Normal Form Relations from Functional Dependencies. ACMTODS, Vol.1, No.4, December 1976, pp.277\u2013298.","journal-title":"ACMTODS"},{"key":"8_CR14","unstructured":"Bernstein,P.A. and Goodman,N. (1980). What Does Boyce-Codd Normal Form Do?. Proc. 6th International Conference on VLDB, October 1980."},{"issue":"3","key":"8_CR15","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF00264322","volume":"10","author":"J. Biskup","year":"1978","unstructured":"Biskup, J. (1978). On the Complementation Rule for Multivalued Dependencies in Database Relations. Acta Informatica, Vol.10, No.3, 1978, pp.297\u2013305.","journal-title":"Acta Informatica"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Biskup,J. (1980). Inferences of Multivalued Dependencies in Fixed and Undetermined Universes. Theoretical Computer Science, Vol.10, No.1, January 1980.","DOI":"10.1016\/0304-3975(80)90075-4"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Biskup,J., Dayal,U. and Bernstein,P.A. (1979). Synthesizing Independent Database Schemas. Proc. ACM-SIGMOD International Conference on Management of Data, May 1979, pp.143\u2013151.","DOI":"10.1145\/582095.582118"},{"issue":"6","key":"8_CR18","first-page":"370","volume":"13","author":"E. F. Codd","year":"1970","unstructured":"Codd, E.F. (1970). A relational Model of Data for Large Shared Data Banks. Comm. ACM, Vol.13, No.6, June 1970, pp.370\u2013387.","journal-title":"Comm. ACM"},{"key":"8_CR19","unstructured":"Codd,E.F. (1971). Further Normalization of the Data Base Relational Model. Proc. Courant Computer Science Symposium 6, Data Base Systems, May 1971, pp.33\u201364."},{"key":"8_CR20","unstructured":"Codd,E.F. (1974). Recent Investigations in Relational Data Base Systems. Proc. IFIP Congress, August 1974, pp.1017\u20131021."},{"key":"8_CR21","unstructured":"Date,C.J. (1977). An Introduction to Database Systems. 2nd ed., Addison-Wesley, 1977."},{"issue":"5","key":"8_CR22","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1147\/rd.175.0374","volume":"17","author":"C. Delobel","year":"1973","unstructured":"Delobel, C. and Casey, R.G. (1973). Decomposition of a Data Base and the Theory of Boolean Switching Functions. IBM J. Res. & Dev., Vol.17, No.5, September 1973, pp.374\u2013386.","journal-title":"IBM J. Res. & Dev."},{"issue":"3","key":"8_CR23","first-page":"201","volume":"3","author":"C. Delobel","year":"1978","unstructured":"Delobel, C. (1978a). Normalization and Hierarchical Dependencies in the Relational Data Model. ACMTODS, Vol.3, No.3, September 1978, pp.201\u2013222.","journal-title":"ACMTODS"},{"key":"8_CR24","unstructured":"Delobel,C. and Parker,D.S. (1978b). Functional and Multivalued Dependencies in a Relational Database and the Theory of Boolean Switching Functions. Universite de Grenoble, November 1978."},{"key":"8_CR25","first-page":"266","volume":"65","author":"C. Delobel","year":"1978","unstructured":"Delobel, C. and Pichat, E. (1978c). The Design of Relational Information System According to Different Kinds of Dependencies. Proc. 2nd Conference of the Eupopean Cooperation in Informatics, Lecture Notes in Computer Science 65, October 1978, pp.266\u2013290.","journal-title":"Proc. 2nd Conference of the Eupopean Cooperation in Informatics, Lecture Notes in Computer Science"},{"key":"8_CR26","unstructured":"Delobel, C. (1980). An Overview of the Relational Data Theory. Proc. IFIP Congress' 80, October 1980, pp.413\u2013426."},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Fadous,R.Y. (1979). Decomposition of a Relation into Fourth Normal Forms. Proc. 3rd COMPSAC, November 1979, pp.404\u2013408.","DOI":"10.1109\/CMPSAC.1979.762527"},{"issue":"3","key":"8_CR28","first-page":"262","volume":"2","author":"R. Fagin","year":"1977","unstructured":"Fagin, R. (1977a). Multivalued Dependencies and a New Normal Form for Relational Databases. ACMTODS, Vol.2, No.3, September 1977, pp.262\u2013278.","journal-title":"ACMTODS"},{"key":"8_CR29","unstructured":"Fagin,R. (1977b). The Decomposition versus the synthetic Approach to Relational Database Design. Proc. 3rd International Conference on VLDB, October 1977, pp.441\u2013446."},{"issue":"6","key":"8_CR30","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1147\/rd.216.0534","volume":"21","author":"R. Fagin","year":"1977","unstructured":"Fagin, R. (1977c). Functional Dependencies in a Relational Data Base and Propositional Logic. IBM J. Res. & Dev., Vol.21, No.6, November 1977, pp.534\u2013544.","journal-title":"IBM J. Res. & Dev."},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Fagin,R. (1979a). Normal Forms and relational Database Operators. Proc. ACM-SIGMOD International Conference on Management of Data, May 1979, pp.153\u2013160.","DOI":"10.1145\/582095.582120"},{"key":"8_CR32","unstructured":"Fagin,R. (1979b). A Normal Form for Relational Databases That is Based on Domains and Keys. IBM Res. Rep., RJ2520, May 1979."},{"key":"8_CR33","unstructured":"Fagin,R. (1980). Horn Clauses and Database Dependencies. IBM Res. Rep., RJ2741, March 1980."},{"issue":"5","key":"8_CR34","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/0020-0190(77)90013-8","volume":"6","author":"J. Grant","year":"1977","unstructured":"Grant, J. (1977). Null Values in a Relational Data Base. Information Processing Letters, Vol.6, No.5, October 1979, pp.156\u2013157.","journal-title":"Information Processing Letters"},{"issue":"2","key":"8_CR35","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1137\/0208018","volume":"8","author":"K. Hagihara","year":"1979","unstructured":"Hagihara, K., Ito, M., Taniguchi, K. and Kasami, T. (1979). Decision Problems for Multivalued Dependencies in Relational Databases. SIAM J. Computing, Vol.8, No.2, May 1979, pp.247\u2013264.","journal-title":"SIAM J. Computing"},{"issue":"1","key":"8_CR36","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/0020-0190(80)90114-3","volume":"10","author":"P. Honeyman","year":"1980","unstructured":"Honeyman, P., Ladner, R.E. and Yannakakis, M. (1980). Testing the Universal Instance Assumption. Information Processing Letters, Vol.10, No.1, February 1980, pp.14\u201319.","journal-title":"Information Processing Letters"},{"key":"8_CR37","unstructured":"Kambayashi,Y., Tanaka,K. and Yajima,S. (1977). A Relational Data Language with Simplified Binary Relation Handling Capability. Proc. 3rd International Conference on VLDB, October 1977, pp.338\u2013350."},{"key":"8_CR38","doi-asserted-by":"crossref","unstructured":"Kambayashi,Y. (1978a). Equivalen Key Problem of the Relational Data Base Model. Proc. International Conference on Mathematical Studies of Information Processing, Lecture Notes in Computer Science 75, August 1978, pp.165\u2013192.","DOI":"10.1007\/3-540-09541-1_27"},{"key":"8_CR39","unstructured":"Kambayashi,Y., Tanaka,K., Imai,Y. and Yajima,S. (1978b). Generalized Null Values in Relational Databases and Their Application to Database Decompositions. (in Japanese). Kansai Branch Joint Convention record of IECE Japan, G6\u201313, October 1978."},{"key":"8_CR40","unstructured":"Kambayashi,Y. (1979a). A New Synthetic Approach for Relational Database Design. presented at AFIPS NCC, June 1979. (Reprints available from the author. Detailed verion is published as a report: Dept. of Information Science, Kyoto University, Yajima Laboratory Research Report, ER78-02, Nov. 1978)."},{"key":"8_CR41","doi-asserted-by":"crossref","unstructured":"Kambayashi,Y., Tanaka,K. and Yajima,S. (1979b). Semantic Aspects of Data Dependencies and Their Application to Relational Database Design. Proc. COMPSAC'79, November 1979, pp.398\u2013403.","DOI":"10.1109\/CMPSAC.1979.762526"},{"key":"8_CR42","unstructured":"Kambayashi,Y. (1981). Database: A Bibliography. To be published by Computer Science Press. 1981."},{"key":"8_CR43","unstructured":"Kent,W. (1973). A Primer of Normal Forms. IBM Technical Report, TR02.600, December 1973."},{"issue":"3","key":"8_CR44","first-page":"260","volume":"5","author":"A. Klug","year":"1980","unstructured":"Klug, A. (1980). Calculating Constraints on Relational Expressions. ACMTODS, Vol.5, No.3, September 1980, pp.260\u2013290.","journal-title":"ACMTODS"},{"key":"8_CR45","doi-asserted-by":"crossref","unstructured":"Lien,Y.E. (1979). Multivalued Dependencies with Null Values in Relational Data Bases. Proc. 5th International Conference on VLDB, October 1979, pp.61\u201366.","DOI":"10.1109\/VLDB.1979.718119"},{"issue":"4","key":"8_CR46","first-page":"455","volume":"4","author":"D. Maier","year":"1979","unstructured":"Maier, D., Mendelzon, A.O. and Sagiv, Y. (1979a). Testing Implications of Data Dependencies. ACMTODS, Vol.4, No.4, December 1979, pp.455\u2013469.","journal-title":"ACMTODS"},{"key":"8_CR47","unstructured":"Maier,D., Mendelzon,A.O., Sadri,F. and Ullman,J.D. (1979b). Adequacy of Decompositions of Relational Database. Proc. Workshop on Formal Bases of Data Bases, December 1979."},{"issue":"1","key":"8_CR48","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/322108.322112","volume":"26","author":"A. O. Mendelzon","year":"1979","unstructured":"Mendelzon, A.O. (1979a). On Axiomatizing Multivalued Dependencies in relational Databases. JACM, Vol.26, No.1, January 1979, pp.37\u201344.","journal-title":"JACM"},{"key":"8_CR49","doi-asserted-by":"crossref","unstructured":"Mendelzon,A.O. and Maier,D. (1979b). Generalized Mutual Dependencies and the Decomposition of Database Relations. Proc. 5th International Conference on VLDB, October 1979, pp.75\u201382.","DOI":"10.1109\/VLDB.1979.718121"},{"key":"8_CR50","unstructured":"Nicolas,J.M. (1978a). Mutual Dependencies and Some Results on Undecomposable Relations. Proc. 4th International Conference on VLDB, September 1979, pp.360\u2013367."},{"key":"8_CR51","doi-asserted-by":"crossref","unstructured":"Nicolas,J.M. (1978b). First Order Logic Formalization for Functional, Multivalued and Mutual Dependencies. Proc. ACM-SIGMOD International Conference on Management of Data, May 1979, pp.40\u201346.","DOI":"10.1145\/509252.509269"},{"key":"8_CR52","unstructured":"Paredaens,J. (1979). Transitive Dependencies in a Database Scheme. MBLE Res. Lab., Res. Rep., R387, February 1979."},{"key":"8_CR53","doi-asserted-by":"crossref","unstructured":"Parker,D.S. and Delobel,C. (1979). Algorithmic Applications for a New Result on Multivalued Dependencies. Proc. 5th International Conference on VLDB, October 1979, pp.67\u201374.","DOI":"10.1109\/VLDB.1979.718120"},{"key":"8_CR54","doi-asserted-by":"crossref","unstructured":"Parker,D.S.,Jr. and Parsaye-Ghomi,K. (1980). Inferences Involving Embedded Multivalued Dependencies and Transitive Dependencies. Proc. ACM-SIGMOD International Conference on Management of Data, May 1980, pp.52\u201357.","DOI":"10.1145\/582250.582259"},{"issue":"4","key":"8_CR55","first-page":"317","volume":"2","author":"J. Rissanen","year":"1977","unstructured":"Rissanen, J. (1977). Independent Components of Relations. ACMTODS, Vol.2, No.4, December 1977, pp.317\u2013325.","journal-title":"ACMTODS"},{"key":"8_CR56","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1007\/3-540-08921-7_102","volume":"64","author":"J. Rissanen","year":"1978","unstructured":"Rissanen, J. (1978). Theory of Relations for Databases \u2014 A Tutorial Survey. Proc. 7th Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science 64, September 1978, pp.536\u2013551.","journal-title":"Proc. 7th Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science"},{"key":"8_CR57","doi-asserted-by":"crossref","unstructured":"Sadri,F. and Ullman,J.D. (1980a). A Complete Axiomatization for a Large Class of Dependencies in Relational Databases. Proc. ACM Symposium on the Theory of Computing, April 1980, pp.117\u2013122.","DOI":"10.1145\/800141.804659"},{"key":"8_CR58","doi-asserted-by":"crossref","unstructured":"Sadri,F. and Ullman,J.D. (1980b). The Interaction between Functional Dependencies and Template Dependencies. Proc. ACM-SIGMOD International Conference on Management of Data, May 1980, pp.45\u201351.","DOI":"10.1145\/582250.582258"},{"key":"8_CR59","doi-asserted-by":"crossref","unstructured":"Sagiv,Y. and Fagin,R. (1979a). An Equivalence between Databse Dependencies and a Subclass of Propositional Logic. IBM Res. Rep., RJ2500, March 1979.","DOI":"10.1016\/0306-4379(80)90037-X"},{"key":"8_CR60","unstructured":"Sagiv,Y. and Walecka,S. (1979b). Subset Dependencies as an Alternative to Embedded Multivalued Dependencies. Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, UIUCDCD-R-79-980, July 1979."},{"key":"8_CR61","unstructured":"Schmid,H.A. and Swenson,J.R. (1975). On the Semantics of the Relational Lata Model. Proc. ACM-SIGMOD International Conference on Management of Data, May 1975, pp.211\u2013223."},{"key":"8_CR62","unstructured":"Sciore,E. (1979). A Complete Axiomatization of Full Join Dependencies. Dept. of EECS, Princeton University, Technical Report, TR-279, July 1979."},{"key":"8_CR63","doi-asserted-by":"crossref","unstructured":"Sharman,G.C.H. (1976). A Constructive Definition of Third Normal Form. Proc. ACM-SIGMOD International Conference on Management of Data, June 1976, pp.91\u201399.","DOI":"10.1145\/509383.509398"},{"key":"8_CR64","unstructured":"Smith,J.M. (1978). A Normal Form for Abstract Syntax. Proc. 4th International Conference on VLDB, September 1978, pp.152\u2013162."},{"key":"8_CR65","first-page":"1","volume":"353","author":"K. Tanaka","year":"1979","unstructured":"Tanaka, K., Kambayashi, Y. and Yajima, S. (1979a). Representability Problem for Relational Database Design with Multivalued Dependencies. Memoirs of the Research Institute for Mathematical Sciences, Kyoto University, 353, April 1979, pp.1\u201310.","journal-title":"Memoirs of the Research Institute for Mathematical Sciences, Kyoto University"},{"issue":"8","key":"8_CR66","first-page":"536","volume":"E62","author":"K. Tanaka","year":"1979","unstructured":"Tanaka, K., Kambayashi, Y. and Yajima, S. (1979b). Properties of Embedded Multivalued Dependencies in Relational Databases. Trans. Institute of Electronics and Communication Engineers (IECE) of Japan, Vol.E62, No.8, August 1979, pp.536\u2013543.","journal-title":"Trans. Institute of Electronics and Communication Engineers (IECE) of Japan"},{"key":"8_CR67","unstructured":"Tanaka,K., Kambayashi,Y. and Yajima,S. (1980). Preservability of Data Dependencies for Relational Database Operations. Proc. JIPDEC Information Systems Seminar on Semantic Aspects of Databases, February 1980, pp.151\u2013174."},{"key":"8_CR68","unstructured":"Tanaka,Y. and Tsuda,T. (1977). Decomposition and Composition of a Relational Data Base. Proc. 3rd International Conference on VLDB, October 1977, pp.454\u2013461."},{"key":"8_CR69","unstructured":"Vassiliou,Y. (1980). Functional Dependencies and Incomplete Information. Proc. 6th International Conference on VLDB, October 1980."},{"key":"8_CR70","doi-asserted-by":"crossref","unstructured":"Wang,C.P. and Wedekind,H. (1975). Segment Synthesis in Logical Data Base Design. IBM J. Res. & Dev., Vol.20, No.3, May 1976.","DOI":"10.1147\/rd.191.0071"},{"key":"8_CR71","doi-asserted-by":"crossref","unstructured":"Yannakakis,M. and Papadimitriou,C.H. (1980). Algebraic Dependencies. Proc. 21st Annual Symposium on Foundations of Computer Science, October 1980.","DOI":"10.1109\/SFCS.1980.10"},{"key":"8_CR72","unstructured":"Zaniolo,C. (1976). Analysis and Design of Relational Schemata for Database Systems. UCLA Computer Methodology Group Report, UCLA-ENG-7669, July 1976."}],"container-title":["Lecture Notes in Computer Science","Data Base Design Techniques I:"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-11214-6_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T01:19:46Z","timestamp":1640913586000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-11214-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982]]},"ISBN":["9783540112143","9783540390510"],"references-count":72,"URL":"https:\/\/doi.org\/10.1007\/3-540-11214-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1982]]}}}