Functional dependencies over XML documents with DTDs

Acta Cybernetica

Volumn 17, Issue 1, 2005, Pages 153-171

  Hartmann, Sven ^a   Link, Sebastian ^a   Schewe, Klaus Dieter ^a  

^a MASSEY UNIVERSITY   (New Zealand)

Author keywords

Axiomatisation; eXtensible markup language; Functional dependencies; Nested attributes; Rational trees; Subattributes

Indexed keywords

EID: 23744505390     PISSN: 0324721X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. ABITEBOUL, S., BUNEMAN, P., AND SUCIU, D. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers, 2000.
2. ABITEBOUL, S., AND HULL, R. Restructuring hierarchical database objects. Theoretical Computer Science (1988).
3. ARENAS, M., AND LIBKIN, L. A normal form for XML documents. In PODS 2002 (2002), ACM.
4. BUNEMAN, P., DAVIDSON, S., FAN, W., HARA, C., AND TAN, W. Keys for XML. In Tenth WWW Conference (2001), IEEE.
5. GOLDFARB, C., AND PRESCOD, P. The XML Handbook. Prentice Hall, 1998.
6. HARTMANN, S., HOFFMANN, A., LINK, S., AND SCHEWE, K.-D. Axiomatizing functional dependencies in the higher-order entity relationship model. Information Processing Letters 87, 3 (2003), 133-137.
7. HARTMANN, S., AND LINK, S. Reasoning about functional dependencies in an abstract data model. Electronic Notes in Theoretical Computer Science 84 (2003).
8. HARTMANN, S., LINK, S., AND SCHEWE, K.-D. A new normal form for conceptual databases. In Information Modelling and Knowledge Bases XV (2004), Y. Kiyoki, E. Kawaguchi, H. Jaakkola, and H. Kangassalo, Eds., vol. 105 of Frontiers in Artificial Intelligence and Applications, IOS Press, pp. 88-105.
9. HARTMANN, S., LINK, S., AND SCHEWE, K.-D. Reasoning about functional and multi-valued dependencies in the presence of lists. In Foundations of Information and Knowledge Systems (2004), D. Seipel and J. M. Turull Torres, Eds., vol. 2942 of Springer LNCS, Springer Verlag.
10. HARTMANN, S., LINK, S., AND SCHEWE, K.-D. Weak functional dependencies in higher-order datamodels. In Foundations of Information and Knowledge Systems (2004), D. Seipel and J. M. Turull Torres, Eds., vol. 2942 of Springer LNCS, Springer Verlag.
11. SALI, A. Minimal keys in higher-order datamodels. In Foundations of Information and Knowledge Systems (2004), D. Seipel and J. M. Turull Torres, Eds., vol. 2942 of Springer LNCS, Springer Verlag.
12. SCHEWE, K.-D., AND THALHEIM, B. Fundamental concepts of object oriented databases. Acta Cybernetica 11, 4 (1993), 49-85.
13. THALHEIM, B. Dependencies in Relational Databases. Teubner-Verlag, 1991.
14. THALHEIM, B. Entity-Relationship Modeling: Foundations of Database Technology. Springer-Verlag, 2000.
15. VINCENT, M. The semantic justification for normal forms in relational database design. PhD thesis, Monash University, Melbourne, Australia, 1994.
16. VINCENT, M. W., AND LIU, J. Functional dependencies for XML. In Web Technologies and Applications: 5th Asia-Pacific Web Conference (2003), vol. 2642 of LNCS, Springer-Verlag, pp. 22-34.
17. VINCENT, M. W., AND LIU, J. Multivalued dependencies and a 4nf for XML. In Advanced Information Systems Engineering: 15th International Conference CAiSE 2003 (2003), vol. 2681 of LNCS, Springer-Verlag, pp. 14-29.
18. VINCENT, M. W., AND LIU, J. Multivalued dependencies in XML. In British National Conference on Database Systems: BNCOD 2003 (2003), vol. 2712 of LNCS, Springer-Verlag, pp. 4-18.