Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
Cartesian decomposition in data analysis. / Emelyanov, Pavel; Ponomaryov, Denis.
Proceedings - 2017 Siberian Symposium on Data Science and Engineering, SSDSE 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 55-60 8071964.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - Cartesian decomposition in data analysis
AU - Emelyanov, Pavel
AU - Ponomaryov, Denis
PY - 2017/10/18
Y1 - 2017/10/18
N2 - 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.
AB - 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.
KW - Data Analysis
KW - Databases
KW - Partitioning Algorithms
UR - http://www.scopus.com/inward/record.url?scp=85040374812&partnerID=8YFLogxK
UR - https://elibrary.ru/item.asp?id=35517614
U2 - 10.1109/SSDSE.2017.8071964
DO - 10.1109/SSDSE.2017.8071964
M3 - Conference contribution
AN - SCOPUS:85040374812
SP - 55
EP - 60
BT - Proceedings - 2017 Siberian Symposium on Data Science and Engineering, SSDSE 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 Siberian Symposium on Data Science and Engineering, SSDSE 2017
Y2 - 12 April 2017 through 13 April 2017
ER -
ID: 9642016