CSCE 421/821: Spring 2018, Glossary 7

Assigned: Monday, March 5.
Due: Monday, March 12.
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