CSCE 421/821: Spring 2021, Glossary 8

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