On Two Kinds of Dataset Decomposition

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

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

Аннотация

We consider a Cartesian decomposition of datasets, i.e. finding datasets such that their unordered Cartesian product yields the source set, and some natural generalization of this decomposition. In terms of relational databases, this means reversing the SQL CROSS JOIN and INNER JOIN operators (the last is equipped with a test verifying the equality of a tables attribute to another tables attribute). First we outline a polytime algorithm for computing the Cartesian decomposition. Then we describe a polytime algorithm for computing a generalized decomposition based on the Cartesian decomposition. Some applications and relating problems are discussed.

Язык оригиналаанглийский
Название основной публикацииComputational Science – ICCS 2018 - 18th International Conference, Proceedings
РедакторыY Shi, H Fu, Y Tian, VV Krzhizhanovskaya, MH Lees, J Dongarra, PMA Sloot
ИздательSpringer-Verlag GmbH and Co. KG
Страницы171-183
Число страниц13
ISBN (печатное издание)9783319937007
DOI
СостояниеОпубликовано - 1 янв 2018
Событие18th International Conference on Computational Science, ICCS 2018 - Wuxi, Китай
Продолжительность: 11 июн 201813 июн 2018

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том10861 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

Конференция

Конференция18th International Conference on Computational Science, ICCS 2018
СтранаКитай
ГородWuxi
Период11.06.201813.06.2018

Fingerprint Подробные сведения о темах исследования «On Two Kinds of Dataset Decomposition». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Emelyanov, P. (2018). On Two Kinds of Dataset Decomposition. В Y. Shi, H. Fu, Y. Tian, VV. Krzhizhanovskaya, MH. Lees, J. Dongarra, & PMA. Sloot (Ред.), Computational Science – ICCS 2018 - 18th International Conference, Proceedings (стр. 171-183). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 10861 LNCS). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-93701-4_13