{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T06:32:39Z","timestamp":1790749959619,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2019R1A2C2004990"],"award-info":[{"award-number":["2019R1A2C2004990"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467290","type":"proceedings-article","created":{"date-parts":[[2021,8,13]],"date-time":"2021-08-13T14:21:39Z","timestamp":1628864499000},"page":"725-735","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Fast and Memory-Efficient Tucker Decomposition for Answering Diverse Time Range Queries"],"prefix":"10.1145","author":[{"given":"Jun-Gi","family":"Jang","sequence":"first","affiliation":[{"name":"Seoul National University, Seoul, South Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"U","family":"Kang","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, South Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3417413"},{"key":"e_1_3_2_2_2_1","volume-title":"Kolda","author":"Austin Woody","year":"2016","unstructured":"Woody Austin , Grey Ballard , and Tamara G . Kolda . 2016 . Parallel Tensor Compression for Large-Scale Scientific Data. In IPDPS. IEEE Computer Society , 912--922. Woody Austin, Grey Ballard, and Tamara G. Kolda. 2016. Parallel Tensor Compression for Large-Scale Scientific Data. In IPDPS. IEEE Computer Society, 912--922."},{"key":"e_1_3_2_2_3_1","volume-title":"et almbox","author":"Bader Brett W.","year":"2017","unstructured":"Brett W. Bader , Tamara G. Kolda , et almbox . 2017 . MATLAB Tensor Toolbox Version 3.0-dev. Available online. https:\/\/www.tensortoolbox.org Brett W. Bader, Tamara G. Kolda, et almbox. 2017. MATLAB Tensor Toolbox Version 3.0-dev. Available online. https:\/\/www.tensortoolbox.org"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2014.2376938"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-018-9622-8"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2613054"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0217316"},{"key":"e_1_3_2_2_8_1","volume-title":"FMA: A Dataset for Music Analysis. In ISMIR. arxiv: 1612.01840 https:\/\/arxiv.org\/abs\/1612.01840","author":"Defferrard Micha\u00ebl","year":"2017","unstructured":"Micha\u00ebl Defferrard , Kirell Benzi , Pierre Vandergheynst , and Xavier Bresson . 2017 . FMA: A Dataset for Music Analysis. In ISMIR. arxiv: 1612.01840 https:\/\/arxiv.org\/abs\/1612.01840 Micha\u00ebl Defferrard, Kirell Benzi, Pierre Vandergheynst, and Xavier Bresson. 2017. FMA: A Dataset for Music Analysis. In ISMIR. arxiv: 1612.01840 https:\/\/arxiv.org\/abs\/1612.01840"},{"key":"e_1_3_2_2_9_1","volume-title":"Papalexakis","author":"Gujral Ekta","year":"2018","unstructured":"Ekta Gujral , Ravdeep Pasricha , and Evangelos E . Papalexakis . 2018 . SamBaTen: Sampling-based Batch Incremental Tensor Decomposition. In SDM. 387--395. Ekta Gujral, Ravdeep Pasricha, and Evangelos E. Papalexakis. 2018. SamBaTen: Sampling-based Batch Incremental Tensor Decomposition. In SDM. 387--395."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Heng Huang Chris H. Q. Ding Dijun Luo and Tao Li. 2008. Simultaneous tensor subspace selection and clustering: the equivalence of high order svd and k-means clustering. In SIGKDD. ACM 327--335.  Heng Huang Chris H. Q. Ding Dijun Luo and Tao Li. 2008. Simultaneous tensor subspace selection and clustering: the equivalence of high order svd and k-means clustering. In SIGKDD. ACM 327--335.","DOI":"10.1145\/1401890.1401933"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Jun-Gi Jang Dongjin Choi Jinhong Jung and U Kang. 2018. Zoom-SVD: Fast and Memory Efficient Method for Extracting Key Patterns in an Arbitrary Time Range. In CIKM. ACM 1083--1092.  Jun-Gi Jang Dongjin Choi Jinhong Jung and U Kang. 2018. Zoom-SVD: Fast and Memory Efficient Method for Extracting Key Patterns in an Arbitrary Time Range. In CIKM. ACM 1083--1092.","DOI":"10.1145\/3269206.3271682"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00186"},{"key":"e_1_3_2_2_13_1","volume-title":"SCouT: Scalable coupled matrix-tensor factorization - algorithm and discoveries","author":"Jeon Byungsoo","unstructured":"Byungsoo Jeon , Inah Jeon , Lee Sael , and U Kang . 2016. SCouT: Scalable coupled matrix-tensor factorization - algorithm and discoveries . In ICDE. IEEE Computer Society , 811--822. Byungsoo Jeon, Inah Jeon, Lee Sael, and U Kang. 2016. SCouT: Scalable coupled matrix-tensor factorization - algorithm and discoveries. In ICDE. IEEE Computer Society, 811--822."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Inah Jeon Evangelos E. Papalexakis U. Kang and Christos Faloutsos. 2015. HaTen2: Billion-scale tensor decompositions. In ICDE. 1047--1058.  Inah Jeon Evangelos E. Papalexakis U. Kang and Christos Faloutsos. 2015. HaTen2: Billion-scale tensor decompositions. In ICDE. 1047--1058.","DOI":"10.1109\/ICDE.2015.7113355"},{"key":"e_1_3_2_2_15_1","first-page":"1","article-title":"Scalable sparse tensor decompositions in distributed memory systems","volume":"77","author":"Kaya Oguz","year":"2015","unstructured":"Oguz Kaya and Bora Ucc ar. 2015 . Scalable sparse tensor decompositions in distributed memory systems . In SC. ACM , 77 : 1 -- 77 :11. Oguz Kaya and Bora Ucc ar. 2015. Scalable sparse tensor decompositions in distributed memory systems. In SC. ACM, 77:1--77:11.","journal-title":"SC. ACM"},{"key":"e_1_3_2_2_16_1","volume-title":"Compression of Deep Convolutional Neural Networks for Fast and Low Power Mobile Applications. CoRR","author":"Kim Yong-Deok","year":"2015","unstructured":"Yong-Deok Kim , Eunhyeok Park , Sungjoo Yoo , Taelim Choi , Lu Yang , and Dongjun Shin . 2015. Compression of Deep Convolutional Neural Networks for Fast and Low Power Mobile Applications. CoRR , Vol. abs\/ 1511 .06530 ( 2015 ). arxiv: 1511.06530 http:\/\/arxiv.org\/abs\/1511.06530 Yong-Deok Kim, Eunhyeok Park, Sungjoo Yoo, Taelim Choi, Lu Yang, and Dongjun Shin. 2015. Compression of Deep Convolutional Neural Networks for Fast and Low Power Mobile Applications. CoRR, Vol. abs\/1511.06530 (2015). arxiv: 1511.06530 http:\/\/arxiv.org\/abs\/1511.06530"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/07070111X"},{"key":"e_1_3_2_2_18_1","volume-title":"SliceNStitch: Continuous CP Decomposition of Sparse Tensor Streams. CoRR","author":"Kwon Taehyung","year":"2021","unstructured":"Taehyung Kwon , Inkyu Park , Dongjin Lee , and Kijung Shin . 2021. SliceNStitch: Continuous CP Decomposition of Sparse Tensor Streams. CoRR , Vol. abs\/ 2102 .11517 ( 2021 ). Taehyung Kwon, Inkyu Park, Dongjin Lee, and Kijung Shin. 2021. SliceNStitch: Continuous CP Decomposition of Sparse Tensor Streams. CoRR, Vol. abs\/2102.11517 (2021)."},{"key":"e_1_3_2_2_19_1","unstructured":"Timoth\u00e9 e Lacroix Guillaume Obozinski and Nicolas Usunier. 2020. Tensor Decompositions for Temporal Knowledge Base Completion. In ICLR. OpenReview.net.  Timoth\u00e9 e Lacroix Guillaume Obozinski and Nicolas Usunier. 2020. Tensor Decompositions for Temporal Knowledge Base Completion. In ICLR. OpenReview.net."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479898346995"},{"key":"e_1_3_2_2_21_1","volume-title":"Fast Tucker Factorization for Large-Scale Tensor Completion","author":"Lee Dongha","unstructured":"Dongha Lee , Jaehyung Lee , and Hwanjo Yu. 2018. Fast Tucker Factorization for Large-Scale Tensor Completion . In ICDM. IEEE Computer Society , 1098--1103. Dongha Lee, Jaehyung Lee, and Hwanjo Yu. 2018. Fast Tucker Factorization for Large-Scale Tensor Completion. In ICDM. IEEE Computer Society, 1098--1103."},{"key":"e_1_3_2_2_22_1","volume-title":"Missing Values, and Outliers. CoRR","author":"Lee Dongjin","year":"2021","unstructured":"Dongjin Lee and Kijung Shin . 2021. Robust Factorization of Real-world Tensor Streams with Patterns , Missing Values, and Outliers. CoRR , Vol. abs\/ 2102 .08466 ( 2021 ). Dongjin Lee and Kijung Shin. 2021. Robust Factorization of Real-world Tensor Streams with Patterns, Missing Values, and Outliers. CoRR, Vol. abs\/2102.08466 (2021)."},{"key":"e_1_3_2_2_23_1","volume-title":"Selcc uk Candan, and Maria Luisa Sapino","author":"Li Xinsheng","year":"2016","unstructured":"Xinsheng Li , Shengyu Huang , K. Selcc uk Candan, and Maria Luisa Sapino . 2016 . 2PCP: Two-phase CP decomposition for billion-scale dense tensors. In ICDE. IEEE Computer Society , 835--846. Xinsheng Li, Shengyu Huang, K. Selcc uk Candan, and Maria Luisa Sapino. 2016. 2PCP: Two-phase CP decomposition for billion-scale dense tensors. In ICDE. IEEE Computer Society, 835--846."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Yu Liu Quanming Yao and Yong Li. 2020. Generalizing Tensor Decomposition for N-ary Relational Knowledge Bases. In WWW. ACM \/ IW3C2 1104--1114.  Yu Liu Quanming Yao and Yong Li. 2020. Generalizing Tensor Decomposition for N-ary Relational Knowledge Bases. In WWW. ACM \/ IW3C2 1104--1114.","DOI":"10.1145\/3366423.3380188"},{"key":"e_1_3_2_2_25_1","unstructured":"Osman Asif Malik and Stephen Becker. 2018. Low-Rank Tucker Decomposition of Large Tensors Using TensorSketch. In NeurIPS. 10117--10127.  Osman Asif Malik and Stephen Becker. 2018. Low-Rank Tucker Decomposition of Large Tensors Using TensorSketch. In NeurIPS. 10117--10127."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2908639"},{"key":"e_1_3_2_2_27_1","unstructured":"Sejoon Oh Namyong Park Lee Sael and U. Kang. 2018. Scalable Tucker Factorization for Sparse Tensors - Algorithms and Discoveries. In ICDE. 1120--1131.  Sejoon Oh Namyong Park Lee Sael and U. Kang. 2018. Scalable Tucker Factorization for Sparse Tensors - Algorithms and Discoveries. In ICDE. 1120--1131."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Namyong Park Byungsoo Jeon Jungwoo Lee and U Kang. 2016. BIGtensor: Mining Billion-Scale Tensor Made Easy. In CIKM. ACM 2457--2460.  Namyong Park Byungsoo Jeon Jungwoo Lee and U Kang. 2016. BIGtensor: Mining Billion-Scale Tensor Made Easy. In CIKM. ACM 2457--2460.","DOI":"10.1145\/2983323.2983332"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2010.06.030"},{"key":"e_1_3_2_2_30_1","volume-title":"James Bailey, Chris Leckie, Hai Vu, and Rao Kotagiri.","author":"Schimbinschi Florin","year":"2015","unstructured":"Florin Schimbinschi , Xuan Vinh Nguyen , James Bailey, Chris Leckie, Hai Vu, and Rao Kotagiri. 2015 . Traffic forecasting in complex urban networks: Leveraging big data and machine learning. In Big Data. IEEE , 1019--1024. Florin Schimbinschi, Xuan Vinh Nguyen, James Bailey, Chris Leckie, Hai Vu, and Rao Kotagiri. 2015. Traffic forecasting in complex urban networks: Leveraging big data and machine learning. In Big Data. IEEE, 1019--1024."},{"key":"e_1_3_2_2_31_1","volume-title":"Distributed Methods for High-Dimensional and Large-Scale Tensor Factorization","author":"Shin Kijung","unstructured":"Kijung Shin and U Kang . 2014. Distributed Methods for High-Dimensional and Large-Scale Tensor Factorization . In ICDM. IEEE Computer Society , 989--994. Kijung Shin and U Kang. 2014. Distributed Methods for High-Dimensional and Large-Scale Tensor Factorization. In ICDM. IEEE Computer Society, 989--994."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2610420"},{"key":"e_1_3_2_2_33_1","volume-title":"Streaming Tensor Factorization for Infinite Data Sources","author":"Smith Shaden","unstructured":"Shaden Smith , Kejun Huang , Nicholas D. Sidiropoulos , and George Karypis . 2018. Streaming Tensor Factorization for Infinite Data Sources . In SDM. SIAM , 81--89. Shaden Smith, Kejun Huang, Nicholas D. Sidiropoulos, and George Karypis. 2018. Streaming Tensor Factorization for Infinite Data Sources. In SDM. SIAM, 81--89."},{"key":"e_1_3_2_2_34_1","volume-title":"SPLATT: Efficient and Parallel Sparse Tensor-Matrix Multiplication","author":"Smith Shaden","year":"2015","unstructured":"Shaden Smith , Niranjay Ravindran , Nicholas D. Sidiropoulos , and George Karypis . 2015 . SPLATT: Efficient and Parallel Sparse Tensor-Matrix Multiplication . In IPDPS. IEEE Computer Society , 61--70. Shaden Smith, Niranjay Ravindran, Nicholas D. Sidiropoulos, and George Karypis. 2015. SPLATT: Efficient and Parallel Sparse Tensor-Matrix Multiplication. In IPDPS. IEEE Computer Society, 61--70."},{"key":"e_1_3_2_2_35_1","volume-title":"MACH: Fast Randomized Tensor Decompositions. In SDM. 689--700.","author":"Tsourakakis Charalampos E.","year":"2010","unstructured":"Charalampos E. Tsourakakis . 2010 . MACH: Fast Randomized Tensor Decompositions. In SDM. 689--700. Charalampos E. Tsourakakis. 2010. MACH: Fast Randomized Tensor Decompositions. In SDM. 689--700."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0053-0"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2014.126"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067424"},{"key":"e_1_3_2_2_39_1","volume-title":"James Bailey, Yunzhe Jia, and Ian Davidson.","author":"Zhou Shuo","year":"2016","unstructured":"Shuo Zhou , Xuan Vinh Nguyen , James Bailey, Yunzhe Jia, and Ian Davidson. 2016 . Accelerating Online CP Decompositions for Higher Order Tensors. In SIGKDD. 1375--1384. Shuo Zhou, Xuan Vinh Nguyen, James Bailey, Yunzhe Jia, and Ian Davidson. 2016. Accelerating Online CP Decompositions for Higher Order Tensors. In SIGKDD. 1375--1384."}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event Singapore","acronym":"KDD '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467290","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467290","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:18:28Z","timestamp":1750177108000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467290"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":39,"alternative-id":["10.1145\/3447548.3467290","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467290","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}