Аннотация
We consider the Cartesian decomposition of relational data sets, i.e. the problem of finding two or several data sets such that their unordered Cartesian product equals the source set. In terms of relational databases, this means reversing the SQL CROSS JOIN operator. We describe a polytime algorithm for computing a Cartesian decomposition based on factorization of boolean polynomials. We provide an implementation of the algorithm in Transact SQL and discuss some generalizations of the Cartesian decomposition.
Язык оригинала | английский |
---|---|
Название основной публикации | Proceedings - 2017 Siberian Symposium on Data Science and Engineering, SSDSE 2017 |
Издатель | Institute of Electrical and Electronics Engineers Inc. |
Страницы | 55-60 |
Число страниц | 6 |
ISBN (электронное издание) | 9781538615935 |
DOI | |
Состояние | Опубликовано - 18 окт. 2017 |
Событие | 2017 Siberian Symposium on Data Science and Engineering, SSDSE 2017 - Novosibirsk, Akademgorodok, Российская Федерация Продолжительность: 12 апр. 2017 → 13 апр. 2017 |
Конференция
Конференция | 2017 Siberian Symposium on Data Science and Engineering, SSDSE 2017 |
---|---|
Страна/Tерритория | Российская Федерация |
Город | Novosibirsk, Akademgorodok |
Период | 12.04.2017 → 13.04.2017 |
Предметные области OECD FOS+WOS
- 1.02 КОМПЬЮТЕРНЫЕ И ИНФОРМАЦИОННЫЕ НАУКИ
- 2.02.AC СИСТЕМЫ АВТОМАТИЗАЦИИ И УПРАВЛЕНИЯ
- 1.02.ET ИНФОРМАТИКА, ИНФОРМАЦИОННЫЕ СИСТЕМЫ
- 1.02.EW ИНФОРМАТИКА, ПРОГРАММНАЯ ИНЖЕНЕРИЯ
- 2.02 ЭЛЕКТРОТЕХНИКА, ЭЛЕКТРОННАЯ ТЕХНИКА, ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ