"Atvirkštinė paieška

na man pirmas į galvą šovęs variantas, tai skaldyti eilutę į žodžius ir ieškoti jų DB.

Na stebūklingų funkcijų nėra (-;

Aišku tikriausiai, kad gavus kažkokį tekstą, jį reikėtų apdoroti taip, kad to teksto unikalūs, ir kažkokius tai ilgio ar kitus kriterijus atitinkantys, žodžiai atitinktų tavo turimų žodžių aibę. Tada beliktų tik atlikti paiešką kiekvieno individualaus žodžio.

Tas žodžių "subendravardiklinimas" į vieną formą yra sunkus uždavinys, čia reikėtų pasidomėti tokiomis bibliotekois kaip ispell, taip pat kas per daiktas yra stemming.

Dėl žodžių paieškos tai manau jeigu tu turi žodžių aibe ir jie yra indekse, tai nereikia jokių kitų papildomų įrankių žodžio suradimui iš to indekso.

Jeigu kalba eina apie tai, kad išvengti duotų tekstų karpymo/apdorimo, tai tikriausiai reikėtų bandyti paieškoti tokio atgalinio galimo sprendimo tarp:
a) MySQL full-text indekso MyISAM variklyje;
b) Sphynx;
c) Lucene;
d) Solr;

Aš nesu tikras, bet gali būti, kad kažkuriame iš šių įrankių įtraukęs tekstą į indeksą paskui nesunkiai galėsi gauti žodžių aibe, kuri yra tame tekste (-;

Na jeigu reikia rasti fragmentą, o ne bet kurią iš žodžių kombinaciją tai yra lengviau, nes gali naudoti ir paprastas string fragmento paieškas. šioje vietoje daug sudėtingesnis yra manau tas aspektas, kad tu jau turi daug duomenų, todėl paieškos ir surišimo operacijas reikia iškelti į kažkokį procesą, kuris atskirai nuo sistemos apdorotu duomenis ir sudėliotu ryšius. Ar tai bus tavo gamybos paieška ar pritaikysi kažkurį iš jau paminėtų gatavų sprendimu manau čia ne taip svarbu (-;

Gal gali plačiau? Pasikartosiu: DB yra krūva žodžių/frazių, o vartotojas įveda visą sakinį. Užduotis - rasti tuos "reikšminius" žodžius.Kaip pavyzdys galėtų būti wikipedijos linkia iš vieno straipsnio į kitą. Tik ten kaip suprantu, kas yra nuoroda yra pažymima rankomis, o man reiktų panašaus efekto, tik kiek įmanoma labiau automatizuoto :)

čia būsimasis Google konkurentas ? :)