ON DATABASE QUERIES OVER ALMOST OMEGA-CATEGORICAL ORDERED DOMAIN
О ЗАПРОСАХ БАЗ ДАННЫХ НАД ПОЧТИ ОМЕГА-КАТЕГОРИЧНОЙ УПОРЯДОЧЕННОЙ ОБЛАСТЬЮ
Мы исследуем реляционные базы данных над упорядоченной областью определения с некоторыми дополнительными отношениями – типичным примером является упорядоченное множество рациональных чисел с операцией сложения. В фокусе наших исследований запросы первого порядка, инвариантные относительно перестановок, сохраняющих порядок, – такие запросы называются порядково-генерическими. Установлено, что для некоторых областей порядково- генерические запросы первого порядка сводятся к запросам чистого порядка. Здесь мы доказываем теорему сводимости над почти омега-категоричной слабо о-минимальной областью определения, имеющей ранг выпуклости 1.
Сведения
- Опубликовано
- 2021 · Т. 18, № 2, С. 73-78
- Язык
- Английский
- ISSN
- 1998-6688 · 2959-8109
- Издатель
- Kazakh-British Technical University