Eksekusi Paralel Operator Relasi dari Transaksi pada Basis Data Model Relasi

Authors

  • Benhard Sitohang Jurusan Teknik Informatika, FTI-ITB, Jl. Ganesa No. 10 â?? Bandung 40132

Abstract

Waktu tanggap SMBDR dicaoba diperbaiki dengan mengantisipasi eksekusi seluruh operator relasi dari transaksi secara parallel. Pada makalah ini, dijelaskan pendekatan yang memungkinkan eksekusi secara parallel (berupa usulan pendefinisian operator bebas), uji-coba, serta analisis untuk mengetahui sejauh mana perbaikan tersebut dapat dicapat. Hasil uji-coba pada sistem computer PDP-11/44, sistem operasi Xenix, digunakan mengidentifikasi kendala-kendala yang berperan dalam menentukan perbaikan termaksud. Waktu tanggap beberapa transaksi uji-coba yang dieksekusi secara parallel ternyata lebih baik daripada eksekusi secara sekuensial (reduksi : 11,36%). Beberapa transaksi uji coba lainnya kurang memberikan hasil yang mendukung hipotesa (reduksi : -60,87%).

Improvement of RDBMS response-time was tried by anticipating to execute all relational operators of the transaction as a parallel process. This paper explains an approach which enables parallel execution (by defining "free operators"), test-case and analysis to know how far the improvement can be attained. Test-case result on PDP-11/44, under Xenix, was used to identify others constraints which plays role to the improvement. Response-time of test-case which parallel-execution performed better then sequential-execution (reduction : 11.,36 %). Others test-case transactions don't present satisfying result to the hypotheses (reduction : -6O,87 %).

References

Butarbutar, M., EKSEKUSI PARALEL OPERATOR RELASI SMBDR, Tugas akhir program S-1, Jurusan Teknik Informatika ITB, Bandung, Pebruari 1987.

Donovan, J.J. & Stuart, E.M., OPERATING SYSTEM, Mc.Graw-Hill, Tokyo, 1985.

Sitohang, B., EKSEKUSI OPERATOR RELASI RDBMS PADA SISTEM OPERASI MULTI-PROGRAMMING, KKN - IPKIN, Jakarta, September 1985.

Stanley, Y.W. Su, DATABASE COMPUTERS : Principles, Architectures & Techniques, Mc.Graw-Hill, 1988.

Ullman, J.D., PRINCIPLES OF DATABASE SYSTEMS, Computer Science Press, Maryland, 1982.

Ullman, J.D., DATABASE AND KNWLEDGE - BASE SYSTEM, Volume I, Computer Science Press, Maryland, 1988.

Downloads

How to Cite

Sitohang, B. (2019). Eksekusi Paralel Operator Relasi dari Transaksi pada Basis Data Model Relasi. Journal of Mathematical and Fundamental Sciences, 25(1), 1-25. Retrieved from https://journals.itb.ac.id/index.php/jmfs/article/view/9467

Issue

Section

Articles