CSCE 421/821: Spring 2020, Glossary 8

Assigned: Monday, March 16, 2020
Due: Monday, March 30, 2020
Note: Glossaries are optional but they allow you improve your grade. Also, you are responsible for knowing the exact definition of the terms in a glossary at any point in time, including during a quiz. You may need to check the following document:
  • Perfect elimination ordering
    • Complexity
    1. Efficient algorithm
    2. Steps of proof of NP-completeness
    3. Tractable problem
    Relations
    1. Composition (of relations)
    2. Conjunctive decomposition
    3. Difference (of relations)
    4. Intersection (of relations)
    5. Join of relations (natural join).
    6. Projection (of relation)
    7. Selection (of relation)
    8. Union (of relation)
    Do not forget to list your references.
    Berthe Y. Choueiry