{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T10:28:04Z","timestamp":1772792884714,"version":"3.50.1"},"reference-count":67,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2018YFB1004403"],"award-info":[{"award-number":["2018YFB1004403"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61832001"],"award-info":[{"award-number":["61832001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702016"],"award-info":[{"award-number":["61702016"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702015"],"award-info":[{"award-number":["61702015"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572039"],"award-info":[{"award-number":["61572039"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s00778-019-00596-3","type":"journal-article","created":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T12:02:35Z","timestamp":1577880155000},"page":"945-972","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["SKCompress: compressing sparse and nonuniform gradient in distributed machine learning"],"prefix":"10.1007","volume":"29","author":[{"given":"Jiawei","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangcheng","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2402-5854","authenticated-orcid":false,"given":"Tong","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingxia","family":"Shao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Cui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,1]]},"reference":[{"key":"596_CR1","unstructured":"Alistarh, D., Li, J., Tomioka, R., Vojnovic, M.: Qsgd: randomized quantization for communication-optimal stochastic gradient descent. arXiv preprint. arXiv:1610.02132 (2016)"},{"issue":"4","key":"596_CR2","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/1721654.1721672","volume":"53","author":"M Armbrust","year":"2010","unstructured":"Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., et al.: A view of cloud computing. Commun. ACM 53(4), 50\u201358 (2010)","journal-title":"Commun. ACM"},{"key":"596_CR3","unstructured":"Bell, N., Garland, M.: Efficient sparse matrix-vector multiplication on cuda. Tech. rep., Nvidia Corporation (2008)"},{"issue":"3","key":"596_CR4","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s41019-019-0097-5","volume":"4","author":"S Bonner","year":"2019","unstructured":"Bonner, S., Kureshi, I., Brennan, J., Theodoropoulos, G., McGough, A.S., Obara, B.: Exploring the semantic content of unsupervised graph embeddings: an empirical study. Data Sci. Eng. 4(3), 269\u2013289 (2019)","journal-title":"Data Sci. Eng."},{"key":"596_CR5","doi-asserted-by":"crossref","unstructured":"Bottou, L.: Large-scale machine learning with stochastic gradient descent. In: Proceedings of COMPSTAT\u20192010, pp. 177\u2013186 (2010)","DOI":"10.1007\/978-3-7908-2604-3_16"},{"key":"596_CR6","doi-asserted-by":"crossref","unstructured":"Bottou, L.: Stochastic gradient descent tricks. In: Neural Networks: Tricks of the Trade, pp. 421\u2013436 (2012)","DOI":"10.1007\/978-3-642-35289-8_25"},{"issue":"3\u20134","key":"596_CR7","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1561\/2200000050","volume":"8","author":"S Bubeck","year":"2015","unstructured":"Bubeck, S., et al.: Convex optimization: algorithms and complexity. Found. Trends\u00ae Mach. Learn. 8(3\u20134), 231\u2013357 (2015)","journal-title":"Found. Trends\u00ae Mach. Learn."},{"key":"596_CR8","doi-asserted-by":"crossref","unstructured":"Chen, T., Guestrin, C.: Xgboost: a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 785\u2013794 (2016)","DOI":"10.1145\/2939672.2939785"},{"key":"596_CR9","unstructured":"Cifar: Cifar dataset. https:\/\/www.cs.toronto.edu\/~kriz\/cifar.html"},{"issue":"1","key":"596_CR10","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55(1), 58\u201375 (2005)","journal-title":"J. Algorithms"},{"key":"596_CR11","unstructured":"Dean, J., Corrado, G., Monga, R., et\u00a0al.: Large scale distributed deep networks. In: Advances in Neural Information Processing Systems, pp. 1223\u20131231 (2012)"},{"key":"596_CR12","doi-asserted-by":"crossref","unstructured":"Deutsch, P.: Deflate compressed data format specification version 1.3. Tech. rep. (1996)","DOI":"10.17487\/rfc1951"},{"issue":"Jul","key":"596_CR13","first-page":"2121","volume":"12","author":"J Duchi","year":"2011","unstructured":"Duchi, J., Hazan, E., Singer, Y.: Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res. 12(Jul), 2121\u20132159 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"596_CR14","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/376284.375670","volume":"30","author":"M Greenwald","year":"2001","unstructured":"Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. ACM SIGMOD Record 30, 58\u201366 (2001)","journal-title":"ACM SIGMOD Record"},{"issue":"7","key":"596_CR15","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1016\/j.future.2013.01.010","volume":"29","author":"J Gubbi","year":"2013","unstructured":"Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of things (iot): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29(7), 1645\u20131660 (2013)","journal-title":"Future Gener. Comput. Syst."},{"key":"596_CR16","unstructured":"Hinds, S.C., Fisher, J.L., D\u2019Amato, D.P.: A document skew detection method using run-length encoding and the hough transform. In: Pattern Recognition, 1990. Proceedings., 10th International Conference on, Vol.\u00a01, pp. 464\u2013468. IEEE (1990)"},{"key":"596_CR17","unstructured":"Ho, Q., Cipar, J., Cui, H., Lee, S., Kim, J.K., Gibbons, P.B., Gibson, G.A., Ganger, G., Xing, E.P.: More effective distributed ml via a stale synchronous parallel parameter server. In: Advances in Neural Information Processing Systems, pp. 1223\u20131231 (2013)"},{"key":"596_CR18","doi-asserted-by":"publisher","DOI":"10.1002\/9781118548387","volume-title":"Applied Logistic Regression","author":"DW Hosmer Jr","year":"2013","unstructured":"Hosmer Jr., D.W., Lemeshow, S., Sturdivant, R.X.: Applied Logistic Regression, vol. 398. Wiley, New York (2013)"},{"key":"596_CR19","doi-asserted-by":"crossref","unstructured":"Huang, Y., Cui, B., Zhang, W., Jiang, J., Xu, Y.: Tencentrec: real-time stream recommendation in practice. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 227\u2013238. ACM (2015)","DOI":"10.1145\/2723372.2742785"},{"key":"596_CR20","doi-asserted-by":"crossref","unstructured":"Jiang, J., Cui, B., Zhang, C., Yu, L.: Heterogeneity-aware distributed parameter servers. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 463\u2013478. ACM (2017)","DOI":"10.1145\/3035918.3035933"},{"key":"596_CR21","doi-asserted-by":"crossref","unstructured":"Jiang, J., Huang, M., Jiang, J., Cui, B.: Teslaml: steering machine learning automatically in tencent. In: Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint Conference on Web and Big Data, pp. 313\u2013318. Springer (2017)","DOI":"10.1007\/978-3-319-63564-4_26"},{"key":"596_CR22","doi-asserted-by":"crossref","unstructured":"Jiang, J., Jiang, J., Cui, B., Zhang, C.: Tencentboost: a gradient boosting tree system with parameter server. In: 2017 IEEE 33rd International Conference on Data Engineering (ICDE), pp. 281\u2013284 (2017)","DOI":"10.1109\/ICDE.2017.87"},{"issue":"1","key":"596_CR23","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/3041657","volume":"36","author":"J Jiang","year":"2017","unstructured":"Jiang, J., Tong, Y., Lu, H., Cui, B., Lei, K., Yu, L.: Gvos: a general system for near-duplicate video-related applications on storm. ACM Trans. Inf. Syst. (TOIS) 36(1), 3 (2017)","journal-title":"ACM Trans. Inf. Syst. (TOIS)"},{"key":"596_CR24","unstructured":"Johnson, R., Zhang, T.: Accelerating stochastic gradient descent using predictive variance reduction. In: Advances in Neural Information Processing Systems, pp. 315\u2013323 (2013)"},{"key":"596_CR25","unstructured":"KDD: Kdd cup 2010 (2010). http:\/\/www.kdd.org\/kdd-cup\/"},{"key":"596_CR26","unstructured":"KDD: Kdd cup 2012 (2012). https:\/\/www.kaggle.com\/c\/kddcup2012-track1"},{"key":"596_CR27","unstructured":"Kingma, D., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint. arXiv:1412.6980 (2014)"},{"key":"596_CR28","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint. arXiv:1609.02907 (2016)"},{"issue":"2","key":"596_CR29","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0196-6774(85)90036-7","volume":"6","author":"DE Knuth","year":"1985","unstructured":"Knuth, D.E.: Dynamic Huffman coding. J. Algorithms 6(2), 163\u2013180 (1985)","journal-title":"J. Algorithms"},{"key":"596_CR30","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Advances In Neural Information Processing Systems, pp. 1097\u20131105 (2012)"},{"key":"596_CR31","doi-asserted-by":"crossref","unstructured":"Li, B., Drozd, A., Guo, Y., Liu, T., Matsuoka, S., Du, X.: Scaling word2vec on big corpus. Data Sci. Eng. 1\u201319 (2019)","DOI":"10.1007\/s41019-019-0096-6"},{"key":"596_CR32","doi-asserted-by":"crossref","unstructured":"Li, M., Liu, Z., Smola, A.J., Wang, Y.X.: Difacto: distributed factorization machines. In: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, pp. 377\u2013386. ACM (2016)","DOI":"10.1145\/2835776.2835781"},{"key":"596_CR33","doi-asserted-by":"crossref","unstructured":"Li, M., Zhang, T., Chen, Y., Smola, A.J.: Efficient mini-batch training for stochastic optimization. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 661\u2013670. ACM (2014)","DOI":"10.1145\/2623330.2623612"},{"key":"596_CR34","unstructured":"Lillicrap, T.P., Hunt, J.J., Pritzel, A., Heess, N., Erez, T., Tassa, Y., Silver, D., Wierstra, D.: Continuous control with deep reinforcement learning. arXiv preprint. arXiv:1509.02971 (2015)"},{"key":"596_CR35","unstructured":"Lin, Y., Han, S., Mao, H., Wang, Y., Dally, W.J.: Deep gradient compression: reducing the communication bandwidth for distributed training. arXiv preprint. arXiv:1712.01887 (2017)"},{"key":"596_CR36","unstructured":"McMahan, B., Streeter, M.: Delay-tolerant algorithms for asynchronous distributed online learning. In: Advances in Neural Information Processing Systems, pp. 2915\u20132923 (2014)"},{"key":"596_CR37","unstructured":"Needell, D., Ward, R., Srebro, N.: Stochastic gradient descent, weighted sampling, and the randomized kaczmarz algorithm. In: Advances in Neural Information Processing Systems, pp. 1017\u20131025 (2014)"},{"key":"596_CR38","unstructured":"Neelakantan, A., Vilnis, L., Le, Q.V., Sutskever, I., Kaiser, L., Kurach, K., Martens, J.: Adding gradient noise improves learning for very deep networks. arXiv preprint. arXiv:1511.06807 (2015)"},{"issue":"4","key":"596_CR39","doi-asserted-by":"publisher","first-page":"1574","DOI":"10.1137\/070704277","volume":"19","author":"A Nemirovski","year":"2009","unstructured":"Nemirovski, A., Juditsky, A., Lan, G., Shapiro, A.: Robust stochastic approximation approach to stochastic programming. SIAM J. Optim. 19(4), 1574\u20131609 (2009)","journal-title":"SIAM J. Optim."},{"key":"596_CR40","first-page":"543","volume":"269","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method for unconstrained convex minimization problem with the rate of convergence o (1\/k$$^\\wedge $$ 2). Doklady AN USSR 269, 543\u2013547 (1983)","journal-title":"Doklady AN USSR"},{"key":"596_CR41","doi-asserted-by":"crossref","unstructured":"Parnell, T., D\u00fcnner, C., Atasu, K., Sifalakis, M., Pozidis, H.: Large-scale stochastic learning using gpus. In: 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 419\u2013428 (2017)","DOI":"10.1109\/IPDPSW.2017.140"},{"key":"596_CR42","unstructured":"Parnell, T., D\u00fcnner, C., Atasu, K., Sifalakis, M., Pozidis, H.: Tera-scale coordinate descent on gpus. Future Gener. Comput. Syst. (2018)"},{"issue":"1","key":"596_CR43","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0893-6080(98)00116-6","volume":"12","author":"N Qian","year":"1999","unstructured":"Qian, N.: On the momentum term in gradient descent learning algorithms. Neural Netw. 12(1), 145\u2013151 (1999)","journal-title":"Neural Netw."},{"key":"596_CR44","unstructured":"Reddi, S.J., Kale, S., Kumar, S.: On the convergence of Adam and beyond. arXiv preprint. arXiv:1904.09237 (2019)"},{"key":"596_CR45","doi-asserted-by":"crossref","unstructured":"Rendle, S., Fetterly, D., Shekita, E.J., Su, B.y.: Robust large-scale machine learning in the cloud. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1125\u20131134 (2016)","DOI":"10.1145\/2939672.2939790"},{"key":"596_CR46","volume-title":"Linear Regression Analysis","author":"GA Seber","year":"2012","unstructured":"Seber, G.A., Lee, A.J.: Linear Regression Analysis, vol. 936. Wiley, Hoboken (2012)"},{"key":"596_CR47","doi-asserted-by":"crossref","unstructured":"Seide, F., Fu, H., Droppo, J., Li, G., Yu, D.: 1-bit stochastic gradient descent and its application to data-parallel distributed training of speech dnns. In: INTERSPEECH, pp. 1058\u20131062 (2014)","DOI":"10.21437\/Interspeech.2014-274"},{"key":"596_CR48","unstructured":"Stich, S.U., Cordonnier, J.B., Jaggi, M.: Sparsified sgd with memory. In: Advances in Neural Information Processing Systems, pp. 4447\u20134458 (2018)"},{"issue":"3","key":"596_CR49","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1023\/A:1018628609742","volume":"9","author":"JA Suykens","year":"1999","unstructured":"Suykens, J.A., Vandewalle, J.: Least squares support vector machine classifiers. Neural Process. Lett. 9(3), 293\u2013300 (1999)","journal-title":"Neural Process. Lett."},{"key":"596_CR50","unstructured":"Tang, H., Gan, S., Zhang, C., Zhang, T., Liu, J.: Communication compression for decentralized training. In: Advances in Neural Information Processing Systems, pp. 7652\u20137662 (2018)"},{"key":"596_CR51","volume-title":"Sparse Matrices","author":"RP Tewarson","year":"1973","unstructured":"Tewarson, R.P.: Sparse Matrices. Academic Press, New York (1973)"},{"key":"596_CR52","unstructured":"Wang, H., Sievert, S., Liu, S., Charles, Z., Papailiopoulos, D., Wright, S.: Atomo: communication-efficient learning via atomic sparsification. In: Advances in Neural Information Processing Systems, pp. 9850\u20139861 (2018)"},{"issue":"9","key":"596_CR53","doi-asserted-by":"publisher","first-page":"092202","DOI":"10.1007\/s11432-016-9173-8","volume":"61","author":"Y Wang","year":"2018","unstructured":"Wang, Y., Lin, P., Hong, Y.: Distributed regression estimation with incomplete data in multi-agent networks. Sci. China Inf. Sci. 61(9), 092202 (2018)","journal-title":"Sci. China Inf. Sci."},{"key":"596_CR54","unstructured":"Wen, W., Xu, C., Yan, F., Wu, C., Wang, Y., Chen, Y., Li, H.: Terngrad: ternary gradients to reduce communication in distributed deep learning. In: Advances in Neural Information Processing Systems, pp. 1509\u20131519 (2017)"},{"key":"596_CR55","unstructured":"Wu, J., Huang, W., Huang, J., Zhang, T.: Error compensated quantized sgd and its applications to large-scale distributed optimization. arXiv preprint. arXiv:1806.08054 (2018)"},{"key":"596_CR56","unstructured":"Yahoo: Data sketches (2004). https:\/\/datasketches.github.io\/"},{"key":"596_CR57","doi-asserted-by":"crossref","unstructured":"Yang, T., Jiang, J., Liu, P., Huang, Q., Gong, J., Zhou, Y., Miao, R., Li, X., Uhlig, S.: Elastic sketch: adaptive and fast network-wide measurements. In: ACM SIGCOMM, pp. 561\u2013575 (2018)","DOI":"10.1145\/3230543.3230544"},{"issue":"5","key":"596_CR58","doi-asserted-by":"publisher","first-page":"408","DOI":"10.14778\/2876473.2876476","volume":"9","author":"T Yang","year":"2016","unstructured":"Yang, T., Liu, A.X., Shahzad, M., Zhong, Y., Fu, Q., Li, Z., Xie, G., Li, X.: A shifting bloom filter framework for set queries. Proc. VLDB Endow. 9(5), 408\u2013419 (2016)","journal-title":"Proc. VLDB Endow."},{"issue":"11","key":"596_CR59","doi-asserted-by":"publisher","first-page":"1406","DOI":"10.14778\/3137628.3137649","volume":"10","author":"L Yu","year":"2017","unstructured":"Yu, L., Zhang, C., Shao, Y., Cui, B.: Lda*: a robust and large-scale topic modeling system. Proc. VLDB Endow. 10(11), 1406\u20131417 (2017)","journal-title":"Proc. VLDB Endow."},{"key":"596_CR60","unstructured":"Zeiler, M.D.: Adadelta: an adaptive learning rate method. arXiv preprint. arXiv:1212.5701 (2012)"},{"issue":"12","key":"596_CR61","doi-asserted-by":"publisher","first-page":"1283","DOI":"10.14778\/2732977.2733001","volume":"7","author":"C Zhang","year":"2014","unstructured":"Zhang, C., R\u00e9, C.: Dimmwitted: a study of main-memory statistical analytics. Proc. VLDB Endow. 7(12), 1283\u20131294 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"596_CR62","unstructured":"Zhang, H., Kara, K., Li, J., Alistarh, D., Liu, J., Zhang, C.: Zipml: an end-to-end bitwise framework for dense generalized linear models. arXiv:1611.05402 (2016)"},{"key":"596_CR63","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Wang, W.: A fast algorithm for approximate quantiles in high speed data streams. In: Scientific and Statistical Database Management, 2007. 19th International Conference on SSBDM\u201907, pp. 29\u201329. IEEE (2007)","DOI":"10.1109\/SSDBM.2007.27"},{"issue":"8","key":"596_CR64","doi-asserted-by":"publisher","first-page":"82101","DOI":"10.1007\/s11432-018-9834-8","volume":"62","author":"T Zheng","year":"2019","unstructured":"Zheng, T., Chen, G., Wang, X., Chen, C., Wang, X., Luo, S.: Real-time intelligent big data processing: technology, platform, and applications. Sci. China Inf. Sci. 62(8), 82101 (2019)","journal-title":"Sci. China Inf. Sci."},{"key":"596_CR65","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th International Conference on World Wide Web, pp. 791\u2013800. ACM (2009)","DOI":"10.1145\/1526709.1526816"},{"key":"596_CR66","unstructured":"Zinkevich, M., Weimer, M., Li, L., Smola, A.J.: Parallelized stochastic gradient descent. In: Advances in Neural Information Processing Systems, pp. 2595\u20132603 (2010)"},{"issue":"3","key":"596_CR67","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J Ziv","year":"1977","unstructured":"Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Trans. Inf. Theory 23(3), 337\u2013343 (1977)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00596-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-019-00596-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00596-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,9]],"date-time":"2022-10-09T17:54:45Z","timestamp":1665338085000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-019-00596-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,1]]},"references-count":67,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["596"],"URL":"https:\/\/doi.org\/10.1007\/s00778-019-00596-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,1]]},"assertion":[{"value":"16 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 January 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}