Keys and Armstrong databases in trees with restructuring

Acta Cybernetica

Volumn 18, Issue 3, 2008, Pages 529-556

  Sali, Attila ^a   Schewe, Klaus Dieter ^b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b MASSEY UNIVERSITY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (25)

1. Abiteboul, Serge, Buneman, Peter, and Suciu, Dan. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers, 2000.
2. Abiteboul, Serge and Hull, Rick. Restructuring hierarchical database objects. Theoretical Computer Science, 62(1-2):3-38, 1988.
3. Abiteboul, Serge, Hull, Rick, and Vianu, Victor. Foundations of Databases. Addison-Wesley, 1995.
4. Armstrong, W. W. Dependency structures of database relationships. Information Processing, pages 580-583, 1974.
5. Brightwell, G. and Katona, G.O.H. A new type of coding theorem. Studia Scientiarum Mathematicarum Hungarica, 38:139-147, 2001.
6. Demetrovics, J. On the equivalence of candidate keys with Sperner systems. Acta Cybernetica, 4:247-252, 1979.
7. Demetrovics, J. and Katona, G.O.H. Extremal combinatorial problems in relational data base. In Fundamentals of Computing Theory (FCT 1981), number 117 in LNCS, pages 110-119. Springer-Verlag, Berlin, 1981.
8. Demetrovics, J., Katona, G.O.H., and Sali, A. The characterization of branching dependencies. Discrete Applied Mathematics, 40:139-153, 1992.
9. Demetrovics, J., Katona, G.O.H., and Sali, A. Design type problems motivated by database theory. Journal of Statistical Planning and Inference, 72:149-164, 1998. (Pubitemid 128339971)
10. Fagin, Ronald. Horn clauses and database dependencies. Journal of the Association for Computing Machinery, 29(4):952-985, 1982.
11. Fagin, Ronald and Vardi, M. Y. Armstrong databases for functional and inclusion dependencies. Information Processing Letters, 16:13-19, 1983.
12. n. Ars Combinatoria, 37:209-221, 1994.
13. Hartmann, S. and Link, S. Reasoning about functional dependencies in an abstract data model. Electronic Notes in Theoretical Computer Science, 84, 2003.
14. Hartmann, Sven, Hoffmann, Anne, Link, Sebastian, and Schewe, Klaus-Dieter. Axiomatizing functional dependencies in the higher-order entity relationship model. Information Processing Letters, 87(3):133-137, 2003.
15. Hartmann, Sven, Link, Sebastian, and Schewe, Klaus-Dieter. Reasoning about functional and multi-valued dependencies in the presence of lists. In Seipel, Dietmar and Turull Torres, José María, editors, Foundations of Information and Knowledge Systems, volume 2942 of Springer LNCS. Springer Verlag, 2004.
16. Hartmann, Sven, Link, Sebastian, and Schewe, Klaus-Dieter. Weak functional dependencies in higher-order datamodels. In Seipel, Dietmar and Turull Torres, José María, editors, Foundations of Information and Knowledge Systems, volume 2942 of Springer LNCS. Springer Verlag, 2004.
17. Hartmann, Sven, Link, Sebastian, and Schewe, Klaus-Dieter. Functional dependencies over XML documents with DTDs. Acta Cybernetica, 17(1):153-171, 2005.
18. Hartmann, Sven, Link, Sebastian, and Schewe, Klaus-Dieter. Axiomatisation of functional dependencies in the presence of records, lists, sets and multisets. Theoretical Computer Science, 355:167-196, 2006.
19. Paredaens, J., De Bra, P., Gyssens, M., and Van Gucht, D. The Structure of the Relational Database Model. Springer-Verlag, 1989.
20. Sali, Attila. Minimal keys in higher-order datamodels. In Seipel, Dietmar and Turull Torres, José María, editors, Foundations of Information and Knowledge Systems, volume 2942 of Springer LNCS. Springer Verlag, 2004.
21. Sali, Attila and Schewe, Klaus-Dieter. Counter-free keys and functional dependencies in higher-order datamodels. Fundamenta Informaticae, 70:277-301, 2006.
22. Sali, Attila and Schewe, Klaus-Dieter. Weak functional dependencies on trees with restructuring. Technical Report 4/2006, Massey University, Department of Information Systems, 2006. available from http://infosys.massey.ac.nz/ research/rs-techreports.html.
23. Schewe, Klaus-Dieter and Thalheim, Bernhard. Fundamental concepts of object oriented databases. Acta Cybernetica, 11(4):49-85, 1993.
24. Thalheim, Bernhard. Foundations of entity-relationship modeling. Annals of Mathematics and Artificial Intelligence, 6:197-256, 1992.
25. Thalheim, Bernhard. Entity-Relationship Modeling: Foundations of Database Technology. Springer-Verlag, 2000.