Manakah dari transformasi berikut yang tidak sah menurut aturan kesetaraan (equivalence rules) dalam Relational Algebra?

Diberikan dua ekspresi relasional berikut:

1. π Lname ​( σ Dno = 5 ∧ Salary > 50000 ​(EMPLOYEE))

2. π Lname ​( σ Salary > 50000​ (σ Dno = 5​(EMPLOYEE)))

Berdasarkan aturan kesetaraan (equivalence rules), manakah pernyataan berikut yang benar?

Dalam pendekatan estimasi biaya query, jika diperlukan 100 block transfer dan 5 seek, serta waktu transfer per blok tT = 10 ms dan waktu seek tS = 20 ms, maka estimasi total cost adalah:

Apa itu query tree dalam konteks query processing?

Di antara pilihan berikut, manakah yang merupakan strategi optimisasi berdasarkan heuristik (heuristic-based optimization)?

Mengapa query seperti σ(Dno=5 OR Salary>30000)(EMPLOYEE) lebih sulit dioptimalkan dibanding query seperti σ(Dno=5 AND Salary>30000)(EMPLOYEE)?

Jika terdapat SQL query berikut:

SELECT D.Dname  

FROM DEPARTMENT D, EMPLOYEE E  

WHERE D.Dnumber = E.Dno AND E.Salary > 50000;

Maka, relational algebra yang memberikan biaya eksekusi minimal adalah:

Berikut adalah pernyataan terkait subquery:

1. Secara konsep, subquery perlu dipanggil untuk setiap baris hasil join (jika ada) pada outer-level query

2. Untuk mengoptimalkan subquery, transformasi penggunaan subquery menjadi join pada outer-level query dapat selalu digunakan

3. Cara lain dalam mengoptimalkan subquery adalah dengan membuat relasi sementara yang dapat digunakan pada outer-level query

4. Subquery secara konsep tidak memerlukan optimasi karena jumlah pemanggilannya sedikit dan ringan saat dieksekusi

Manakah di antara pernyataan di atas yang kurang benar? (Jawaban lebih dari satu)

Dari segala sisi, cost-based optimization dengan dynamic programming lebih baik dibanding dengan heuristic optimization, sehingga heuristic optimization telah ditinggalkan oleh sistem-sistem masa kini.

Tabel employees memiliki lebih dari 1 juta baris, dengan struktur sebagai berikut:

CREATE TABLE employees (

    Ssn CHAR(9) PRIMARY KEY,

    Name VARCHAR(100),

    Gender CHAR,

    Bdate DATE,

    Address VARCHAR(30),

    Salary INT,

    Department_id INT,

);

Dengan asumsi seluruh query berikut menghasilkan output yang sama, manakah query yang paling optimal secara performa?