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-Verlag GmbH and Co. KG, 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-Verlag GmbH and Co. KG, 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-Verlag GmbH and Co. KG.
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-Verlag GmbH and Co. KG. 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-Verlag GmbH and Co. KG, 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-Verlag GmbH and Co. KG",
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 = "Germany",
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-Verlag GmbH and Co. KG
T2 - 18th International Conference on Computational Science, ICCS 2018
Y2 - 11 June 2018 through 13 June 2018
ER -