CPS 432/562 Project #1 Grading Data


The following test cases were used to evaluate submissions:
  1. (8+8=16 points) order_joins 300 400

    The greedy and DP approaches produce the same query plans:

    either of (R1 join R2) or (R2 join R1).

  2. (8+8=16 points) order_joins 200 100 500 20 50 1000

    The greedy and DP approaches produce the same query plans:

    either of (((R3 join R4) join R2) join R1) or (((R4 join R3) join R2) join R1)

  3. (21+21=42 points) order_joins 526 500 100 100 500 500 400 400

    The greedy approach produces one of the following query plans:

    ((((R1 join R2) join R3) join R4) join R5) or
    ((((R2 join R1) join R3) join R4) join R5)

    The DP approach produces any one of the following query plans:

    ((((R3 join R4) join R5) join R2) join R1) or
    ((((R4 join R3) join R5) join R2) join R1)

  4. (8+8=16 points) order_joins 500 500 100 100 500 500 400 400

    The greedy approach produces any one of the following query plans:

    ((((R3 join R4) join R5) join R2) join R1),
    ((((R4 join R3) join R5) join R2) join R1),
    ((((R1 join R2) join R3) join R4) join R5), or
    ((((R2 join R1) join R3) join R4) join R5)

    The DP approach produces any one of the following query plans:

    ((((R3 join R4) join R5) join R2) join R1) or
    ((((R4 join R3) join R5) join R2) join R1)

Return Home