{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:06Z","timestamp":1725663546032},"publisher-location":"Berlin, Heidelberg","reference-count":20,"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_24","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:48:00Z","timestamp":1330184880000},"page":"139-150","source":"Crossref","is-referenced-by-count":3,"title":["On the uniqueness of nested relations"],"prefix":"10.1007","author":[{"given":"Koichi","family":"Takeda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"7_CR1","unstructured":"H. Arisawa, K. Moriya, and T. Miura. \u201cOperations and the Properties on Non-First-Normal-Form Relational Databases\u201d. In Proc. of the 9th International Conference on Very Large Data Bases, pages 197\u2013204, October 1983."},{"key":"7_CR2","unstructured":"F. Bancilhon, P. Richard, and M. Scholl. \u201cOn Line Processing of Compacted Relations\u201d. In Proc. of the 8th International Conference on Very Large Data Bases, pages 263\u2013269, September 1982."},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"P. Dadam, K. Kuespert, F. Andersen, H. Blanken, R. Erbe, J. Guenauer, V. Lum, P. Pistor, and G. Walch. \u201cA DBMS Prototype to Support Extended NF2 Relations: An Integrated View of Flat Tables and Hierarchies\u201d. In Proc. of the ACM SIGMOD International Conference on Management of Data, pages 356\u2013366, August 1986.","DOI":"10.1145\/16894.16889"},{"issue":"1","key":"7_CR4","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1137\/0212003","volume":"12","author":"R. Fagin","year":"1983","unstructured":"R. Fagin, D. Maier, J. D. Ullman, and M. Yannakakis. \u201cTools for Template Dependencies\u201d. SIAM Journal on Computing, 12(1):36\u201359, February 1983.","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"7_CR5","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0022-0000(85)90057-1","volume":"31","author":"P. C. Fischer","year":"1985","unstructured":"P. C. Fischer, L. V. Saxton, S. J. Thomas, and D. Van Gucht. \u201cInteractions between Dependencies and Nested Relational Structures\u201d. Journal of Computer and System Sciences, 31(3):343\u2013354, December 1985.","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR6","unstructured":"P. C. Fischer and D. Van Gucht. \u201cDetermining When a Structure is a Nested Relation\u201d. In Proc. of the 11th International Conference on Very Large Data Bases, pages 171\u2013180, August 1985."},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"P. C. Fischer and D. Van Gucht. \u201cWeak Multivalued Dependencies\u201d. In Proc. of the 3rd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 266\u2013274, April 1984.","DOI":"10.1145\/588011.588050"},{"key":"7_CR8","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA., 1979."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"G. Jaeschke and H.-J. Schek. \u201cRemarks on the Algebra of Non First Normal Form Relations\u201d. In Proc. of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 124\u2013138, March 1982.","DOI":"10.1145\/588111.588133"},{"issue":"2\u20133","key":"7_CR10","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0020-0255(83)90016-6","volume":"29","author":"Y. Kambayashi","year":"1983","unstructured":"Y. Kambayashi, K. Tanaka, and K. Takeda. \u201cSynthesis of Unnormalized Relations Incorporating More Meaning\u201d. International Journal of Information Sciences, 29(2\u20133):201\u2013247, May\u2013June 1983.","journal-title":"International Journal of Information Sciences"},{"key":"7_CR11","volume-title":"The Theory of Relational Databases","author":"D. Maier","year":"1983","unstructured":"D. Maier. The Theory of Relational Databases. Computer Science Press, Rockville, MD., 1983."},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"D. Maier, A. O. Mendelzon, and Y. Sagiv. \u201cTesting Implications of Data Dependencies\u201d. ACM Transactions on Database Systems, 455\u2013469, December 1979.","DOI":"10.1145\/320107.320115"},{"key":"7_CR13","unstructured":"A. Makinouchi. \u201cA Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model\u201d. In Proc. of the 3rd International Conference on Very Large Data Bases, pages 447\u2013453, October 1977."},{"key":"7_CR14","unstructured":"W. Marek and M. Truszczynski. \u201cNF2 database and rule-based expert systems\u201d. In Workshop Material: Theory and Applications of Nested Relations and Complex Objects, pages 86\u201388, 1987."},{"issue":"1","key":"7_CR15","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1145\/12047.13676","volume":"12","author":"Z. M. Ozsoyoglu","year":"1987","unstructured":"Z. M. Ozsoyoglu and L.-Y. Yuan. \u201cA New Normal Form for Nested Relations\u201d. ACM Transactions on Database Systems, 12(1):111\u2013136, March 1987.","journal-title":"ACM Transactions on Database Systems"},{"key":"7_CR16","unstructured":"M. A. Roth. \u201cNew Design Methods for non-1NF Relational Databases\u201d. In Workshop Material: Theory and Applications of Nested Relations and Complex Objects, pages 101\u2013104, 1987."},{"issue":"3","key":"7_CR17","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1145\/322261.322263","volume":"28","author":"F. Sadri","year":"1981","unstructured":"F. Sadri and J. D. Ullman. \u201cTemplate Dependencies: a Large Class of Dependencies in Relational Databases and its Complete Aximatization\u201d. Journal of the ACM, 28(3):435\u2013453, July 1981.","journal-title":"Journal of the ACM"},{"key":"7_CR18","unstructured":"M. H. Scholl and H.-J. Schek, editors. Theory and Applications of Nested Relations and Complex Objects: An International Workshop, Technical University of Darmstadt, Institut National de Recherche en Informatique et en Automatique, April 1987."},{"key":"7_CR19","volume-title":"Principles of Database Systems","author":"J. D. Ullman","year":"1982","unstructured":"J. D. Ullman. Principles of Database Systems. Computer Science Press, Rockville, MD., second edition, 1982.","edition":"second edition"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"D. Van Gucht and P. C. Fischer. \u201cSome Classes of Multilevel Relational Structures\u201d. In Proc. of the 5th ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 60\u201369, March 1986.","DOI":"10.1145\/6012.15405"}],"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_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:01:40Z","timestamp":1619557300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51171-7_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540511717","9783540461753"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-51171-7_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}