On the equivalence between FDs in XML and FDs in relations

Acta Informatica

Volumn 44, Issue 3-4, 2007, Pages 207-247

  Vincent, Millist W ^a   Liu, Jixue ^a   Mohania, Mukesh ^b  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^b IBM RESEARCH INDIA   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY NESTING; DATABASE DESIGN; DATABASE TECHNOLOGY; DOCUMENT TYPE DEFINITION; EXTENSIBLE MARK-UP LANGUAGE (XML); FUNCTIONAL DEPENDENCIES IN XMLS; FUNCTIONAL DEPENDENCY; MISSING INFORMATION;

FORESTRY; SEMANTICS;

XML;

EID: 34347343918     PISSN: 00015903     EISSN: 14320525     Source Type: Journal    
DOI: 10.1007/s00236-007-0048-x     Document Type: Article

References (48)

1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of databases. Addison-Wesley, Reading (1996)
2. Arenas, M., Barcelo, P., Fagin, R., Libkin, L.: Locally consistent transformations and query answering in data exchange. In: PODS, pp. 229-240 (2004)
3. Arenas, M., Libkin, L.: A normal form for XML documents. In: PODS, pp. 85-96 (2002)
4. Arenas, M., Libkin, L.: An information-theoretic approach to normal forms for relational and XML data. In: ACM Principles of Databases Conference, pp. 15-26 (2003)
5. Arenas, M., Libkin, L.: A normal form for XML documents. TODS 29(1), 195-232 (2004)
6. Arenas, M., Libkin, L.: An information-theoretic approach to normal forms for relational and XML data. JACM 52(2), 246-283 (2005)
7. Atzeni, P., DeAntonellis, V.: Relational Database "Theory. Benjamin Cummings, Reading (1993)
8. 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-358 (2005)
9. 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/
10. Bray, T., Paoli, J., Sperberg-McQueen, C.: Extensible markup language (XML) 1.0. Technical report (1998). http://www.w-3.org/Tr/1998/RFC-XML-19980819
11. Buneman, P., Davidson, S., F, Hara, C., Tan, W.: Reasoning about keys for XML. Inf. Syst. 28(8), 1037-1063 (2003)
12. Buneman, P., Fan, W., Weinsteian, S.: Path constraints on structured and semisituctured data. In: ACM PODS Conference, pp. 129-138 (1998)
13. Chen, Y., Davidson, S., Hara, C., Y.Zheng: RRXS:redundancy reducing XML storage in relations. In: VLDB. pp. 189-200 (2003)
14. Cover, T., Thomas, J.: Elements of Information Theory. Wiley. New York (1991)
15. Davidson, S., Fan, W., Hara, C., Qin, J.: Propagating XML constraints to relations. In: The 19th International Conference on Data Engineering (ICDE), pp. 543-554 (2003)
16. Embley, D.W., Mok, W.Y.: Developing XML documents with guaranteed "good" properties. In: ER 2001. 20th International Conference on Conceptual Modeling, pp. 426-441 (2001)
17. Fagin, R.: Normal forms and relational database operators. In: ACM SIGMOD Conference, pp. 123-134 (1979)
18. Fagin, R., Kolaitis, P., Popa, L., Tan, W.: Composing schema mappings: second-order dependencies to the rescue. In: ACM PODS Conference, pp. 83-94 (2004)
19. Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: Semantics and query answering. In: International Conference on Database Theory, pp. 207-224 (2003)
20. Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. In: ACM PODS conference, pp. 90-101 (2003)
21. Fan, W.: XML constraints: Specification, analysis, and applications. In: DEXA Workshops 2005, pp. 805-809 (2005)
22. Fan, W., Lihkin, L.: On XML integrity constraints in the presence of DTDs. JACM 49(3), 368-406 (2002)
23. Fan, W., Simeon, J.: Integrity constraints for XML. J. Comput. Syst. Sci. 66(1), 254-291 (2003)
24. 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-206 (1989)
25. Halverson, A., Josifovski, V., Lohman, G., Pirahesh, H., Mšrschel, M.: ROX: Relational over XML. In: VLDB Conference, pp. 264-275 (2005)
26. Hartmann, S., T.T.: Axiomatising functional dependencies for XML with frequencies. In: FOIKS, pp. 159-178 (2006)
27. Hartmann, S., Link, S., Schewe, K.D.: Functional dependencies over XML documents with DTDs. Acta Cybern. 17(1), 153-171 (2005)
28. Klarlund, N., Schwentick, T., Suciu, D.: XML: Model, schemas, types, logics, and queries. In: Logics for Lmerging Applications of Databases, pp. 1-41 (2003)
29. Kolahi, S.: Dependency-preserving normalization of relational and XML data. In: DBPL, pp. 247-261 (2005)
30. Lee, M., Ling, T., Low, W.L.: Designing functional dependencies for XML. In: EDBT Conference, pp. 124-141 (2002)
31. Lenzerini, M.: Data integration: a theoretical perspective. In: ACM PODS Conference, pp. 233-246 (2002)
32. Levene, M., Vincent, M.W.: Justification for inclusion dependency normal form. IEEE Trans. Knowl. Data Eng. 12, 281-291 (2000)
33. Libkin, S.: Elements of Finite Model Theory. Springer. Heidelberg (2004)
34. Lin, T.W., Lee, M.M., Dobbie, G.: Semistructured Database Design. Springer, Heidelberg (2004)
35. Miller, R.J., Hernndez, M.A., Haas, L.M., Yan, L., Ho, C.T.H., Fagin, R., Popa, L.: The clio project: Managing heterogeneity. SIGMOD Rec. 30(1), 78-83 (2001)
36. Moller, A., Schwartzbach, M.: Introduction to XML and Web Technologies. Addison-Wesley, Reading (2006)
37. Schewe, K.D.: Redundancy, dependencies and normal forms for XML databases. In: ADC, pp. 7-16 (2005)
38. Thomas, S., Fischer, P.: Nested relational structures. In: Kanellakis, P. (ed.) The Theory of Databases, pp. 269-307. JAI Press, Greenwich, CT (1986)
39. 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
40. Velegrakis, Y, Miller, R.J., Mylopoulos, J.: Representing and querying data transformations. In: Proceedings of IEEE International Conference on Data Engineering, pp. 81-92 (2005)
41. Vincent, M., Liu, J.: Multivalued dependencies and a 4NF for XML. In: CAISE, pp. 14-29 (2003)
42. Vincent, M., Liu, J.: Multivalued dependencies in XML. In: BNCOD, pp. 4-18 (2003)
43. Vincent, M., Liu, J., Liu, C.: Multivalued dependencies and a redundancy free 4NF for XML. In: XML Symposium, pp. 254-266 (2003)
44. Vincent, M., Liu, J., Liu, C.: Strong functional dependencies and their application to normal forms in XML. TODS 29(3), 445-462 (2004)
45. Vincent, M.W.: A new redundancy free normal form for relational database design. In: Database Semantics, pp. 247-264 (1998)
46. Vincent, M.W.: Semantic foundations of 4NF in relational database design. Acta Inf. 36, 1-41 (1999)
47. Vincent, M.W., Levene, M.: Restructuring partitioned normal relations without information loss. SIAM J. Comput. 39(5), 1550-1567 (2000)
48. Wang, J., Topor, R.: Removing XML data redundancies using functional and equality-generating dependencies. In: ADC. pp. 65-74 (2005)