MODELING AND OPTIMIZATION OF PARALLEL INFORMATION SEARCHING IN FILES
DOI:
https://doi.org/10.47839/ijc.8.2.663Keywords:
Multiprocessing system, mathematical modeling, parallel searching, database.Abstract
In this article the m-parallel method of sequential field searching and two variants of m-parallel block field searching method are offered. These methods are oriented to be used in multiprocessing system for information searching in files of database. We research the effectiveness of these methods for different probability distribution law of field access. The mathematical expectation of number of parallel comparisons necessary for field searching in files is taken as a criterion of effectiveness. The effectiveness of the methods is compared and analyzed. The best of offered methods is founded for every considered probability distribution. Optimal strategies of field searching in sequenced files stored in external memory of multiprocessing system are made. In this case the mathematical expectation of total time needed for field searching in files is taken as a criterion of effectiveness.References
Лісовець В. Я., Цегелик Г. Г. Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних // Фізико-математичне моделювання та інформаційні технології. – 2007. – Вип. 5. — С. 109-119.
Лісовець В., Цегелик Г. Метод m-паралельного послідовного пошуку записів у файлах баз даних і його ефективність // Вісн. Львів. ун-ту. Сер. прикл. матем. та інформ. –2006. – Вип. 13.– С. 177-186.
Лісовець В. Я., Цегелик Г. Г. Метод m-паралельного блочного пошуку записів у файлах баз даних та його ефективність // Відбір та обробка інформації. – 2007. – Вип. 27(103). – С. 87-92.
Лісовець В. Я., Цегелик Г. Г. Один з варіантів методу m-паралельного блочного пошуку записів і його ефективність // Фізико-математичне моделювання та інформаційні технології. – 2008. – Вип. 7. – С. 103-111.
Лісовець В., Цегелик Г. Моделювання та оптимізація паралельного пошуку інформації у файлах баз даних // Матеріали третьої міжнародної науково-технічна конференції: “Комп’ютерні науки та інформаційні технології” CSIT’2008 (25-27 вересня 2008р.). – Львів: Видавництво ПП “Вежа і Ко”, 2008, С. 277-280
Кнут Д. Искусство программирования для ЭВМ. Т. 3: Сортировка и поиск. – М.: Изд. дом “Вильямс”, 2000. – 832 с.
Мартин Дж. Организация баз данных в вычислительных системах. – М: Мир, 1980. – 644 с.
Цегелик Г. Г. Организация и поиск информации в базах данных. – Львов: Вища шк., 1987. – 176 с.
Цегелик Г.Г. Системы распределенных баз данных. – Львов: Світ, 1990, – 168с.
Мельничин А. В. Моделювання та оптимізація доступу до інформації файлів баз даних. Автореферат дисертації на здобуття наукового ступеня кандидата технічних наук: спеціальність 01.05.03 “Математичне та програмне забезпечення обчислювальних машин і систем” / Мельничин А.В. – Львів: “Львівська політехніка”, 2009, – 20с.
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
