ПОШУК ІНФОРМАЦІЇ У БАЗАХ ДАНИХ

Процедура пошуку є однією з центральних процедур у системах автоматичного оброблення інформації. При вирішенні будь-якого завдання потрібно вибирати вихідні дані з деяких заздалегідь підготовлених масивів інформації та записувати результати рішення ці або інші масиви. Найбільш раціональним підходом до організації масивів інформації під час вирішення обчислювальних завдань є концепція банків та баз даних. Проблеми пошуку інформації у формалізованих базах даних заслуговують на найсерйознішу увагу. Пошук інформації в базах даних - це процес відбору з них безлічі описів об'єктів, що задовольняють сформульованим у запиті умов. При цьому як результати пошуку можуть видаватися не всі ознаки об'єктів, а лише частина їх відповідно до умов запиту. Об'єкт може вибиратися з масиву за значенням одного ідентифікує його (ключового) ознаки або по поєднанню значень кількох ключових ознак. Він може також вибиратися за поєднанням будь-яких інших (неключових) ознак, якщо це поєднання однозначно виділяє його з багатьох об'єктів масиву.

p align="justify"> Важливою методологічною проблемою прикладної комп'ютерної лінгвістики є правильна оцінка необхідного співвідношення між декларативною та процедурною компонентами систем автоматичної обробки текстової інформації. Чому віддати перевагу: потужним обчислювальним процедурам, що спираються на відносно невеликі словникові системи з багатою граматичною та семантичною інформацією, або потужною декларативною компонентою за відносно простих процедурних засобів. І висловили думку, що другий шлях кращий. Можна уявити крайній випадок такої переваги, коли лінгвістична задача вирішується шляхом створеннявеликого словника та пошуку в цьому словнику необхідної інформації. Однак реальніша ситуація, коли завдання вирішується шляхом послідовного пошуку в невеликій кількості досить представницьких словників і виконання нескладних процедур перетворення результатів пошуку.

Розрізнятимемо первинні та похідні (зокрема, узагальнені) ознаки об'єктів. Первинні ознаки призначаються при початковому описі об'єктів, а похідні є первинними функціями. Пошук може вестись як за первинними, так і за похідними ознаками. Найчастіше у процесі пошуку інформації вибирається не об'єкт, а безліч об'єктів. Воно може бути задано різними способами: 1) переліком значень ключових ознак або поєднань ключових ознак; 2) значенням або інтервалом (переліком) значень однієї неключової ознаки; 3) булевою функцією значень або інтервалів (переліків) значень будь-яких ознак об'єкта (як ключових, так і неключових); 4) ставленням між ознаками, вираженим за допомогою арифметичних та логічних операцій (операцій типу “І”, “АБО”, “НЕ”), а також відносин =, >,