{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:57:51Z","timestamp":1725551871014},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540317821"},{"type":"electronic","value":"9783540317845"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11663881_9","type":"book-chapter","created":{"date-parts":[[2006,1,19]],"date-time":"2006-01-19T11:31:46Z","timestamp":1137670306000},"page":"137-158","source":"Crossref","is-referenced-by-count":1,"title":["The Nested List Normal Form for Functional and Multivalued Dependencies"],"prefix":"10.1007","author":[{"given":"Sven","family":"Hartmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Link","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","volume-title":"Foundations of Databases","author":"S. Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)"},{"issue":"1","key":"9_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1145\/974750.974757","volume":"29","author":"M. Arenas","year":"2004","unstructured":"Arenas, M., Libkin, L.: A normal form for XML documents. TODS\u00a029(1), 195\u2013232 (2004)","journal-title":"TODS"},{"issue":"2","key":"9_CR3","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1145\/1059513.1059519","volume":"52","author":"M. Arenas","year":"2005","unstructured":"Arenas, M., Libkin, L.: An information-theoretic approach to normal forms for relational and XML data. J. ACM\u00a052(2), 246\u2013283 (2005)","journal-title":"J. ACM"},{"issue":"6","key":"9_CR4","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1137\/S0097539702417511","volume":"32","author":"T. Asano","year":"2003","unstructured":"Asano, T., Katoh, N., Obokata, K., Tokuyama, T.: Matrix rounding under the L p -discrepancy measure and its application to digital halftoning. SIAM Journal on Computing\u00a032(6), 1423\u20131435 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Atkinson, M., Bancilhon, F., DeWitt, D., Dittrich, K., Maier, D., Zdonik, S.: The object-oriented database system manifesto. In: Proceedings of the International Conference on Deductive and Object-Oriented Databases, pp. 40\u201357 (1989)","DOI":"10.1016\/B978-0-444-88433-6.50020-4"},{"key":"9_CR6","unstructured":"Beeri, C., Bernstein, P.A., Goodman, N.: A sophisticate\u2019s introduction to database normalization theory. In: VLDB, pp. 113\u2013124 (1978)"},{"key":"9_CR7","unstructured":"Bernstein, P.A., Goodman, N.: What does Boyce-Codd normal form do? In: VLDB, pp. 245\u2013259 (1980)"},{"key":"9_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/3-540-60584-3_22","volume-title":"Information Systems and Data Management","author":"J. Biskup","year":"1995","unstructured":"Biskup, J.: Database schema design theory: achievements and challenges. In: HS 1995. LNCS, vol.\u00a01066, pp. 14\u201344. Springer, Heidelberg (1995)"},{"key":"9_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/BFb0035004","volume-title":"Semantics in Databases","author":"J. Biskup","year":"1998","unstructured":"Biskup, J.: Achievements of relational database schema design theory revisited. In: Thalheim, B. (ed.) Semantics in Databases 1995. LNCS, vol.\u00a01358, pp. 29\u201354. Springer, Heidelberg (1998)"},{"key":"9_CR10","unstructured":"Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: Extensible markup language (XML) 1.0, 3rd edn. W3C recommendation 04 February 2004 (2004), http:\/\/www.w3.org\/TR\/2004\/REC-xml-20040204\/"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/320434.320440","volume":"1","author":"P.P. Chen","year":"1976","unstructured":"Chen, P.P.: The entity-relationship model: Towards a unified view of data. TODS\u00a01, 9\u201336 (1976)","journal-title":"TODS"},{"key":"9_CR12","first-page":"33","volume-title":"Courant Computer Science Symposia 6: Data Base Systems","author":"E.F. Codd","year":"1972","unstructured":"Codd, E.F.: Further normalization of the database relational model. In: Courant Computer Science Symposia 6: Data Base Systems, pp. 33\u201364. Prentice-Hall, Englewood Cliffs (1972)"},{"key":"9_CR13","unstructured":"Codd, E.F.: Recent investigations in relational database system. In: Proceedings of the IFIP Conference, pp. 1017\u20131021 (1974)"},{"issue":"3","key":"9_CR14","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/320557.320571","volume":"2","author":"R. Fagin","year":"1977","unstructured":"Fagin, R.: Multivalued dependencies and a new normal form for relational databases. TODS\u00a02(3), 262\u2013278 (1977)","journal-title":"TODS"},{"issue":"3","key":"9_CR15","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1145\/319587.319592","volume":"6","author":"R. Fagin","year":"1981","unstructured":"Fagin, R.: A normal form for relational databases that is based on domains and keys. TODS\u00a06(3), 387\u2013415 (1981)","journal-title":"TODS"},{"key":"9_CR16","unstructured":"Floyd, R.W., Steinberg, L.: An adaptive algorithm for spatial grey scale. In: Proceedings of the Society of Information Display, pp. 75\u201377 (1976)"},{"key":"9_CR17","unstructured":"Grahne, G., R\u00e4ih\u00e4, K.P.: Database decomposition into 4NF. In: VLDB, pp. 186\u2013196 (1983)"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Hara, C.S., Davidson, S.B.: Reasoning about nested functional dependencies. In: PODS, pp. 91\u2013100 (1999)","DOI":"10.1145\/303976.303985"},{"key":"9_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/978-3-540-39403-7_27","volume-title":"Advances in Databases and Information Systems","author":"S. Hartmann","year":"2003","unstructured":"Hartmann, S., Link, S.: More functional dependencies for XML. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol.\u00a02798, pp. 355\u2013369. Springer, Heidelberg (2003)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Hartmann, S., Link, S.: Multi-valued dependencies in the presence of lists. PODS, 330\u2013341 (2004)","DOI":"10.1145\/1055558.1055603"},{"key":"9_CR21","unstructured":"Hartmann, S., Link, S.: Normalisation in the presence of lists. In: ADC. CRPIT, vol.\u00a027, pp. 53\u201364 (2004)"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Hartmann, S., Link, S., Schewe, K.-D.: Functional and multivalued dependencies in nested databases generated by record and list constructor. Accepted for Annals of Mathematics and Artificial Intelligence (2006)","DOI":"10.1007\/s10472-005-9015-9"},{"key":"9_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/11663881_10","volume-title":"Foundations of Information and Knowledge Systems","author":"S. Hartmann","year":"2006","unstructured":"Hartmann, S., Trinh, T.: Axiomatising functional dependencies for XML with frequencies. In: Dix, J., Hegner, S.J. (eds.) FoIKS 2006. LNCS, vol.\u00a03861, pp. 159\u2013178. Springer, Heidelberg (2006)"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Hull, R., King, R.: Semantic database modeling: Survey, applications and research issues. ACM Computing Surveys\u00a019(3) (1987)","DOI":"10.1145\/45072.45073"},{"key":"9_CR25","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/S0146-664X(76)80003-2","volume":"5","author":"J.F. Jarvis","year":"1976","unstructured":"Jarvis, J.F., Judice, C.N., Ninke, W.H.: A survey of techniques for the display of continuous-tone pictures on bilevel display. Computer Graphics Image Processing\u00a05, 13\u201340 (1976)","journal-title":"Computer Graphics Image Processing"},{"issue":"3","key":"9_CR26","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1109\/83.557360","volume":"6","author":"I. Katsavounidis","year":"1997","unstructured":"Katsavounidis, I., Kuo, C.-C.J.: A multiscale error diffusion technique for digital halftoning. Transactions on Image Processing\u00a06(3), 483\u2013490 (1997)","journal-title":"Transactions on Image Processing"},{"key":"9_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-85729-349-7","volume-title":"A Guided Tour of relational databases and beyond","author":"M. Levene","year":"1999","unstructured":"Levene, M., Loizou, G.: A Guided Tour of relational databases and beyond. Springer, Heidelberg (1999)"},{"key":"9_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/3-540-36285-1_3","volume-title":"Database Theory - ICDT 2003","author":"J. Li","year":"2002","unstructured":"Li, J., Ng, S., Wong, L.: Bioinformatics adventures in database research. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 31\u201346. Springer, Heidelberg (2002)"},{"key":"9_CR29","doi-asserted-by":"publisher","first-page":"122","DOI":"10.2307\/1969038","volume":"47","author":"J.C.C. McKinsey","year":"1946","unstructured":"McKinsey, J.C.C., Tarski, A.: On closed elements in closure algebras. Annals of Mathematics\u00a047, 122\u2013146 (1946)","journal-title":"Annals of Mathematics"},{"issue":"2","key":"9_CR30","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1109\/69.991722","volume":"14","author":"W.Y. Mok","year":"2002","unstructured":"Mok, W.Y.: A comparative study of various nested normal forms. IEEE Transactions on Knowledge & Data Engineering\u00a014(2), 369\u2013385 (2002)","journal-title":"IEEE Transactions on Knowledge & Data Engineering"},{"issue":"4","key":"9_CR31","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1145\/49346.49347","volume":"13","author":"M.A. Roth","year":"1988","unstructured":"Roth, M.A., Korth, H.F., Silberschatz, A.: Extended algebra and calculus for nested relational databases. TODS\u00a013(4), 389\u2013417 (1988)","journal-title":"TODS"},{"issue":"3","key":"9_CR32","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/603867.603874","volume":"30","author":"D. Suciu","year":"2001","unstructured":"Suciu, D.: On database theory and XML. SIGMOD Record\u00a030(3), 39\u201345 (2001)","journal-title":"SIGMOD Record"},{"key":"9_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04058-4","volume-title":"Entity-Relationship Modeling: Foundations of Database Technology","author":"B. Thalheim","year":"2000","unstructured":"Thalheim, B.: Entity-Relationship Modeling: Foundations of Database Technology. Springer, Heidelberg (2000)"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Vianu, V.: A web odyssey: from Codd to XML. In: PODS, pp. 1\u201315 (2001)","DOI":"10.1145\/375551.375554"},{"key":"9_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s002360050157","volume":"36","author":"M. Vincent","year":"1999","unstructured":"Vincent, M.: Semantic foundation of 4NF in relational database design. Acta Informatica\u00a036, 1\u201341 (1999)","journal-title":"Acta Informatica"},{"key":"9_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/3-540-36901-5_3","volume-title":"Web Technologies and Applications","author":"M. Vincent","year":"2003","unstructured":"Vincent, M., Liu, J.: Functional dependencies for XML. In: Zhou, X., Zhang, Y., Orlowska, M.E. (eds.) APWeb 2003. LNCS, vol.\u00a02642, pp. 22\u201334. Springer, Heidelberg (2003)"},{"key":"9_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/978-3-540-39429-7_17","volume-title":"Database and XML Technologies","author":"M. Vincent","year":"2003","unstructured":"Vincent, M., Liu, J., Liu, C.: A redundancy free 4NF for XML. In: Bellahs\u00e8ne, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds.) XSym 2003. LNCS, vol.\u00a02824, pp. 254\u2013266. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Foundations of Information and Knowledge Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11663881_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:04:32Z","timestamp":1605643472000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11663881_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540317821","9783540317845"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/11663881_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}