|
|
libcats.org
Языки запросов для баз данныхТайцлин М.А.Пособие посвящено изучению языков запросов для баз данных.
В первой главе содержатся определения классов сложности глобальных предикатов и полноты языка запросов для заданного класса сложности. Показывается, что язык логики предикатов первого порядка задает только полиномиально распознаваемые на детерминированных машинах Тьюринга запросы, но не является полным PTIME. Строятся полные для PTIME и NPTIME языки запросов при условии, что базы данных упорядочены. Во второй главе приводится пример Гуревича, показывающий, что использование линейного порядка существенно увеличивает выразительные возможности языка логики предикатов, даже для случая генерических (сохраняющихся при перестановках универсума) запросов EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
'Ундина' в переводе В А Жуковского и русская культураАвтор: Ланда E BКатегория: Публицистика
Размер книги: 96 Kb
Пневматические строительные конструкцииАвтор: Авторы: В.В.Ермолов, Автор: У.У.Бэрд, Автор: Э.Бубнер и др. Под ред. В.В.ЕрмоловаКатегория: Строительство. Архитектура
Размер книги: 10.87 Mb
Экспресс-анализ рынка зарубежных автомобилей в ИнтернетеАвтор: Иванюшкин Г.Категория: Маркетинг реклама PR
Размер книги: 367 Kb
Supply Chain Optimisation: Product/Process Design, Facility Location and Flow ControlАвтор: Alexandre Dolgui, Автор: Jerzy Soldek, Автор: Oleg Zaikin
Размер книги: 12.16 Mb
|
|
|