No Jwb 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23.

24. 25.

Ujian Akhir Semester Teknologi Sistem Basisdata Fakultas Ilmu Komputer Universitas Indonesia 120 menit Open book

Nama : NPM :

[50] Bagian A. Pilihan Ganda dan Benar/Salah

1. Diberikan tabel T(A, B, C, D, E) dengan PK = {A}. Manakah partisi vertikal berikut ini yang salah? A. T1(A, B, C), T2(A, D, E) B. T1(A, B, C), T2(C, D, E) C. T1(A, C, D), T2(A, B, E) D. T1(A, B), T2(A, C, D, E) 2. Manakah pernyataan berikut ini yang merupakan aturan praktis untuk memilih indeks untuk database relasional? A. Indeks lebih berguna pada tabel dengan ukuran yang lebih kecil B. Indeks lebih berguna untuk kolom yang tidak sering muncul dalam klausa WHERE dalam query C. Jangan membuat indeks yang unik untuk primary key dari setiap tabel D. Berhati-hatilah dalam mengindeks atribut yang memiliki nilai null 3. Tujuan utama dari physical design database adalah untuk efisiensi pengolahan data [B/S] 4. Dalam melakukan physical database design, kita TIDAK perlu mempertimbangkan volume data dan statistik frekuensi penggunaan [B/S] 5. Karakteristik dari datawarehouse adalah sebagai berikut: A. Dapat diupdate oleh end users B. Banyak berisi konvensi dan format penamaan C. Diorganisasikan menurut subject D. Berisi hanya current data 6. Sistem operasional memiliki karakteristik sebagai berikut: A. Sistem yang dipergunakan untuk menjalankan bisnis secara real time dan berdasarkan historical data B. Sistem yang dipergunakan untuk menjalankan bisnis secara real time dan berdasarkan current data C. Sistem yang dipergunakan untuk mendukung pengambilan keputusan dan berdasarkan historical data D. Sistem yang dipergunakan untuk mendukung pengambilan keputusan dan berdasarkan current data 7. Manakah pernyataan berikut ini yang menggambarkan proses ekstrak (extract) dalam data warehouse? A. Mengcapture semua data yang terdapat dalam berbagai sistem operasional B. Mengcapture subset dari data yang terdapat dalam berbagai sistem operasional C. Mengcapture semua data yang terdapat dalam berbagai sistem pendukung keputusan D. Mengcapture subset dari data yang terkandung dalam berbagai sistem pendukung keputusan 8. Sebuah skema bintang (star schema) memiliki relationship antara tabel dimensi dan fakta yang bersifat?

A. B. C. D.

Many-to-many One-to-one One-to-many All of the above

9. Skema bintang (star schema) cocok untuk proses transaksi online, dan karena itu umumnya digunakan dalam sistem operasional, operational data stores, atau suatu enterprise data warehouse [B/S] 10. Manakah hal berikut ini yang menunjukkan konsep terkait dengan penyimpanan copy dari database di beberapa lokasi yang terpisah? A. Data Replication B. Horizontal Partitioning C. Vertical Partitioning D. Horizontal and Vertical Partitioning 11. Strategi yang digunakan dalam basis data terdistribusi adalah sebagai berikut: A. Terpusat pada satu lokasi dan diakses oleh banyak site B. Sebagian atau seluruhnya direplikasi di site-site C. Dipartisi menjadi segmen-segmen di lokasi yang berbeda D. Semua jawaban benar 12. Manakah dari berikut ini adalah kerugian dari replikasi? A. Mengurangi traffic jaringan B. Jika database gagal di satu site, bisa menggunakan salinan di site lain. C. Setiap site harus memiliki kapasitas penyimpanan yang sama. D. Setiap transaksi dapat diproses tanpa harus berkoordinasi dengan seluruh jaringan. 13. Replikasi harus digunakan apabila dalam keadaan berikut ini, yaitu: A. Ketika kecepatan transmisi dan kapasitas jaringan sering menyulitkan untuk merefresh tabel dalam ukuran besar. B. Bila menggunakan banyak node dengan sistem operasi, DBMS, dan rancangan database yang berbeda. C. Data aplikasi dapat agak out-of-date. D. Semua jawaban benar 14. Manakah hal berikut ini yang merupakan keuntungan dari sistem basisdata terdistribusi dibandingkan dengan sistem basisdata terpusat? A. Biaya software B. Kompleksitas software C. Response yang lambat D. Pengembangan yang modular 15. Replikasi data lebih menguntungkan pada situasi dimana sebagian besar request bersifat read-only dan data relative statis [B/S]. 16. Kualitas sebuah decision tree tergantung dari jumlah training set yang digunakan, semakin banyak jumlah training set yang digunakan pada decision tree maka semakin baik model yang dihasilkan. [B/S] 17. Pada star schema sebuah fact table dapat berelasi dengan fact table ataupun dengan dimension table lainnya. [B/S]

18. Salah satu ciri data warehouse adalah non-volatile yang berarti bahwa sekali data tersebut diupload pada warehouse maka tidak bisa dilakukan pengubahan data berdasarkan record tertentu. [B/S] 19. Jika {a} dan {b} termasuk frequent itemset maka {a,b} juga termasuk frequent itemset. [B/S] 20. Yang merupakan tujuan dari perancangan distributed DBMS yang menyatakan bahwa user TIDAK perlu mengetahui lokasi dari data ketika menggunakan data tsb, dikenal dengan istilah... A. Location transparency B. Location autonomy C. Location dependency D. Distributed locatability E. Benar semua 21. LDAP merupakan salah satu aplikasi untuk : A. User authorization B. User authentication C. User security D. Enkripsi 22. Ekspressi Relational Algebra berikut ini akan menampilkan (NPM, CID) dari semua students dari Jakarta yang mengambil mata kuliah TSBD. [B / S] (NPM(city=Jakarta(STUDENT)) ) X (CID(cname=TSBD(COURSE)) ) 23. Tujuan melakukan query optimization berbasis heuristics adalah untuk menentukan algoritma yang benar untuk setiap operasi (selection, join, basisdata) [B / S] 24. Manakah pernyataan di bawah ini yang benar terkait optimisasi: A. Penggunaan perintah SELECT * lebih baik dibandingkan hanya memilih beberapa atribut, dikarenakan lebih mudah dan efisien. B. Penggunaan correlated nested query lebih baik dibandingkan single query, dikarenakan sistem bisa fokus akses hanya per tabel. C. Materialization lebih baik dibandingkan pipeline. D. Optimisasi dengan cost based bisa saja menghabiskan waktu juga, sehingga diperlukan melakukan heuristic terlebih dahulu. 25. Ekspresi-ekspresi relational algebra dibawah ini adalah ekivalen. [B / S] menyatakan join i. position, city (Staff Staff.BranchNo = Branch.BranchNo Branch) ii. position, city ((position, branchNo (Staff)) Staff.BranchNo = Branch.BranchNo (city, branchNo (Branch))) iii. position, city (Staff.BranchNo = Branch.BranchNo (Staff X Branch))

[55] Bagian B. Essay

1. [10] Manajemen 7 IKANS sedang mengembangkan sistem untuk analisis hasil penerimaan konser, mengingat begitu banyaknya tawaran konser di daerah. Data yang ingin dicatat adalah total penerimaan dalam satu konser (rupiah) dan jumlah pengunjungnya. Kedua data tersebut ingin dilihat menurut lokasi, waktu pelaksanaan konser, dan organizer dari konsernya. Manajemen 7 IKANS ingin bisa menganalisis lokasi menurut Kecamatan, Kabupaten dan Pulau. Sedangkan untuk waktu, Manajemen 7 IKANS ingin memiliki hirarki dimensi sebagai berikut: Minggu, Bulan, Tahun. Sedangkan untuk organizer, yang disimpan adalah ID, nama, dan alamatnya. Terkait kebutuhan di atas, lakukan hal berikut ini: A. Buatlah star schema yang bisa memenuhi kebutuhan di atas B. Jika kabupaten ingin dibuat menjadi tabel terpisah dari lokasi, modifikasi skema di a) menjadi snow flake schema yang memenuhi kebutuhan ini.

2. [10] Sebuah tabel T1 memiliki skema sbb: T1(A, B, C, D, E, F) dengan primary key-nya adalah {A, B}. Tabel tersebut ingin didistribusikan ke dalam site S1 dan S2. Tentukan strategi fragmentasi dan alokasi yang bisa anda lakukan untuk kasus berikut ini: A. Site S1 lebih banyak mengakses atribut A, B, C, D, sedangkan site S2 lebih banyak mengakses atribut E dan F.

B. Site S1 hanya mengelola record-record terkait atribut D yang memiliki nilai 1 atau 10. sedangkan site S2 hanya mengelola record-record terkait atribut D yang memiliki nilai 2 sampai dengan 9.

3. [10] Setelah dilakukan analisa terhadap set dari transaksi-transaksi, ditemukan pasangan item yang mempunyai nilai support yang tinggi atau disebut dengan frequent itemset yang mempunyai 2 item (tidak ada lagi pasangan item yang mempunyai nilai support yang tinggi): {a, b}, {b, c}, {d, e}, {e, f}, {d, f}. Pada tabel berikut tuliskan NO jika tidak mungkin menjadi frequent itemset (tentunya untuk set transaksi yang sama), tuliskan YES jika set tersebut adalah frequent itemset dan tuliskan MAYBE jika set tersebut tidak dapat dipastikan menjadi frequent itemset. Treshold untuk nilai support adalah 3. Set Highsupport/Frequent Itemset Penjelasan

{a, b, e} {d, e, f} {g} {c} {d, e, f, g}

4. [10] Apa yang dimaksud dengan SQL Injection ? berikan contoh penggunaannya kenapa SQL Injection bisa membahayakan aplikasi basis data !

5. [15] Diketahui skema relasi X, Y, dan Z, yaitu: X(a, b, c), Y (c, d, e), dan Z(b, f, g). Perhatikan SQL query di bawah ini: SELECT b, d, f FROM X, Y, Z WHERE X.c = Y.c AND X.b = 7 AND Y.d = false AND Z.b = X.b Berdasarkan data statistic yang ada: Primary key relasi X ialah a, relasi Y ialah c, dan relasi Z ialah b Relasi X mempunyai 10000 tuples, diasumsikan keberadaan nilai 7 pada atribut b ialah 10%.

Relasi Y mempunyai 10000 tuples, diasumsikan keberadaan nilai false pada atribut d ialah 60% Relasi Z mempunyai 4000 tuples Setiap relasi mempunyai primary index.

A. Buatlah relational algebra expression E1 yang terdiri dari Cartesian products, selections, dan projections. E1 juga sudah melakukan selection early. B. Transformasikan E1 menjadi ekspressi E2 yang ekivalen, dimana sudah terjadi reordering table berdasarkan data statistik dan menggunakan operasi join (menghilangkan Cartesian products). C. Transformasikan E2 menjadi ekspresi E3 yang ekivalen, dimana sudah melakukan projection early. D. Apakah ada peningkatan unjuk kerja apabila bagian kondisi Z.b = X.b diganti dengan Z.b = 7? Jelaskan