Eksekusi Paralel Operator Relasi dari Transaksi pada Basis Data Model Relasi

Benhard Sitohang

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 %).


Full Text:

PDF

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.


Refbacks

  • There are currently no refbacks.


View my Stats

Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.

 

ITB Journal Publisher, LPPM ITB, Center for Research and Community Services (CRCS) Building, 6th & 7th Floor, Jalan Ganesha 10, Bandung 40132, Indonesia, Phone: +62-22-86010080, Fax.: +62-22-86010051; E-mail: jmfs@lppm.itb.ac.id