Cartesian decomposition in data analysis

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

4 Цитирования (Scopus)

Аннотация

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 апр 201713 апр 2017

Конференция

Конференция2017 Siberian Symposium on Data Science and Engineering, SSDSE 2017
СтранаРоссийская Федерация
ГородNovosibirsk, Akademgorodok
Период12.04.201713.04.2017

Fingerprint Подробные сведения о темах исследования «Cartesian decomposition in data analysis». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Emelyanov, P., & Ponomaryov, D. (2017). Cartesian decomposition in data analysis. В Proceedings - 2017 Siberian Symposium on Data Science and Engineering, SSDSE 2017 (стр. 55-60). [8071964] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SSDSE.2017.8071964