{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,5]],"date-time":"2026-09-05T01:10:12Z","timestamp":1788570612784,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,25]]},"DOI":"10.1145\/3299869.3319854","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T17:41:43Z","timestamp":1560879703000},"page":"1607-1623","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["MNC"],"prefix":"10.1145","author":[{"given":"Johanna","family":"Sommer","sequence":"first","affiliation":[{"name":"IBM Germany, Ehningen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthias","family":"Boehm","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandre V.","family":"Evfimievski","sequence":"additional","affiliation":[{"name":"IBM Research -- Almaden, San Jose, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Berthold","family":"Reinwald","sequence":"additional","affiliation":[{"name":"IBM Research -- Almaden, San Jose, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter J.","family":"Haas","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"mbox","author":"Abadi Mart'i","year":"2016","unstructured":"Mart'i n Abadi mbox . 2016 . TensorFlow: A System for Large-Scale Machine Learning. In OSDI. 265--283. Mart'i n Abadi et almbox. 2016. TensorFlow: A System for Large-Scale Machine Learning. In OSDI. 265--283."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183761"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Peter Ahrens Helen Xu and Nicholas Schiefer. 2018. A Fill Estimation Algorithm for Sparse Matrices and Tensors in Blocked Formats. In IPDPS. 546--556.  Peter Ahrens Helen Xu and Nicholas Schiefer. 2018. A Fill Estimation Algorithm for Sparse Matrices and Tensors in Blocked Formats. In IPDPS. 546--556.","DOI":"10.1109\/IPDPS.2018.00064"},{"key":"e_1_3_2_1_4_1","unstructured":"AMiner. 2017. Citation Network Dataset . textttstatic.aminer.cn\/ lab-datasets\/citation\/dblp.v10.zip.  AMiner. 2017. Citation Network Dataset . textttstatic.aminer.cn\/ lab-datasets\/citation\/dblp.v10.zip."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9692-9"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1514894.1514909"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Ziv Bar-Yossef T. S. Jayram Ravi Kumar D. Sivakumar and Luca Trevisan. 2002. Counting Distinct Elements in a Data Stream. In RANDOM. 1--10.   Ziv Bar-Yossef T. S. Jayram Ravi Kumar D. Sivakumar and Luca Trevisan. 2002. Counting Distinct Elements in a Data Stream. In RANDOM. 1--10.","DOI":"10.1007\/3-540-45726-7_1"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247504"},{"key":"e_1_3_2_1_9_1","volume-title":"Shah","author":"Bezanson Jeff","year":"2017","unstructured":"Jeff Bezanson , Alan Edelman , Stefan Karpinski , and Viral B . Shah . 2017 . Julia : A Fresh Approach to Numerical Computing . SIAM Review , Vol. 59 , 1 (2017). Jeff Bezanson, Alan Edelman, Stefan Karpinski, and Viral B. Shah. 2017. Julia: A Fresh Approach to Numerical Computing . SIAM Review, Vol. 59, 1 (2017)."},{"key":"e_1_3_2_1_10_1","first-page":"52","article-title":"SystemML's Optimizer: Plan Generation for Large-Scale Machine Learning Programs","volume":"37","author":"Boehm Matthias","year":"2014","unstructured":"Matthias Boehm , Douglas R. Burdick , Alexandre V. Evfimievski , Berthold Reinwald , Frederick R. Reiss , Prithviraj Sen , Shirish Tatikonda , and Yuanyuan Tian . 2014 . SystemML's Optimizer: Plan Generation for Large-Scale Machine Learning Programs . IEEE Data Eng. Bull. , Vol. 37 , 3 (2014), 52 -- 62 . Matthias Boehm, Douglas R. Burdick, Alexandre V. Evfimievski, Berthold Reinwald, Frederick R. Reiss, Prithviraj Sen, Shirish Tatikonda, and Yuanyuan Tian. 2014. SystemML's Optimizer: Plan Generation for Large-Scale Machine Learning Programs . IEEE Data Eng. Bull., Vol. 37, 3 (2014), 52--62.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007279"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229865"},{"key":"e_1_3_2_1_13_1","unstructured":"L\u00e9on Bottou. {n. d.}. The infinite MNIST dataset . texttthttp:\/\/leon. bottou.org\/projects\/infimnist.  L\u00e9on Bottou. {n. d.}. The infinite MNIST dataset . texttthttp:\/\/leon. bottou.org\/projects\/infimnist."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335230"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365694"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009716300509"},{"key":"e_1_3_2_1_17_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms . MIT Press . Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms. MIT Press."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000004"},{"key":"e_1_3_2_1_20_1","volume-title":"SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning. In CIDR.","author":"Elgamal Tarek","year":"2017","unstructured":"Tarek Elgamal , Shangyu Luo , Matthias Boehm , Alexandre V. Evfimievski , Shirish Tatikonda , Berthold Reinwald , and Prithviraj Sen . 2017 . SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning. In CIDR. Tarek Elgamal, Shangyu Luo, Matthias Boehm, Alexandre V. Evfimievski, Shirish Tatikonda, Berthold Reinwald, and Prithviraj Sen. 2017. SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning. In CIDR."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994515"},{"key":"e_1_3_2_1_22_1","volume-title":"Freitag and Thomas Neumann","author":"Michael","year":"2019","unstructured":"Michael J. Freitag and Thomas Neumann . 2019 . Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates . In CIDR. Michael J. Freitag and Thomas Neumann. 2019. Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates. In CIDR."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69497-7_4"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0613024"},{"key":"e_1_3_2_1_25_1","unstructured":"Google. {n. d.}. word2vec . textttcode.google.com\/archive\/p\/word2vec.  Google. {n. d.}. word2vec . textttcode.google.com\/archive\/p\/word2vec."},{"key":"e_1_3_2_1_26_1","unstructured":"Peter J. Haas Jeffrey F. Naughton S. Seshadri and Lynne Stokes. 1995. Sampling-Based Estimation of the Number of Distinct Values of an Attribute. In VLDB. 311--322.   Peter J. Haas Jeffrey F. Naughton S. Seshadri and Lynne Stokes. 1995. Sampling-Based Estimation of the Number of Distinct Values of an Attribute. In VLDB. 311--322."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0041"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1998.10473807"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164145"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883037"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452456"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/0213017"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465273"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749432"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/119995.115835"},{"key":"e_1_3_2_1_36_1","volume-title":"Woodruff","author":"Kane Daniel M.","year":"2010","unstructured":"Daniel M. Kane , Jelani Nelson , and David P . Woodruff . 2010 . An optimal algorithm for the distinct elements problem. In PODS. 41--52. Daniel M. Kane, Jelani Nelson, and David P. Woodruff. 2010. An optimal algorithm for the distinct elements problem. In PODS. 41--52."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807239"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Jeremy Kepner and John Gilbert. 2011. Graph Algorithms in the Language of Linear Algebra. SIAM.   Jeremy Kepner and John Gilbert. 2011. Graph Algorithms in the Language of Linear Algebra. SIAM.","DOI":"10.1137\/1.9780898719918"},{"key":"e_1_3_2_1_39_1","volume-title":"Frank K\u00f6 hler, and Wolfgang Lehner","author":"Kernert David","year":"2015","unstructured":"David Kernert , Frank K\u00f6 hler, and Wolfgang Lehner . 2015 . SpMacho - Optimizing Sparse Linear Algebra Expressions with Probabilistic Density Estimation. In EDBT. 289--300. David Kernert, Frank K\u00f6 hler, and Wolfgang Lehner. 2015. SpMacho - Optimizing Sparse Linear Algebra Expressions with Probabilistic Density Estimation. In EDBT. 289--300."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"David Kernert Wolfgang Lehner and Frank K\u00f6 hler. 2016. Topology-Aware Optimization of Big Sparse Matrices and Matrix Multiplications on Main-Memory Systems. In ICDE. 823--834.  David Kernert Wolfgang Lehner and Frank K\u00f6 hler. 2016. Topology-Aware Optimization of Big Sparse Matrices and Matrix Multiplications on Main-Memory Systems. In ICDE. 823--834.","DOI":"10.1109\/ICDE.2016.7498293"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902280"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Yoon Kim. 2014. Convolutional Neural Networks for Sentence Classification. In EMNLP. 1746--1751.  Yoon Kim. 2014. Convolutional Neural Networks for Sentence Classification. In EMNLP. 1746--1751.","DOI":"10.3115\/v1\/D14-1181"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3054775"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247502"},{"key":"e_1_3_2_1_45_1","unstructured":"Viktor Leis Bernhard Radke Andrey Gubichev Alfons Kemper and Thomas Neumann. 2017. Cardinality Estimation Done Right: Index-Based Join Sampling. In CIDR.  Viktor Leis Bernhard Radke Andrey Gubichev Alfons Kemper and Thomas Neumann. 2017. Cardinality Estimation Done Right: Index-Based Join Sampling. In CIDR."},{"key":"e_1_3_2_1_46_1","unstructured":"J. Leskovec J. Kleinberg and C. Faloutsos. {n. d.}. SuiteSparse Matrix Collection: email-EuAll . textttsparse.tamu.edu\/SNAP\/email-EuAll.  J. Leskovec J. Kleinberg and C. Faloutsos. {n. d.}. SuiteSparse Matrix Collection: email-EuAll . textttsparse.tamu.edu\/SNAP\/email-EuAll."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"e_1_3_2_1_48_1","unstructured":"M. Lichman. {n. d.}. UCI Machine Learning Repository: Covertype . texttthttps:\/\/archive.ics.uci.edu\/ ml\/datasets\/Covertype.  M. Lichman. {n. d.}. UCI Machine Learning Repository: Covertype . texttthttps:\/\/archive.ics.uci.edu\/ ml\/datasets\/Covertype."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.47"},{"key":"e_1_3_2_1_50_1","volume-title":"Large Scale Kernel Machines, L\u00e9on Bottou","author":"Loosli Ga\u00eblle","unstructured":"Ga\u00eblle Loosli , St\u00e9phane Canu , and L\u00e9on Bottou . 2007. Training Invariant Support Vector Machines using Selective Sampling . In Large Scale Kernel Machines, L\u00e9on Bottou , Olivier Chapelle, Dennis DeCoste, and Jason Weston (Eds.). MIT Press , Cambridge, MA ., 301--320. Ga\u00eblle Loosli, St\u00e9phane Canu, and L\u00e9on Bottou. 2007. Training Invariant Support Vector Machines using Selective Sampling . In Large Scale Kernel Machines, L\u00e9on Bottou, Olivier Chapelle, Dennis DeCoste, and Jason Weston (Eds.). MIT Press, Cambridge, MA., 301--320."},{"key":"e_1_3_2_1_51_1","unstructured":"Miles Lopes. 2013. Estimating Unknown Sparsity in Compressed Sensing. In ICML. 217--225.  Miles Lopes. 2013. Estimating Unknown Sparsity in Compressed Sensing. In ICML. 217--225."},{"key":"e_1_3_2_1_52_1","unstructured":"Julian McAuley. {n. d.}. Amazon Product Data - Books . textttjmcauley.ucsd.edu\/data\/amazon.  Julian McAuley. {n. d.}. Amazon Product Data - Books . textttjmcauley.ucsd.edu\/data\/amazon."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/305138.305230"},{"key":"e_1_3_2_1_54_1","volume-title":"Efficient Estimation of Word Representations in Vector Space . CoRR","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Kai Chen , Greg Corrado , and Jeffrey Dean . 2013a. Efficient Estimation of Word Representations in Vector Space . CoRR ( 2013 ). Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013a. Efficient Estimation of Word Representations in Vector Space . CoRR (2013)."},{"key":"e_1_3_2_1_55_1","unstructured":"Tomas Mikolov Ilya Sutskever Kai Chen Gregory S. Corrado and Jeffrey Dean. 2013b. Distributed Representations of Words and Phrases and their Compositionality. In NIPS . 3111--3119.   Tomas Mikolov Ilya Sutskever Kai Chen Gregory S. Corrado and Jeffrey Dean. 2013b. Distributed Representations of Words and Phrases and their Compositionality. In NIPS . 3111--3119."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183733"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610519"},{"key":"e_1_3_2_1_58_1","unstructured":"Adam Paszke Sam Gross Soumith Chintala Gregory Chanan Edward Yang Zachary DeVito Zeming Lin Alban Desmaison Luca Antiga and Adam Lerer. 2017. Automatic differentiation in PyTorch . (2017).  Adam Paszke Sam Gross Soumith Chintala Gregory Chanan Edward Yang Zachary DeVito Zeming Lin Alban Desmaison Luca Antiga and Adam Lerer. 2017. Automatic differentiation in PyTorch . (2017)."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2967938.2967943"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740908.2742839"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"crossref","unstructured":"Michael Stonebraker Paul Brown Alex Poliakov and Suchi Raman. 2011. The Architecture of SciDB. In SSDBM. 1--16.   Michael Stonebraker Paul Brown Alex Poliakov and Suchi Raman. 2011. The Architecture of SciDB. In SSDBM. 1--16.","DOI":"10.1007\/978-3-642-22351-8_1"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882914"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463701"},{"key":"e_1_3_2_1_65_1","unstructured":"Yongyang Yu MingJie Tang Walid G. Aref Qutaibah M. Malluhi Mostafa M. Abbas and Mourad Ouzzani. 2017. In-Memory Distributed Matrix Computation Processing and Optimization. In ICDE.  Yongyang Yu MingJie Tang Walid G. Aref Qutaibah M. Malluhi Mostafa M. Abbas and Mourad Ouzzani. 2017. In-Memory Distributed Matrix Computation Processing and Optimization. In ICDE."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939675"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2019 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319854","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3319854","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:16Z","timestamp":1750208536000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319854"}},"subtitle":["Structure-Exploiting Sparsity Estimation for Matrix Expressions"],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":65,"alternative-id":["10.1145\/3299869.3319854","10.1145\/3299869"],"URL":"https:\/\/doi.org\/10.1145\/3299869.3319854","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}