Decomposition of object-oriented database schemas

Annals of Mathematics and Artificial Intelligence

Volumn 33, Issue 2-4, 2001, Pages 119-155

  Biskup, Joachim ^a   Polle, Torsten ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035561484     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1013134906161     Document Type: Article

References (26)

1. 2, 1st edn. (Morgan Kaufmann, San Mateo, CA, 1992) chapter 5.
2. J. Biskup, Database schema design theory: Achievements and challenges, in: Proc. 6th Int. Conf. Inf. Syst. and Management of Data, Bombay, 1995, ed. S. Bhalla, Lecture Notes in Computer Science, Vol. 1006 (Springer, 1995) pp. 14-44.
3. J. Biskup, R. Menzel and T. Polle, Transforming an entity-relationship schema into object-oriented database schemas, in: Adv. in Databases and Inf. Syst., Moscow 95, eds. J. Eder and L. A. Kalinichenko, Workshops in Computing (Springer, 1996) pp. 109-136.
4. J. Biskup, R. Menzel, T. Polle and Y. Sagiv, A case study on object-oriented database schema design, in: Int. Baltic Workshop on Databases and Inf. Syst., Tallinn, Estonia, eds. H.-M. Haav and B. Thalheim (1996).
5. J. Biskup, R. Menzel, T. Polle and Y. Sagiv, Decomposition of relationships through pivoting, in: Proc. 15th Int. Conf. on Conceptual Modeling, Cottbus, Germany, ed. B. Thalheim, Lecture Notes in Computer Science, Vol. 1157 (Springer, 1996) pp. 28-41.
6. J. Biskup and T. Polle, Constraints in object-oriented databases, Technical report, FB Informatik, LS 6, University of Dortmund (2000), http://ls6-www.cs.uni-dortmund.de/lssi/ archive/literature/2000/Biskup_Polle:2000b.ps.gz.
7. J. Biskup and T. Polle, Decomposition of database classes under path functional dependencies and onto constraints, in: Proc. Foundations of Inf. and Knowledge Base Syst., eds. B. Thalheim and K.-D. Schewe, Lecture Notes in Computer Science, Vol. 1762 (Springer, 2000) pp. 31-49.
8. J. Demetrovics, L.O. Libkin and I.B. Muchnik, Functional dependencies in relational databases: A lattice point of view, Discrete Applied Mathematics 40 (1992) 155-185.
9. C.S. dos Santos, S. Abiteboul and C. Delobel, Virtual schemas and bases, in: Adv. in Database Technology - EDBT '94, eds. M. Jarke, J. Bubenko and K. Jeffery, Lecture Notes in Computer Science, Vol. 779 (Springer, 1994) pp. 81-94.
10. M. Gyssens, On the complexity of join queries, ACM Transactions on Database Systems 11 (1986) 81-108.
11. J.L. Johnson and G. Fernandez, Re-engineering relational normal forms in an object-oriented framework, in: 1997 Int. Conf. on Object Oriented Inf. Syst., Brisbane, eds. M.E. Orlowska and R. Zicari, (Springer, Berlin, 1997) pp. 433-452.
12. M. Kifer and J. Wu, A logic for object-oriented logic programming (Maier's O-logic revisited), in: Proceedings of 8th ACMPODS (1989) pp. 389-393.
13. M. Kifer and G. Lausen, F-logic: A higher order language for reasoning about objects, inheritance, and schema, in: Proc. 1989 ACM SIGMOD Int. Conf. on Management of Data, eds. J. Clifford, B.G. Lindsay and D. Maier (1989) pp. 134-146.
14. M. Kifer, G. Lausen and J. Wu, Logical foundations of object-oriented and frame-based languages, Journal of ACM 42(4) (1995) 741-843.
15. D. Maier, A logic for objects, in: Workshop on Foundations of Deductive Databases and Logic Programming, Washington, DC (1986) pp. 6-26.
16. J.A. Makowsky and E.V. Ravve, Dependency preserving refinements and the fundamental problem of database design, Data and Knowledge Engineering 24(3) (1998) 277-312.
17. H. Mannila and K.-J. Räihä, Practical algorithms for finding prime attributes and testing normal forms, in: Proceedings of 8th ACM PODS (1989) pp. 128-133.
18. H. Mannila and K.-J. Räihä, The Design of Relational Databases (Addison-Wesley, Wokingham, UK, 1992).
19. W.Y. Mok, Y.-K. Ng and D.W. Embley, A normal form for precisely characterizing redundancy in nested relations, ACM Transactions on Database Systems 21(1) (1996) 77-106.
20. T. Polle, On representing relationships in object-oriented databases, Ph.D. thesis, FB Informatik/LS6, Universität Dortmund, Dortmund (2000).
21. R. Reiter, Equality and domain closure in first-order databases, Journal of ACM 27(2) (1980) 235-249.
22. B. Thalheim, Foundations of entity-relationship modeling, Annals of Mathematics and Artificial Intelligence 7 197-256.
23. M.W. Vincent, Semantic foundations of 4NF in relational database design, Acta Informatica 36(3) (1999) 173-213.
24. M.W. Vincent and B. Srinivasan, Redundancy and the justification for fourth normal form in relational databases, International Journal of Foundations of Computer Science 4 (1993) 355-365.
25. G.E. Weddell, A theory of functional dependencies for object-oriented data models, in: Proc. 1st Deductive and Object-Oriented Databases (DOOD '89), Kyoto, Japan, eds. W. Kim, J.-M. Nicolas and S. Nishio (Elsevier Science/North-Holland, Amsterdam, 1989) pp. 165-184.
26. G.E. Weddell, Reasoning about functional dependencies generalized for semantic data models, ACM Transactions on Database Systems 17(1) (1992) 32-64.