Chaplahin M. Information technologies of search and storage of data about graphic objects based on their semantic

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

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0408U003819

Applicant for

Specialization

  • 05.13.06 - Інформаційні технології

04-07-2008

Specialized Academic Board

Д 35.052.14

Lviv Polytechnic National University

Essay

Dissertation theme is data about graphic objects storage methods development and semantic based search of data about graphic objects organiza-tion for automated system operator needs. In dissertation formulated basics decisions of data flow decrease issue in data flow control system, and graphic objects search organization using they replacement by data about graphic objects (DGO). Also in dissertation developed DGO representation method, determination of semantic graphic object dictionary entirety and sufficiency method, determination semantic value and semantic divisiveness of graphic object description elements method. Graphic elements dictionary developed, with selecting elements: line, curve, circle, fuzzy circle, triangle, fuzzy triangle, quadrangle, fuzzy quadrangle, polygon, fuzzy polygon. This dictionary allows quick and effective search for DGO organization, using developed graphic objects semantic definition filtration algorithm. Developed DGO representation method allows decrease file sizethat used in transition within system communication lines, about 10 times. First semantic filter efficiency is up to 90%, but second semantic filter efficiency found insufficient. Experiments prove, that using only first and third semantic filters in search procedures decreases search time 2 times without affecting final search result.

Files

Similar theses