Cartesian decomposition in data analysis

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

6 Цитирования (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

Предметные области OECD FOS+WOS

  • 1.02 КОМПЬЮТЕРНЫЕ И ИНФОРМАЦИОННЫЕ НАУКИ
  • 2.02.AC СИСТЕМЫ АВТОМАТИЗАЦИИ И УПРАВЛЕНИЯ
  • 1.02.ET ИНФОРМАТИКА, ИНФОРМАЦИОННЫЕ СИСТЕМЫ
  • 1.02.EW ИНФОРМАТИКА, ПРОГРАММНАЯ ИНЖЕНЕРИЯ
  • 2.02 ЭЛЕКТРОТЕХНИКА, ЭЛЕКТРОННАЯ ТЕХНИКА, ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Fingerprint

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

Цитировать