{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T04:12:53Z","timestamp":1748491973754},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540511717"},{"type":"electronic","value":"9783540461753"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51171-7_31","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:47:31Z","timestamp":1330202851000},"page":"241-271","source":"Crossref","is-referenced-by-count":2,"title":["On the normalization in Nested Relational Databases"],"prefix":"10.1007","author":[{"given":"Z. Meral","family":"Ozsoyoglu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li-Yan","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Abiteboul, S. and Bidoit, N., Non First Normal for Relations to Represent Hierarchically Organized Data, Proc. ACM PODS, 1984 pp. 191\u2013200.","DOI":"10.1145\/588035.588038"},{"key":"14_CR2","unstructured":"Bancilhon, F. et al, \"Verso: A Relational Back End Database Machine\", Int. Workshop on Database Machines, 1982."},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Bancilhon, F., and Khoshafian, S., A Calculus for Complex Objects, Proc. of the 5th ACM PODS, March 1986, pp 53\u201359.","DOI":"10.1145\/6012.15404"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Beeri, C., Fagin, R., Maier, D. and Yannakakis, M., \"On the Desirability of Acyclic Database Schemes\", JACM, July 1983, pp. 479\u2013513.","DOI":"10.1145\/2402.322389"},{"key":"14_CR5","unstructured":"Beeri, C. and Kifer, M., Comprehensive Approach to the Design of Relational Database Schemes, Proc. VLDB, 1984, pp. 196\u2013207."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Beeri, C., Naqvi, S., Ramakrishnan,R., Shmueli, O., Tsur, S., Sets and Negation in a Logic Database Language (LDL1), Proc. of ACM PODS, 1987, pp. 21\u201327.","DOI":"10.1145\/28659.28662"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Codd, E., A Relational Model for Large Shared Data Bank, Comm. ACM, June 1970, pp. 377\u2013387.","DOI":"10.1145\/362384.362685"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Dadam, P. et al., A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies, Proc. of ACM SIGMOD, 1986, pp. 356\u2013367.","DOI":"10.1145\/16856.16889"},{"key":"14_CR9","unstructured":"Fischer, P.C., Saxton, L., Thomas, S. and Gucht, D.V., \"Interactions between Dependencies and Nested Relation Structures\", JCSS, (to appear)."},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Fagin, R., Multivalued Dependencies and a New Normal Form for Relational Databases, ACM TODS, Sept. 1977, pp. 262\u2013278.","DOI":"10.1145\/320557.320571"},{"key":"14_CR11","unstructured":"Fischer, P.C. and Thomas, S.J., Operations for Non-First-Normal Form Relations, IEEE Computer Software and Applications Conference, Oct. 1983, pp. 464\u2013475."},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Fischer, P.C. and Van Gucht, D., Weak Multivalued Dependencies, Proc. ACM PODS, 1984, pp. 266\u2013274.","DOI":"10.1145\/588011.588050"},{"key":"14_CR13","unstructured":"Fischer, P.C. and Gucht, D.V., Determining When A Structure is a Nested Relation, Proc. of 11th VLBD, 1985, pp. 171\u2013180."},{"key":"14_CR14","unstructured":"Grahne, G. and Raiha, K.J, \"Database Decomposition into Fourth Normal Form\", VLDB Conf., 1983."},{"key":"14_CR15","unstructured":"SQL\/Data Systems, Concepts and Facilities. IBM Corp., GH24-5013."},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"IBM Systems Journal (Special issue on DB2), Vol. 23, No. 2, 1984.","DOI":"10.1147\/sj.231.0002"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Jaeschke, G. and Scheck, H.J., Remarks on the Algebra of Nonfirst Normal Form Relations, Proc. ACM PODS, 1982, pp. 124\u2013138.","DOI":"10.1145\/588131.588133"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Katsuno, H., An Extension of Conflict Free Multivalued Dependency sets, ACM TODS, June 1984, pp. 309\u2013326.","DOI":"10.1145\/329.354"},{"key":"14_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82438-8","volume-title":"Information Management for Engineering Design","author":"R.H. Katz","year":"1985","unstructured":"Katz, R.H., Information Management for Engineering Design, Springer-Verlag, Berlin Heidelberg New York Tokyo, 1985."},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Kuper, G.M., Logic Programming with Sets, Proc. of ACM PODS, 1987, pp. 11\u201320.","DOI":"10.1145\/28659.28661"},{"key":"14_CR21","unstructured":"Kuspert, K., Dadam, P., Gunauer, J., Cooperative Object Buffer Management in the Advanced Information Management Prototype, Proc. of VLDB Conf., 1987, pp. 483\u2013492."},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Lien, Y.E., On the Equivalence of Database Models, JACM, April 1982, pp. 333\u2013362.","DOI":"10.1145\/322307.322311"},{"key":"14_CR23","unstructured":"Makinouchi, A., A Consideration of Normal Form of Not-Necessarily-Normalized Relations in the Relational Data Model. Proc. of Fifth VLDB, 1977, pp. 447\u2013453."},{"key":"14_CR24","unstructured":"Ozsoyoglu, Z.M. and Ozsoyoglu, G., An Extension of Relational Algebra for Summary Tables, Proc. Statistical Database Workshop, 1983, pp. 202\u2013211."},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Ozsoyoglu, Z.M. and Yuan, L.Y., A Normal Form for Nested Relations, Proc. of the 4th ACM PODS, March, 1985, pp. 251\u2013260, (full version to appear in ACM-TODS).","DOI":"10.1145\/325405.325451"},{"key":"14_CR26","unstructured":"Ozsoyoglu, Z.M. and Yuan, L.Y., Reduced MVDs and Minimum Covers, Technical Report CES-84-06, Computer Engineering Dept., CWRU, (to appear in ACM-TODS)."},{"key":"14_CR27","doi-asserted-by":"crossref","unstructured":"Paul, H.-B., Schek, H.-J., Scholl, M.H., Weikum, G., and Deppisch, U., Architecture and Implementation of the Darmstadt Database Kernel System, Proc. of ACM SIGMOD, 1987, pp. 220\u2013226.","DOI":"10.1145\/38713.38737"},{"key":"14_CR28","unstructured":"Pistor, P. and Traunmueller, R., \"A Database Language for Sets, Lists, and Tables\", Tech. Report, Heidelberg Scientific Center, IBM, Germany, 1985."},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Roth, M.A., Korth, H.F., The Design of non 1NF Databases into Nested Normal Form, Proc. of ACM SIGMOD, 1987, pp. 143\u2013159.","DOI":"10.1145\/38714.38733"},{"key":"14_CR30","unstructured":"Roth, M.A., Korth, H.F., and Silberschatz, A., Theory of Non-First-Normal Form Relational Databases. TR-84-36, Department of Computer Science, University of Texas at Austin (December 1984)."},{"issue":"3","key":"14_CR31","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1145\/320473.320476","volume":"1","author":"M. Stonebraker","year":"1976","unstructured":"Stonebraker, M. et al.: The Design and Implementation of INGRES. ACM Tran. on Database Systems, Vol. 1, No. 3, Sept. 1976, pp. 189\u2013222.","journal-title":"ACM Tran. on Database Systems"},{"key":"14_CR32","volume-title":"Principles of Database Systems","author":"J.D. Ullman","year":"1983","unstructured":"Ullman, J.D., Principles of Database Systems, Computer Science Press, Potomac, Maryland, 1983."},{"key":"14_CR33","doi-asserted-by":"crossref","unstructured":"Van Gucht, D. and Fischer, P.C., Some Classes of Multilevel Relational Structures, Proc. of the 5th ACM PODS, March 1986, pp. 60\u201369.","DOI":"10.1145\/6012.15405"},{"key":"14_CR34","doi-asserted-by":"crossref","unstructured":"Yuan, L.Y., and Ozsoyoglu, Z.M., Unifying Functional and Multivalued Dependencies For Relational Database Design, Proc. of the 5th ACM PODS, March, 1986, pp. 183\u2013190.","DOI":"10.1145\/6012.15414"},{"key":"14_CR35","doi-asserted-by":"crossref","unstructured":"Yuan, L.Y., and Ozsoyoglu, Z.M., Logical Design of Relational Database Schemes, Proc. of 6th ACM PODS, March 1987, pp. 38\u201347.","DOI":"10.1145\/28659.28663"},{"key":"14_CR36","unstructured":"Yuan, L.Y., Design Theory for Nested Relational Databases, Ph.D. Dissertation, Case Western Reserve University, 1986."},{"key":"14_CR37","doi-asserted-by":"crossref","unstructured":"Zaniola, C., and Melkanoff, M.A., On the Design of Relational Database Schemata, ACM TODS, March 1981, pp. 1\u201347.","DOI":"10.1145\/319540.319542"}],"container-title":["Lecture Notes in Computer Science","Nested Relations and Complex Objects in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51171-7_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:20:16Z","timestamp":1605648016000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51171-7_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540511717","9783540461753"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/3-540-51171-7_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}