Minimal sample databases for global cardinality constraints

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

Volumn 2284, Issue , 2002, Pages 268-287

  Engel, Konrad ^a   Hartmann, Sven ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CARDINALITY CONSTRAINTS; DATABASE SCHEMAS; FIXED TYPES; GLOBAL CARDINALITY CONSTRAINT; LOWER AND UPPER BOUNDS; NP COMPLETE; OPTIMIZATION PROBLEMS; SAMPLE DATABASE;

DATABASE SYSTEMS;

EID: 84957042901     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45758-5_17     Document Type: Conference Paper

References (11)

1. P.P. Chen. The entity-relationship model: towards a unified view of data. ACM Trans. Database Systems, 1:9–36, 1976.
2. S. Hartmann. Global cardinality constraints. In M. Klettke, and B. Thalheim, editors, Proc. Workshops on Challenges of Design and Challenges of Application, 17th Int. Conference on Conceptual Modeling, pages 196–206, 1996.
3. S. Hartmann. On the implication problem for cardinality constraints and functional dependencies. Ann. Math. Artificial Intelligence, 33:253–307, 2000.
4. M. Lenzerini and P. Nobili. On the satisfiability of dependency constraints in entity-relationship schemata. Inform. Systems, 15:453–461, 1990.
5. B. Korte and J. Vygen: Combinatorial optimization: theory and algorithms, Springer, Berlin, 2000.
6. S. W. Liddle, D. W. Embley, and S. N. Woodfield. Cardinality constraints in semantic data models. Data Knowledge Eng., 11:235–270, 1993.
7. G.L. Nemhauser and L.A. Wolsey: Integer and combinatorial optimization, Wiley, New York, 1988.
8. C.H. Papadimitriou and K. Steiglitz: Combinatorial optimization: algorithms and complexity, Prentice-Hall, Englewood Cliffs, N.J., 1982.
9. A. Rochfeld and H. Tardieu: Merise: An information system design and development methodology, Information Management, 6: 143–159, 1983.
10. B. Thalheim. Fundamentals of cardinality constraints. LNCS, 645:7–23, 1992.
11. B. Thalheim. Entity-relationship modeling. Springer, Berlin, 2000.