Lisovets V. Modeling and optimization of parallel search for information in the database files

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0412U002028

Thesis Registration Form

0412U002028.pdf

Applicant for

Lisovets Volodymyr Yaroslavovych

Specialization

01.05.03 - Математичне та програмне забезпечення обчислювальних машин і систем

Date of defense

15-03-2012

Specialized Academic Board

Д 35.052.05

Lviv Polytechnic National University

Essay

The thesis is devoted to the development parallel searching method in files of database. The m-parallel method of sequential field searching and two variants of m-parallel block field searching method are offered. The optimal strategies of field searching in sequenced files stored in external memory of multiprocessing system are made. The optimal strategies indicate how to split the file on the optimal number of blocks considering different probability distribution laws. In this case the mathematical expectation of total time needed for field searching in files was taken as a criterion of effectiveness.

Thesis supervisor

Tsegelyk Hrygorij Hrygorovuch

Official opponents

Пелещишин Андрій Миколайович
Пастух Олег Анатолійович

Files

aref.doc

dys.doc

Similar theses

0421U104038

Petrenko Maksym V.

Methods of integration of heterogeneous bibliographic data

0421U104040

Artabaev Yurii Z.

A technique for increasing the accuracy of integrated navigation systems based on predictive models using genetic algorithms.

0421U103593

Zubko Roman Anatoliyovych

Improving methods to increase the time efficiency of fractal image compression

0421U103401

Chystyakova Inna S.

Mapping method between the description logic and the relational data model.

0421U103320

Bielozorova Yana Andriivna

Method of application of wavelet analysis in problems of identification of speech information