libcats.org
Главная

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

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

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

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

50 рецептов для аэрогриля

Автор:
Категория: house, house, cook
Размер книги: 771 Kb

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

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

Contemporary Theatre, Film and Television, Volume 97

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

Partial Differential Equations

Автор: , Автор: , Автор:
Категория: Mathematics, References, ВИНИТИ
Размер книги: 1.73 Mb

What Yall Want

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

Мученики князь Михаил и боярин Федор

Автор:
Категория: Религия
Размер книги: 3 Kb

How to Cheat at Securing Linux

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

C# Primer: A Practical Approach

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

Something to Tell You

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

Mystery, The Best of 2001

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