Decomposition of relationships through pivoting

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1157 LNCS, Issue , 1996, Pages 28-41

  Biskup, Joachim ^a   Menzel, Ralf ^a   Polle, Torsten ^a   Sagiv, Yehoshua ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BINARY RELATIONSHIPS; DECOMPOSITION PROCESS; ENTITY-RELATIONSHIP; FUNCTIONAL CONSTRAINTS; FUNCTIONAL DEPENDENCY; OBJECT ORIENTED DATA; OBJECT-ORIENTED FRAMEWORKS; SEMANTIC CONSTRAINTS;

SEMANTICS;

EID: 84899884440     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0019913     Document Type: Conference Paper

References (23)

1. S. Abiteboul and P. C. Kanellakis. Object identity as a query language primitive. In Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, pages 159-173, 1989.
2. P. Atzeni, G. Ausiello, C. Batini, and M. Moscarini. Inclusion and equivalence between relational database schemata. Theoretical Comput. Sei., 19:267-285, 1982.
3. C. Beeri. Formal models for object-oriented databases. In W. Kim, J.-M. Nicolas, and S. Nishio, editors, Proceedings of the 1st Deductive and Object-Oriented Databases (DOOD '89), pages 405 -430, Kyoto, Japan, 1989. North-Holland.
4. J. Biskup, R. Menzel, and T. Polle. Transforming an entity-relationship schema into object-oriented database schemas. In J. Eder and L. A. Kalinichenko, editors, Advances in Databases and Information Systems, Moscow 95, Workshops in Computing. Springer-Verlag, 1996.
5. J. Biskup and U. Raiha The equivalence problem for relational database schemes. In Proceedings of the 1st Symposium on Mathematical Fundamentals of Database Systems, number 305 in Lecture Notes in Computer Science, pages 42-70. Springer- Verlag, 1988.
6. R. G. G. Cattell and T. Atwood, editors. The object database standard: ODMG-93; release 1.1. Morgan Kaufmann, 1994.
7. P. P.-S. Chen. The entity-relationship-model - Towards a unified view of data. ACM Trans. Database Syst., 1(1):9-36, Mar. 1976.
8. C. Delobel and R. G. Casey. Decomposition of a data base and the theory of boolean switching functions. IBM J. Res. Dev., 17(5):374-386, 1973.
9. J. Demetrovics, L. O. Libkin, and I. B. Muchnik. Functional dependencies in relational databases: A lattice point of view. Discrete Applied Mathematics, 40:155 -185, 1992.
10. R. A. Elmasri, V. Kouramajian, and B. Thalheim, editors. Proceedings of the 12th International Conference on Entity-Relationship Approach, Arlington, Texas, USA, 1993.
11. M. Gogolla, R. Herzig, S. Conrad, G. Denker, and N. Vlachantonis. Integrating the ER approach in an OO environment. In Elmasri et al. [10], pages 376-389.
12. R. Herzig and M. Gogolla. Transforming conceptual data models into an object model. In G. Pernul and A. M. Tjoa, editors, Proceedings of the 11th Interna tional Conference on Entity-Relationship Approach, number 645 in Lecture Notes in Computer Science, pages 280-298, Karlsruhe, Germany, 1992. Springer-Verlag.
13. R. Hull. Relative information capacity of simple relational database schemata. SIAM J. Comput., 15(3):856-886, 1986.
14. M. Kifer, G. Lausen, and J. Wu. Logical foundations of object-oriented and framebased languages. J. ACM, 42(4):741-843, 1995.
15. Y. Kornatzky and P. Shoval. Conceptual design of object-oriented schemes using the binary-relationship model. Data ~ Knowledge Engineering, 14(3):265-288, 1995.
16. H. Mannila and K.-J. Raiha 163 Practical algorithms for finding prime attributes and testing normal forms. In Proceedings of the Eighth A CM SIGA CT-SIGMODSIGART Symposium on Principles of Database Systems, pages 128 -133, 1989.
17. H. Mannila and K.-J. Raiha. The Design of Relational Databases. Addison-Wesley, Wokingham, England, 1992.
18. R. Missaoui, J.-M. Gagnon, and R. Godin. Mapping an extended entity-relationship schema into a schema of complex objects. In M. P. Papazoglou, editor, Proceedings of the 14th International Conference an Object-Oriented and Entity Relationship Modelling, pages 205-215, Brisbane, Australia, 1995.
19. B. Narasimhan, S. B. Navathe, and S. Jayaraman. On mapping ER and relationM models into OO schemas. In EImasri et al. [10], pages 403-413.
20. P. Poncelet, M. Teisseire, R. Cicchetti, and L. Lakhal. Towards a formal approach for object database design. In R. Agrawal, editor, Proceedings of the 19th International Conference on Very Large Data Bases, pages 278-289, Dublin, Irland, 1993.
21. J. Rumbaugh. Relations as semantic constructs in an object-oriented language. In N. Meyrowitz, editor, Object-Oriented Programming Systems, Languages and Applications OOPSLA'87, pages 462-481, Orlando, Florida, 1987. acm Press.
22. B. Thalheim. Fundamentals of Entity-Relationship Modeling. Springer-Verlag, 1996.
23. G. E. Weddell. Reasoning about functional dependencies generalized for semantic data models. ACM Trans. Database Syst., 17(1):32-64, Mar. 1992.