Standard

On Two Kinds of Dataset Decomposition. / Emelyanov, Pavel.

Computational Science – ICCS 2018 - 18th International Conference, Proceedings. ed. / Y Shi; H Fu; Y Tian; VV Krzhizhanovskaya; MH Lees; J Dongarra; PMA Sloot. Springer, 2018. p. 171-183 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10861 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Emelyanov, P 2018, On Two Kinds of Dataset Decomposition. in Y Shi, H Fu, Y Tian, VV Krzhizhanovskaya, MH Lees, J Dongarra & PMA Sloot (eds), Computational Science – ICCS 2018 - 18th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10861 LNCS, Springer, pp. 171-183, 18th International Conference on Computational Science, ICCS 2018, Wuxi, China, 11.06.2018. https://doi.org/10.1007/978-3-319-93701-4_13

APA

Emelyanov, P. (2018). On Two Kinds of Dataset Decomposition. In Y. Shi, H. Fu, Y. Tian, VV. Krzhizhanovskaya, MH. Lees, J. Dongarra, & PMA. Sloot (Eds.), Computational Science – ICCS 2018 - 18th International Conference, Proceedings (pp. 171-183). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10861 LNCS). Springer. https://doi.org/10.1007/978-3-319-93701-4_13

Vancouver

Emelyanov P. On Two Kinds of Dataset Decomposition. In Shi Y, Fu H, Tian Y, Krzhizhanovskaya VV, Lees MH, Dongarra J, Sloot PMA, editors, Computational Science – ICCS 2018 - 18th International Conference, Proceedings. Springer. 2018. p. 171-183. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-93701-4_13

Author

Emelyanov, Pavel. / On Two Kinds of Dataset Decomposition. Computational Science – ICCS 2018 - 18th International Conference, Proceedings. editor / Y Shi ; H Fu ; Y Tian ; VV Krzhizhanovskaya ; MH Lees ; J Dongarra ; PMA Sloot. Springer, 2018. pp. 171-183 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{f49a254c117e4e2ca5ec16ceed1b05c1,
title = "On Two Kinds of Dataset Decomposition",
abstract = "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.",
keywords = "Compactification, Data analysis, Databases, Decision tables, Decomposition, Functional dependency, Knowledge discovery, Optimization of boolean functions, DISCOVERY",
author = "Pavel Emelyanov",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-3-319-93701-4_13",
language = "English",
isbn = "9783319937007",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "171--183",
editor = "Y Shi and H Fu and Y Tian and VV Krzhizhanovskaya and MH Lees and J Dongarra and PMA Sloot",
booktitle = "Computational Science – ICCS 2018 - 18th International Conference, Proceedings",
address = "United States",
note = "18th International Conference on Computational Science, ICCS 2018 ; Conference date: 11-06-2018 Through 13-06-2018",

}

RIS

TY - GEN

T1 - On Two Kinds of Dataset Decomposition

AU - Emelyanov, Pavel

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

KW - Compactification

KW - Data analysis

KW - Databases

KW - Decision tables

KW - Decomposition

KW - Functional dependency

KW - Knowledge discovery

KW - Optimization of boolean functions

KW - DISCOVERY

UR - http://www.scopus.com/inward/record.url?scp=85049111156&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-93701-4_13

DO - 10.1007/978-3-319-93701-4_13

M3 - Conference contribution

AN - SCOPUS:85049111156

SN - 9783319937007

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 171

EP - 183

BT - Computational Science – ICCS 2018 - 18th International Conference, Proceedings

A2 - Shi, Y

A2 - Fu, H

A2 - Tian, Y

A2 - Krzhizhanovskaya, VV

A2 - Lees, MH

A2 - Dongarra, J

A2 - Sloot, PMA

PB - Springer

T2 - 18th International Conference on Computational Science, ICCS 2018

Y2 - 11 June 2018 through 13 June 2018

ER -

ID: 14278938