Central AsianResearch Index

ON DATABASE QUERIES OVER ALMOST OMEGA-CATEGORICAL ORDERED DOMAIN

О ЗАПРОСАХ БАЗ ДАННЫХ НАД ПОЧТИ ОМЕГА-КАТЕГОРИЧНОЙ УПОРЯДОЧЕННОЙ ОБЛАСТЬЮ

Мы исследуем реляционные базы данных над упорядоченной областью определения с некоторыми дополнительными отношениями – типичным примером является упорядоченное множество рациональных чисел с операцией сложения. В фокусе наших исследований запросы первого порядка, инвариантные относительно перестановок, сохраняющих порядок, – такие запросы называются порядково-генерическими. Установлено, что для некоторых областей порядково- генерические запросы первого порядка сводятся к запросам чистого порядка. Здесь мы доказываем теорему сводимости над почти омега-категоричной слабо о-минимальной областью определения, имеющей ранг выпуклости 1.

Сведения

Опубликовано
2021 · Т. 18, № 2, С. 73-78
Язык
Английский
ISSN
1998-6688 · 2959-8109
Издатель
Kazakh-British Technical University