TY - GEN
T1 - Approximate tensor decomposition within a tensor-relational algebraic framework
AU - Kim, Mijung
AU - Candan, Kasim
PY - 2011
Y1 - 2011
N2 - In this paper, we first introduce a tensor-based relational data model and define algebraic operations on this model. We note that, while in traditional relational algebraic systems the join operation tends to be the costliest operation of all, in the tensor-relational framework presented here, tensor decomposition becomes the computationally costliest operation. Therefore, we consider optimization of tensor decomposition operations within a relational algebraic framework. This leads to a highly efficient, effective, and easy-to-parallelize join-by-decomposition approach and a corresponding KL-divergence based optimization strategy. Experimental results provide evidence that minimizing KL-divergence within the proposed join-by-decomposition helps approximate the conventional join-then-decompose scheme well, without the associated time and space costs.
AB - In this paper, we first introduce a tensor-based relational data model and define algebraic operations on this model. We note that, while in traditional relational algebraic systems the join operation tends to be the costliest operation of all, in the tensor-relational framework presented here, tensor decomposition becomes the computationally costliest operation. Therefore, we consider optimization of tensor decomposition operations within a relational algebraic framework. This leads to a highly efficient, effective, and easy-to-parallelize join-by-decomposition approach and a corresponding KL-divergence based optimization strategy. Experimental results provide evidence that minimizing KL-divergence within the proposed join-by-decomposition helps approximate the conventional join-then-decompose scheme well, without the associated time and space costs.
KW - approximate tensor decomposition
KW - tensor relational algebra
KW - tensor-based relational model
UR - http://www.scopus.com/inward/record.url?scp=83055166026&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=83055166026&partnerID=8YFLogxK
U2 - 10.1145/2063576.2063827
DO - 10.1145/2063576.2063827
M3 - Conference contribution
AN - SCOPUS:83055166026
SN - 9781450307178
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 1737
EP - 1742
BT - CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management
T2 - 20th ACM Conference on Information and Knowledge Management, CIKM'11
Y2 - 24 October 2011 through 28 October 2011
ER -