{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T16:18:26Z","timestamp":1673713106197},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2007,6,15]],"date-time":"2007-06-15T00:00:00Z","timestamp":1181865600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2007,6,26]]},"DOI":"10.1007\/s00236-007-0048-x","type":"journal-article","created":{"date-parts":[[2007,6,14]],"date-time":"2007-06-14T08:47:50Z","timestamp":1181810870000},"page":"207-247","source":"Crossref","is-referenced-by-count":15,"title":["On the equivalence between FDs in XML and FDs in relations"],"prefix":"10.1007","volume":"44","author":[{"given":"Millist W.","family":"Vincent","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jixue","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mukesh","family":"Mohania","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,6,15]]},"reference":[{"key":"48_CR1","volume-title":"Foundations of databases","author":"S. Abiteboul","year":"1996","unstructured":"Abiteboul S., Hull R. and Vianu V. (1996). Foundations of databases. Addison\u2013Wesley, Reading"},{"key":"48_CR2","doi-asserted-by":"crossref","unstructured":"Arenas, M., Barcelo, P., Fagin, R., Libkin, L.: Locally consistent transformations and query answering in data exchange. In: PODS, pp. 229\u2013240 (2004)","DOI":"10.1145\/1055558.1055592"},{"key":"48_CR3","doi-asserted-by":"crossref","unstructured":"Arenas, M., Libkin, L.: A normal form for XML documents. In: PODS, pp. 85\u201396 (2002)","DOI":"10.1145\/543613.543625"},{"key":"48_CR4","doi-asserted-by":"crossref","unstructured":"Arenas, M., Libkin, L.: An information-theoretic approach to normal forms for relational and XML data. In: ACM Principles of Databases Conference, pp. 15\u201326 (2003)","DOI":"10.1145\/773153.773155"},{"issue":"1","key":"48_CR5","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1145\/974750.974757","volume":"29","author":"M. Arenas","year":"2004","unstructured":"Arenas M. and Libkin L. (2004). A normal form for XML documents. TODS 29(1): 195\u2013232","journal-title":"TODS"},{"issue":"2","key":"48_CR6","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1145\/1059513.1059519","volume":"52","author":"M. Arenas","year":"2005","unstructured":"Arenas M. and Libkin L. (2005). An information-theoretic approach to normal forms for relational and XML data. JACM 52(2): 246\u2013283","journal-title":"JACM"},{"key":"48_CR7","volume-title":"Relational Database Theory","author":"P. Atzeni","year":"1993","unstructured":"Atzeni P. and DeAntonellis V. (1993). Relational Database Theory. Benjamin Cummings, Reading"},{"key":"48_CR8","doi-asserted-by":"crossref","unstructured":"Beyer, K., Cochrane, R., Josifovski, V., Kleewein, J., Lapis, G., Lohman, G.: System RX: one part relational, one part XML. In: ACM SIGMOD Conference, pp. 347\u2013358 (2005)","DOI":"10.1145\/1066157.1066197"},{"key":"48_CR9","unstructured":"Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Simeon, J.: XQuery 1.0: an XML query language (2005). http:\/\/www.w3.org\/TR\/2005\/CR-xquery-20051103\/"},{"key":"48_CR10","unstructured":"Bray, T., Paoli, J., Sperberg-McQueen, C.: Extensible markup language (XML) 1.0. Technical report (1998). http:\/\/www.w3.org\/Tr\/1998\/REC-XML-19980819"},{"issue":"8","key":"48_CR11","doi-asserted-by":"crossref","first-page":"1037","DOI":"10.1016\/S0306-4379(03)00028-0","volume":"28","author":"P. Buneman","year":"2003","unstructured":"Buneman P., Davidson S., Fan W., Hara C. and Tan W. (2003). Reasoning about keys for XML. Inf. Syst. 28(8): 1037\u20131063","journal-title":"Inf. Syst."},{"key":"48_CR12","doi-asserted-by":"crossref","unstructured":"Buneman, P., Fan, W., Weinstein, S.: Path constraints on structured and semistructured data. In: ACM PODS Conference, pp. 129\u2013138 (1998)","DOI":"10.1145\/275487.275502"},{"key":"48_CR13","doi-asserted-by":"crossref","unstructured":"Chen, Y., Davidson, S., Hara, C., Y.Zheng: RRXS:redundancy reducing XML storage in relations. In: VLDB, pp. 189\u2013200 (2003)","DOI":"10.1016\/B978-012722442-8\/50025-2"},{"key":"48_CR14","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T. Cover","year":"1991","unstructured":"Cover T. and Thomas J. (1991). Elements of Information Theory. Wiley, New York"},{"key":"48_CR15","doi-asserted-by":"crossref","unstructured":"Davidson, S., Fan, W., Hara, C., , Qin, J.: Propagating XML constraints to relations. In: The 19th International Conference on Data Engineering (ICDE), pp. 543\u2013554 (2003)","DOI":"10.1109\/ICDE.2003.1260820"},{"key":"48_CR16","doi-asserted-by":"crossref","unstructured":"Embley, D.W., Mok, W.Y.: Developing XML documents with guaranteed \u201cgood\u201d properties. In: ER 2001, 20th International Conference on Conceptual Modeling, pp. 426 \u2013441 (2001)","DOI":"10.1007\/3-540-45581-7_32"},{"key":"48_CR17","doi-asserted-by":"crossref","unstructured":"Fagin, R.: Normal forms and relational database operators. In: ACM SIGMOD Conference, pp. 123\u2013134 (1979)","DOI":"10.1145\/582095.582120"},{"key":"48_CR18","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kolaitis, P., Popa, L., Tan, W.: Composing schema mappings: second-order dependencies to the rescue. In: ACM PODS Conference, pp. 83\u201394 (2004)","DOI":"10.1145\/1055558.1055572"},{"key":"48_CR19","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: Semantics and query answering. In: International Conference on Database Theory, pp. 207\u2013224 (2003)","DOI":"10.1007\/3-540-36285-1_14"},{"key":"48_CR20","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. In: ACM PODS conference, pp. 90\u2013101 (2003)","DOI":"10.1145\/773153.773163"},{"key":"48_CR21","unstructured":"Fan, W.: XML constraints: Specification, analysis, and applications. In: DEXA Workshops 2005, pp. 805\u2013809 (2005)"},{"issue":"3","key":"48_CR22","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1145\/567112.567117","volume":"49","author":"W. Fan","year":"2002","unstructured":"Fan W. and Libkin L. (2002). On XML integrity constraints in the presence of DTDs. JACM 49(3): 368\u2013406","journal-title":"JACM"},{"issue":"1","key":"48_CR23","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/S0022-0000(02)00032-6","volume":"66","author":"W. Fan","year":"2003","unstructured":"Fan W. and Simeon J. (2003). Integrity constraints for XML. J. Comput. Syst. Sci. 66(1): 254\u2013291","journal-title":"J. Comput. Syst. Sci."},{"key":"48_CR24","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Schrefl, M., Stumptner, M.: On the interaction between transitive closure and functional dependencies. In: Second Symposium on Mathematical Fundamentals of Database Systems, pp. 187\u2013206 (1989)","DOI":"10.1007\/3-540-51251-9_13"},{"key":"48_CR25","doi-asserted-by":"crossref","unstructured":"Halverson, A., Josifovski, V., Lohman, G., Pirahesh, H., M\u0161rschel, M.: ROX: Relational over XML. In: VLDB Conference, pp. 264\u2013275 (2005)","DOI":"10.1016\/B978-012088469-8.50026-7"},{"key":"48_CR26","doi-asserted-by":"crossref","unstructured":"Hartmann, S., T.T.: Axiomatising functional dependencies for XML with frequencies. In: FOIKS, pp. 159\u2013178 (2006)","DOI":"10.1007\/11663881_10"},{"issue":"1","key":"48_CR27","first-page":"153","volume":"17","author":"S. Hartmann","year":"2005","unstructured":"Hartmann S., Link S. and Schewe K.D. (2005). Functional dependencies over XML documents with DTDs. Acta Cybern. 17(1): 153\u2013171","journal-title":"Acta Cybern."},{"key":"48_CR28","doi-asserted-by":"crossref","unstructured":"Klarlund, N., Schwentick, T., Suciu, D.: XML: Model, schemas, types, logics, and queries. In: Logics for Emerging Applications of Databases, pp. 1\u201341 (2003)","DOI":"10.1007\/978-3-642-18690-5_1"},{"key":"48_CR29","doi-asserted-by":"crossref","unstructured":"Kolahi, S.: Dependency-preserving normalization of relational and XML data. In: DBPL, pp. 247\u2013261 (2005)","DOI":"10.1007\/11601524_16"},{"key":"48_CR30","doi-asserted-by":"crossref","unstructured":"Lee, M., Ling, T., Low, W.L.: Designing functional dependencies for XML. In: EDBT Conference, pp. 124\u2013141 (2002)","DOI":"10.1007\/3-540-45876-X_10"},{"key":"48_CR31","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: a theoretical perspective. In: ACM PODS Conference, pp. 233\u2013246 (2002)","DOI":"10.1145\/543613.543644"},{"key":"48_CR32","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/69.842267","volume":"12","author":"M. Levene","year":"2000","unstructured":"Levene M. and Vincent M.W. (2000). Justification for inclusion dependency normal form. IEEE Trans. Knowl. Data Eng. 12: 281\u2013291","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"48_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07003-1","volume-title":"Elements of Finite Model Theory","author":"S. Libkin","year":"2004","unstructured":"Libkin S. (2004). Elements of Finite Model Theory. Springer, Heidelberg"},{"key":"48_CR34","volume-title":"Semistructured Database Design","author":"T.W. Lin","year":"2004","unstructured":"Lin T.W., Lee M.M. and Dobbie G. (2004). Semistructured Database Design. Springer, Heidelberg"},{"issue":"1","key":"48_CR35","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/373626.373713","volume":"30","author":"R.J. Miller","year":"2001","unstructured":"Miller R.J., Hernndez M.A., Haas L.M., Yan L., Ho C.T.H., Fagin R. and Popa L. (2001). The clio project: Managing heterogeneity. SIGMOD Rec. 30(1): 78\u201383","journal-title":"SIGMOD Rec."},{"key":"48_CR36","unstructured":"Moller, A., Schwartzbach, M.: Introduction to XML and Web Technologies. Addison\u2013Wesley, Reading (2006)"},{"key":"48_CR37","unstructured":"Schewe, K.D.: Redundancy, dependencies and normal forms for XML databases. In: ADC, pp. 7\u201316 (2005)"},{"key":"48_CR38","unstructured":"Thomas, S., Fischer, P.: Nested relational structures. In: Kanellakis, P. (ed.) The Theory of Databases, pp. 269 \u2013307. JAI Press, Greenwich, CT (1986)"},{"key":"48_CR39","unstructured":"Thompson, H.S., Beech, D., Maloney, M., Mendelsohn, N.: XML Schema Part 1: Structures (2001). W3C Working Draft, http:\/\/www.w3.org\/Tr\/1998\/XMLschema-1"},{"key":"48_CR40","doi-asserted-by":"crossref","unstructured":"Velegrakis, Y., Miller, R.J., Mylopoulos, J.: Representing and querying data transformations. In: Proceedings of IEEE International Conference on Data Engineering, pp. 81\u201392 (2005)","DOI":"10.1109\/ICDE.2005.123"},{"key":"48_CR41","doi-asserted-by":"crossref","unstructured":"Vincent, M., Liu, J.: Multivalued dependencies and a 4NF for XML. In: CAISE, pp. 14\u201329 (2003)","DOI":"10.1007\/3-540-45017-3_4"},{"key":"48_CR42","doi-asserted-by":"crossref","unstructured":"Vincent, M., Liu, J.: Multivalued dependencies in XML. In: BNCOD, pp. 4\u201318 (2003)","DOI":"10.1007\/3-540-45073-4_3"},{"key":"48_CR43","doi-asserted-by":"crossref","unstructured":"Vincent, M., Liu, J., Liu, C.: Multivalued dependencies and a redundancy free 4NF for XML. In: XML Symposium, pp. 254\u2013266 (2003)","DOI":"10.1007\/978-3-540-39429-7_17"},{"issue":"3","key":"48_CR44","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1145\/1016028.1016029","volume":"29","author":"M. Vincent","year":"2004","unstructured":"Vincent M., Liu J. and Liu C. (2004). Strong functional dependencies and their application to normal forms in XML. TODS 29(3): 445\u2013462","journal-title":"TODS"},{"key":"48_CR45","doi-asserted-by":"crossref","unstructured":"Vincent, M.W.: A new redundancy free normal form for relational database design. In: Database Semantics, pp. 247\u2013264 (1998)","DOI":"10.1007\/BFb0035011"},{"key":"48_CR46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s002360050157","volume":"36","author":"M.W. Vincent","year":"1999","unstructured":"Vincent M.W. (1999). Semantic foundations of 4NF in relational database design. Acta Inf. 36: 1\u201341","journal-title":"Acta Inf."},{"issue":"5","key":"48_CR47","doi-asserted-by":"crossref","first-page":"1550","DOI":"10.1137\/S0097539797326319","volume":"39","author":"M.W. Vincent","year":"2000","unstructured":"Vincent M.W. and Levene M. (2000). Restructuring partitioned normal relations without information loss. SIAM J. Comput. 39(5): 1550\u20131567","journal-title":"SIAM J. Comput."},{"key":"48_CR48","unstructured":"Wang, J., Topor, R.: Removing XML data redundancies using functional and equality-generating dependencies. In: ADC, pp. 65\u201374 (2005)"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-007-0048-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00236-007-0048-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-007-0048-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T09:41:54Z","timestamp":1558690914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00236-007-0048-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,15]]},"references-count":48,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2007,6,26]]}},"alternative-id":["48"],"URL":"https:\/\/doi.org\/10.1007\/s00236-007-0048-x","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,15]]}}}