лізації вузлів і ребер граф-модель даних поділяють на кілька підтипів. [3]
Даний вид баз даних застосовується для моделювання соціальних графів (соціальних мереж), в біоінформатики, а також для семантичного веб. [4] [5]
На думку деяких авторів, для задач з природною графовой структурою даних графові СУБД можуть істотно перевершувати реляційні по продуктивності, а також мати переваги в наочності подання та внесення змін в схему БД.
1.2 Зберігання даних
Як і будь-які інші дані, що обробляються комп'ютером, інформація в базах даних на низькому рівні зберігається в двійковій формі. Від даного способу подання даних поки що піти не вийде. Проте, в кожній з двох представлених баз даних можливе подання, ясна користувачеві або програмі, що працює з базою даних (яка все ж робить дані зрозумілі людині).
У більшості БД текстову (строковую інформацію) можна зберігати безпосередньо, без будь-яких модифікацій, тому що БД мають вбудовані типи та алгоритми для цих цілей. [6]
Що ж до мультимедійної інформації (зображення, аудіо-відео та ін), то «зручному» вигляді такі дані зберігати не вийде, тому що найчастіше СУБД не має ні найменшого уявлення яким чином цю інформацію обробляти. Тому одним з рішень є зберігання таких даних в бітових полях без можливості представити їх у зрозумілому людині вигляді (цю можливість залишають програмному забезпеченню, що працює з СУБД). Іноді, у випадку, якщо БД не може (з будь-яких міркувань) зберігати подібну інформацію, її представляють в знайомому нам, тестовому вигляді, наприклад, використовуючи BASE64 систему числення (кодування Base64). [7]
Схема відповідності «символ? значення » в Base64
У якому б виді не зберігалася б інформація, необхідно забезпечити взаємозв'язок її з іншою інформацією. В об'єктно-реляційних СУБД цей взаємозв'язок встановлюється за допомогою зв'язку відносин, діють закони й операції теорії множин. У графових БД дані дана зв'язок зображується у вигляді ребер графів або гіперграфів (що переважно у нашому випадку).
2. Пошук даних
2.1 Пошук інформації в базах даних
Процедура пошуку є однією з центральних процедур в системах автоматичної обробки інформації. При вирішенні будь-якої задачі потрібно вибирати вихідні дані з деяких заздалегідь підготовлених масивів інформації і записувати результати рішення в ці або інші масиви. Проблеми пошуку інформації в формалізованих базах даних заслуговують самого серйозної уваги. Пошук інформації в базах даних - це процес відбору з них безлічі описів об'єктів, що задовольняють сформульованим у запиті умовам. При цьому в якості результатів пошуку можуть видаватися не всі ознаки об'єктів, а тільки частина їх - у відповідності з умовами запиту. Об'єкт може вибиратися з масиву за значенням одного ідентифікує його (ключового) ознаки чи за поєднанням значень декількох ключових ознак. Він може також вибиратися за поєднанням будь-яких інших (неключових) ознак, якщо це поєднання однозначно виділяє його з безлічі всіх об'єктів масиву.
Важливою методологічною проблемою прикладної комп'ютерної лінгвістики є правильна оцінка необхідного співвіднош...
