Metody Povysheniya Skorosti Poiska Informatsii V Bazakh Dannykh

Rassmatrivayutsya novye podkhody k obrabotke tekstovykh dannykh v baze dannykh pozvolyayushchie sokratit' vremya poiska klyuchevykh slov v polnotekstovykh bazakh dannykh, a takzhe original'nyy algoritm razdeleniya uzla v R-dereve pozvolyayushchiy umen'shit' stepen' peresecheniya okhvatyvayushchikh pryamougol'nikov i za schet etogo povysit' skorost' poiska informatsii v prostranstvennykh bazakh dannykh tipa geoinformatsionnykh sistem. V pervoy glave predlagaetsya podkhod sozdaniya poiskovykh sistem na osnove teorii spektral'nogo analiza, s ispol'zovaniem metodov bystrogo preobrazovaniya Fur'e. Vo vtoroy glave predlagaetsya metodika poiska klyuchevykh slov v polnotekstovykh bazakh dannykh na osnove podkhoda analogichnogo postroeniyu diskretnogo veyvlet-preobrazovaniya i sglazhivaniya po metodu skol'zyashchego srednego. Tret'ya glava posvyashchena razrabotke algoritma, pozvolyayushchego sushchestvenno sokratit' vremya vychisleniya rasstoyaniya Levenshteyna s porogovym znacheniem. V chetvertoy glave rassmatrivaetsya original'nyy algoritm razdeleniya uzla R-dereva, pozvolyayushchiy sokratit' stepen' peresecheniya okhvatyvayushchikh pryamougol'nikov.