libcats.org
Главная

Языки запросов для баз данных

Обложка книги Языки запросов для баз данных

Языки запросов для баз данных

Пособие посвящено изучению языков запросов для баз данных.
В первой главе содержатся определения классов сложности глобальных предикатов и полноты языка запросов для заданного класса сложности. Показывается, что язык логики предикатов первого порядка задает только полиномиально распознаваемые на детерминированных машинах Тьюринга запросы, но не является полным PTIME. Строятся полные для PTIME и NPTIME языки запросов при условии, что базы данных упорядочены.
Во второй главе приводится пример Гуревича, показывающий, что использование линейного порядка существенно увеличивает выразительные возможности языка логики предикатов, даже для случая генерических (сохраняющихся при перестановках универсума) запросов
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Contemporary Theatre, Film and Television, Volume 97

Автор:
Размер книги: 3.18 Mb
Только что пользователи скачали эти книги:

One step behind

Автор:
Размер книги: 860 Kb

Сърцето на Луцифер

Автор: , Автор:
Размер книги: 1.45 Mb

Learning Perl

Автор: , Автор:
Категория: Computer science
Размер книги: 4.53 Mb

The Washington Manual of Oncology

Автор:
Размер книги: 2.44 Mb

Let the Right One in

Автор:
Категория: fiction
Размер книги: 1.49 Mb