next up previous contents
Next: Kirjallisuutta Up: tutkielma Previous: Tiivistetyt indeksit   Sisältö

Yhteenveto

Tutkielmassa esiteltiin yleisimmät tiedonhakuun liittyvät käsitteet, sekä hakukriteereistä luokittelu, avainsanahaku ja boolen-haku. Hahmontunnistusalgoritmeista esiteltiin KMP-algoritmi yhden avainsanan hakuun, BMH-algoritmi ali-lineaariseen yhden avainsanan hakuun sekä AC-algoritmi useamman avainsanan samanaikaiseen hakuun. Lisäksi esiteltiin lyhyesti säännölliset lausekkeet ja likimääräinen hahmontunnistus.

Täydellisistä tekstin indeksointimenetelmistä esiteltiin trie-puut, normaalit loppuosapuut, tiivistetyt loppuosapuut, osasanaverkot ja loppuosataulukot. Harvoista tekstin indeksointimenetelmistä käsiteltiin käänteistiedostot yleisimmillä eri hakutietorakenteilla. Useampitasoisia indeksejä tarkasteltiin lyhyesti, sekä esiteltiin muutamia menetelmiä indeksien tiivistämiseen.



Jani Jaakkola 2004-11-19