Adding inclusion dependencies to an object-oriented data model with uniqueness constraints

Acta Informatica

Volumn 39, Issue 6-7, 2003, Pages 391-449

  Biskup, Joachim ^a   Polle, Torsten ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DATA STRUCTURES; OPTIMIZATION; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; SEMANTICS; SET THEORY;

SCHEMA DESIGNS;

OBJECT ORIENTED PROGRAMMING;

EID: 0038155342     PISSN: 00015903     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00236-003-0115-x     Document Type: Article

References (19)

1. P. Buneman, M.F. Fernandez, D. Suciu. UnQL: A query language and algebra for semistructured data based on structural recursion. The VLDB Journal 9(1): 76-110, 2000
2. J. Biskup. Database schema design theory: Achievements and challenges. In: S. Bhalla (ed.) Proceedings of the 6th International Conference on Information Systems and Management of Data, number 1006 in Lecture Notes in Computer Science, pp. 14-44. Bombay, 1995. Springer-Verlag
3. J. Biskup, R. Menzel, T. Polle. Transforming an entity-relationship schema into object-oriented database schemas. In: J. Eder, L.A. Kalinichenko (eds.) Advances in Databases and Information Systems, Moscow 95, Workshops in Computing, pp. 109-136. Springer-Verlag, 1996
4. J. Biskup, R. Menzel, T. Polle, Y. Sagiv. Decomposition of relationships through pivoting. In: B. Thalheim (ed.) Proceedings of the 15th International Conference on Conceptual Modeling, number 1157 in Lecture Notes in Computer Science, pp. 28-41. Cottbus, Germany, 1996
5. J. Biskup, T. Polle. Decomposition of database classes under path functional dependencies and onto constraints. In: B. Thalheim, K.-D. Schewe (eds.) Proceedings of the Foundations of Information and Knowledge Base Systems, vol. 1762 of Lecture Notes in Computer Science, pp. 31-49. Springer-Verlag, 2000
6. J. Biskup, T. Polle. Decomposition of object-oriented database schemas. Annals of Mathematics and Artificial Intelligence 33: 119-155, 2001
7. A. Borgida. Description logics in data management. IEEE Transactions on Knowledge and Data Engineering 7(5): 671-682, 1995
8. D. Calvanese, G. De Giacomo, M. Lenzerini. Identification constraints and functional dependencies in description logics. In: Proceedings of the 17th International Joint Conference on Artificial Intelligence, IJCAI 2001, pp. 155-160, 2001
9. E.F. Codd. Extending the database relational model to capture more meaning. ACM Transactions on Database Systems 4(4): 397-434, December 1979
10. E.F. Codd. The Relational Model for Database Management, Version 2. Addison-Wesley Publishing Company, Reading, MA, 1990
11. A.Y. Halevy. Answering queries using views: a survey. The VLDB Journal 10: 270-294, 2001
12. M. Ito, G.E. Weddell. Implication problems for functional constraints on databases supporting complex objects. Journal of Computer and System Sciences 49(3): 726-768, 1994
13. M. Kifer, G. Lausen, J. Wu. Logical foundations of object-oriented and frame-based languages. Journal of the ACM 42(4): 741-843, 1995
14. V.L. Khizder, D. Toman, G. Weddell. On decidability and complexity of description logics with uniqueness constraints. In: J. Van de Bussche, V. Vianu (eds.) Database Theory - ICDT '01, number 1973 in Lecture Notes in Computer Science, pp. 54-67, London, 2001. Springer-Verlag
15. T. Polle. On Representing Relationships in Object-Oriented Databases. PhD thesis, Universität Dortmund, FB Informatik/LS6, D-44221 Dortmund, 2000
16. R. Reiter. Equality and domain closure in first-order databases. Journal of the ACM 27(2): 235-249, 1980
17. B. Thalheim. Foundations of entity-relationship modeling. Annals of Mathematics and Artificial Intelligence 1993(7): 197-256, 1993
18. G.E. Weddell. A theory of functional dependencies for object-oriented data models. In: W. Kim, J.-M. Nicolas, S. Nishio (eds.) Proceedings of the 1st Deductive and Object-Oriented Databases (DOOD '89), pp. 165-184. Kyoto, Japan, 1989. Elsevier Science Publishers (North-Holland)
19. G.E. Weddell. Reasoning about functional dependencies generalized for semantic data models. ACM Transactions on Database Systems 17(1): 32-64, March 1992