https://oldena.lpnu.ua/handle/ntb/3924
Title: | Дослідження ефективності методів паралельного пошуку інформації в файлах баз даних |
Authors: | Лісовець, Володимор |
Bibliographic description (Ukraine): | Лісовець В. Дослідження ефективності методів паралельного пошуку інформації в файлах баз даних / В. Лісовець // Комп'ютерні науки та інженерія : матеріали ІІІ Міжнародної конференції молодих вчених CSE–2009, 14–16 травня 2009 року, Україна, Львів / Національний університет "Львівська політехніка". – Львів : Видавництво Національного університету «Львівська політехніка», 2009. – С. 238–239. – ( Міжнародний молодіжний фестиваль науки «Litteris et Artibus»). – Бібліографія: 8 назв. |
Issue Date: | 2009 |
Publisher: | Видавництво Національного університету «Львівська політехніка» |
Keywords: | multiprocessing system mathematical modelіng parallel searching database |
Abstract: | The m-parallel method of sequential field searching and two variants of m-parallel bloch field searching method are considered. We research the effectiveness of these methods for different probbility distribution law of field access. The mathematical expectation of number of parallel comparison necessary for field searching in files is taken as a criterion of effectiveness. The effectiveness of the methods is compared and analyzed. Optimal strategy of field searcing in sequenced files stored in external memory of multiprocessing system is made. In this case the mathematical expectation of total time needed for field searching in files is taken as a criterion of effectiveness. |
URI: | https://ena.lpnu.ua/handle/ntb/3924 |
Content type: | Article |
Appears in Collections: | Комп'ютерні науки та інженерія (CSE-2009 ). – 2009 р. |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.