Redundancy, dependencies and normal forms for XML databases

Conferences in Research and Practice in Information Technology Series

Volumn 39, Issue , 2005, Pages 7-16

  Schewe, Klaus Dieter ^a  

^a MASSEY UNIVERSITY   (New Zealand)

Author keywords

eXtensible Markup Language; Functional dependencies; Normal forms; Redundancy; Type constructors

Indexed keywords

ARMSTRONG INSTANCE; DATABASE LANGUAGE; DATABASE STRUCTURES; FUNCTIONAL DEPENDENCY; MULTI-SETS; NORMAL FORM; NORMAL FORM THEORY; RESEARCH AGENDA; RESEARCH QUESTIONS; TYPE CONSTRUCTORS; XML DATABASE;

DATABASE SYSTEMS; REDUNDANCY; RESEARCH; TREES (MATHEMATICS);

XML;

EID: 84873290537     PISSN: 14451336     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. Abiteboul, S., Buneman, P. & Suciu, D. (2000), Data on the Web: From Relations to Semistructured Data and XML, Morgan Kaufmann Publishers.
2. Abiteboul, S. & Hull, R. (1988), 'Restructuring hierarchical database objects', Theoretical Computer Science 62(1-2), 3-38.
3. Abiteboul, S., Hull, R. & Vianu, V. (1995), Foundations of Databases, Addison-Wesley.
4. Abiteboul, S., Quass, D., McHugh, J., Widom, J. & Wiener, J. (1997), 'The LOREL query language for semi-structured data', International Journal on Digital Libraries 1(1), 68-88.
5. Arenas, M. & Libkin, L. (2002), A normal form for XML documents, in 'PODS 2002', ACM.
6. Arenas, M. & Libkin, L. (2004), 'A normal form for XML documents', ACM ToDS 29(1), 195-232.
7. Bohannon, P., Freire, J., Roy, P. & Simeon, J. (2002), From XML-schema to relations: A cost-based approach to XML storage, in 'International Conference on Data Engineering', San José, California, pp. 64-75.
8. Buneman, P., Davidson, S., Fan, W., Hara, C. & Tan, W. (2001), Keys for XML, in 'TenthWWWConference', IEEE.
9. Buneman, P., Davidson, S., Fernandez, M. & Suciu, D. (1997), Adding structure to unstructured data, in 'International Conference on Database Theory - ICDT'97', Vol. 1186 of Lecture Notes in Computer Science, Springer-Verlag, Delphi, Greece, pp. 336-350.
10. Buneman, P., Davidson, S., Hillebrand, G. & Suciu, D. (1996), A query language and optimization techniques for unstructured data, in 'Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data', Montréal, Canada, pp. 505-516.
11. Cluet, S., Delobel, C., Siméon, J. & Smaga, K. (1998), Your mediators need data conversion!, in 'Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data', Seattle, Washington, pp. 177-188.
12. Demetrovics, J. (1979), 'On the equivalence of candidate keys with Sperner systems', Acta Cybernetica 4, 247-252.
13. Deutsch, A., Fernandez, M., Florescu, D., Levy, A. & Suciu, D. (1999), 'A query language for XML', Computer Networks 31(11-16), 1155-1169.
14. Deutsch, A., Fernandez, M. & Suciu, D. (1999), Storing semistructured data with STORED, in 'Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data', Philadelphia, Pennsylvania, pp. 431-442.
15. Fan, W. & Libkin, L. (2001), On XML integrity constraints in the presence of DTDs, in 'PODS 2001', ACM.
16. Florescu, D. & Kossmann, D. (1999), 'Storing and querying XML data using an RDBMS', Bulletin of the Technical Committee on Data Engineering pp. 27-34.
17. Goldfarb, C. F. & Prescod, P. (1998), The XML Handbook, Prentice Hall, New Jersey.
18. Hartmann, S. & Link, S. (2003), 'On functional dependencies in advanced data models', Electronic Notes in Theoretical Computer Science 84.
19. Hartmann, S., Link, S. & Schewe, K.-D. (2004a), Axiomatisation of functional dependencies in the presence of records, lists, sets and multisets, Technical Report 1/2004, Massey University, Department of Information Systems.
20. Hartmann, S., Link, S. & Schewe, K.-D. (2004b), Functional dependencies over XML documents with DTDs. submitted for publication.
21. Hartmann, S., Link, S. & Schewe, K.-D. (2004c), Reasoning about functional and multi-valued dependencies in the presence of lists, in D. Seipel & J. M. Turull Torres, eds, 'Foundations of Information and Knowledge Systems', Vol. 2942 of LNCS, Springer Verlag, pp. 134-154.
22. Hartmann, S., Link, S. & Schewe, K.-D. (2004d), Weak functional dependencies in higher-order datamodels, in D. Seipel & J. M. Turull Torres, eds, 'Foundations of Information and Knowledge Systems', Vol. 2942 of LNCS, Springer Verlag, pp. 116-133.
23. Link, S. & Hartmann, S. (2004), Normalisation in the presence of lists, in K.-D. Schewe & H. Wiliams, eds, 'Database Technologies 2004 - Proceedings ADC 2004', Vol. 27 of CRPIT, Australian Computer Society, pp. 49-60.
24. Mok, W. Y., Ng, Y. K. & Embley, D. W. (1996), 'A normal form for precisely charachterizing redundancy in nested relations', Transactions on Database Systems 21, 77-106.
25. Özsoyoglû, Z. M. & Yuan, L. Y. (1987), 'A new normal form for nested relations', Transactions on Database Systems 12, 111-136.
26. Paredaens, J., De Bra, P., Gyssens, M. & Van Gucht, D. (1989), The Structure of the Relational Database Model, Springer-Verlag.
27. Sali, A. (2004), Minimal keys in higher-order datamodels, in D. Seipel & J. M. Turull Torres, eds, 'Foundations of Information and Knowledge Systems', Vol. 2942 of LNCS, Springer Verlag, pp. 242-251.
28. Sali, A. & Schewe, K.-D. (2004), Counter-free keys and functional dependencies in higher-order datamodels, Technical Report 7/2004, Massey University, Department of Information Systems.
29. Schmidt, A., Kersten, M., Windhouwer, M. & Waas, F. (2000), Efficient relational storage and retrieval of XML documents, in 'The World-Wide Web and Databases - Third International Workshop', Vol. 1997 of Lecture Notes in Computer Science, Springer-Verlag, Dallas, Texas, pp. 137-150.
30. Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., De Witt, D. J. & Naughton, J. F. (1999), Relational databases for querying XML documents: Limitations and opportunities, in 'Proceedings of 25th International Conference on Very Large Data Bases', Edinburgh, Scotland, pp. 302-314.
31. Tatarinov, I., Ives, Z., Halevy, A. & Weld, D. (2001), Updating XML, in 'Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data', Santa Barbara, California, pp. 413-424.
32. Thalheim, B. (1991), Dependencies in Relational Databases, Teubner-Verlag.
33. Vincent, M. (1994), The semantic justification for normal forms in relational database design, PhD thesis, Monash University, Melbourne, Australia.
34. Vincent, M., Liu, J. & Liu, C. (2004), 'Dtrong functional dependencies and their application to normal forms in XML', ACM ToDS 29(3), 445-462.
35. Vincent, M. W. & Liu, J. (2003a), Functional dependencies for XML, in 'Web Technologies and Applications: 5th Asia-Pacific Web Conference', Vol. 2642 of LNCS, Springer-Verlag, pp. 22-34.
36. Vincent, M. W. & Liu, J. (2003b), Multivalued dependencies and a 4NF for XML, in 'Advanced Information Systems Engineering: 15th International Conference CAiSE 2003', Vol. 2681 of LNCS, Springer-Verlag, pp. 14-29.
37. Vincent, M. W. & Liu, J. (2003c), Multivalued dependencies in XML, in 'British National Conference on Database Systems: BNCOD 2003', Vol. 2712 of LNCS, Springer-Verlag, pp. 4-18.
38. World Wide Web Consortium (W3C) (2001), 'XML Schema', http://www.w3c.org/TR/xmlschema-0,http://www.w3c.org/TR/xmlschema-1,http://www.w3c.org/TR/xmlschema-2.
39. World Wide Web Consortium (W3C) (2002), 'XQuery', http://www.w3c.org/TR/xquery.