CSCE 421/821: Spring 2023, 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. Difference (of relations)
    3. Intersection (of relations)
    4. Join of relations (natural join).
    5. Projection (of relation)
    6. Selection (of relation)
    7. Union (of relation)
    Do not forget to list your references.
    Berthe Y. Choueiry