{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T07:46:10Z","timestamp":1792136770426,"version":"4.4.0"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,6,27]],"date-time":"2020-06-27T00:00:00Z","timestamp":1593216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Union\u2019s Horizon 2020 research and innovation programme","award":["682588, NSF CAREER DMS-1351362 and NSF CNS-1409303"],"award-info":[{"award-number":["682588, NSF CAREER DMS-1351362 and NSF CNS-1409303"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2020,6,30]]},"abstract":"<jats:p>Integrated solutions for analytics over relational databases are of great practical importance as they avoid the costly repeated loop data scientists have to deal with on a daily basis: select features from data residing in relational databases using feature extraction queries involving joins, projections, and aggregations; export the training dataset defined by such queries; convert this dataset into the format of an external learning tool; and train the desired model using this tool. These integrated solutions are also a fertile ground of theoretically fundamental and challenging problems at the intersection of relational and statistical data models.<\/jats:p>\n          <jats:p>This article introduces a unified framework for training and evaluating a class of statistical learning models over relational databases. This class includes ridge linear regression, polynomial regression, factorization machines, and principal component analysis. We show that, by synergizing key tools from database theory such as schema information, query structure, functional dependencies, recent advances in query evaluation algorithms, and from linear algebra such as tensor and matrix operations, one can formulate relational analytics problems and design efficient (query and data) structure-aware algorithms to solve them.<\/jats:p>\n          <jats:p>This theoretical development informed the design and implementation of the AC\/DC system for structure-aware learning. We benchmark the performance of AC\/DC against R, MADlib, libFM, and TensorFlow. For typical retail forecasting and advertisement planning applications, AC\/DC can learn polynomial regression models and factorization machines with at least the same accuracy as its competitors and up to three orders of magnitude faster than its competitors whenever they do not run out of memory, exceed 24-hour timeout, or encounter internal design limitations.<\/jats:p>","DOI":"10.1145\/3375661","type":"journal-article","created":{"date-parts":[[2020,6,29]],"date-time":"2020-06-29T20:02:25Z","timestamp":1593460945000},"page":"1-66","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Learning Models over Relational Data Using Sparse Tensors and Functional Dependencies"],"prefix":"10.1145","volume":"45","author":[{"given":"Mahmoud Abo","family":"Khamis","sequence":"first","affiliation":[{"name":"RelationalAI, Inc., Berkeley, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hung Q.","family":"Ngo","sequence":"additional","affiliation":[{"name":"RelationalAI, Inc., Berkeley, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuanlong","family":"Nguyen","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Olteanu","sequence":"additional","affiliation":[{"name":"University of Oxford, Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maximilian","family":"Schleich","sequence":"additional","affiliation":[{"name":"University of Oxford, Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,6,27]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the OSDI. 265--283","author":"Abadi Mart\u00edn","year":"2016","unstructured":"Mart\u00edn Abadi , Paul Barham , Jianmin Chen , Zhifeng Chen , Andy Davis , Jeffrey Dean , Matthieu Devin , Sanjay Ghemawat , Geoffrey Irving , Michael Isard , Manjunath Kudlur , Josh Levenberg , Rajat Monga , Sherry Moore , Derek Gordon Murray , Benoit Steiner , Paul A. Tucker , Vijay Vasudevan , Pete Warden , Martin Wicke , Yuan Yu , and Xiaoqiang Zheng . 2016 . TensorFlow: A system for large-scale machine learning . In Proceedings of the OSDI. 265--283 . Mart\u00edn Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, Manjunath Kudlur, Josh Levenberg, Rajat Monga, Sherry Moore, Derek Gordon Murray, Benoit Steiner, Paul A. Tucker, Vijay Vasudevan, Pete Warden, Martin Wicke, Yuan Yu, and Xiaoqiang Zheng. 2016. TensorFlow: A system for large-scale machine learning. In Proceedings of the OSDI. 265--283."},{"key":"e_1_2_1_2_1","first-page":"1","article-title":"Research directions for principles of data management (dagstuhl perspectives workshop 16151)","volume":"7","author":"Abiteboul Serge","year":"2018","unstructured":"Serge Abiteboul , Marcelo Arenas , Pablo Barcel\u00f3 , Meghyn Bienvenu , Diego Calvanese , Claire David , Richard Hull , Eyke H\u00fcllermeier , Benny Kimelfeld , Leonid Libkin , Wim Martens , Tova Milo , Filip Murlak , Frank Neven , Magdalena Ortiz , Thomas Schwentick , Julia Stoyanovich , Jianwen Su , Dan Suciu , Victor Vianu , and Ke Yi . 2018 . Research directions for principles of data management (dagstuhl perspectives workshop 16151) . Dagstuhl Manifestos 7 , 1 (2018), 1 -- 29 . DOI:https:\/\/doi.org\/10.4230\/DagMan.7.1.1 10.4230\/DagMan.7.1.1 Serge Abiteboul, Marcelo Arenas, Pablo Barcel\u00f3, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke H\u00fcllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, and Ke Yi. 2018. Research directions for principles of data management (dagstuhl perspectives workshop 16151). Dagstuhl Manifestos 7, 1 (2018), 1--29. DOI:https:\/\/doi.org\/10.4230\/DagMan.7.1.1","journal-title":"Dagstuhl Manifestos"},{"key":"e_1_2_1_3_1","unstructured":"S. Abiteboul R. Hull and V. Vianu. 1995. Foundations of Databases. Addison-Wesley. 94019295 Retrieved from https:\/\/books.google.com\/books?id=HN9QAAAAMAAJ.  S. Abiteboul R. Hull and V. Vianu. 1995. Foundations of Databases. Addison-Wesley. 94019295 Retrieved from https:\/\/books.google.com\/books?id=HN9QAAAAMAAJ."},{"key":"e_1_2_1_4_1","first-page":"1","article-title":"AC\/DC: In-database learning thunderstruck","volume":"8","author":"Khamis Mahmoud Abo","year":"2018","unstructured":"Mahmoud Abo Khamis , Hung Q. Ngo , XuanLong Nguyen , Dan Olteanu , and Maximilian Schleich . 2018 a. AC\/DC: In-database learning thunderstruck . In Proceedings of the DEEM. 8 : 1 \u2013 8 :10. DOI:https:\/\/doi.org\/10.1145\/3209889.3209896 10.1145\/3209889.3209896 Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich. 2018a. AC\/DC: In-database learning thunderstruck. In Proceedings of the DEEM. 8:1\u20138:10. DOI:https:\/\/doi.org\/10.1145\/3209889.3209896","journal-title":"Proceedings of the DEEM."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3196959.3196960"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745754.2745776"},{"key":"e_1_2_1_7_1","volume-title":"FAQ: Questions asked frequently. CoRR abs\/1504.04044.","author":"Khamis Mahmoud Abo","year":"2015","unstructured":"Mahmoud Abo Khamis , Hung Q. Ngo , and Atri Rudra . 2015 a. FAQ: Questions asked frequently. CoRR abs\/1504.04044. Mahmoud Abo Khamis, Hung Q. Ngo, and Atri Rudra. 2015a. FAQ: Questions asked frequently. CoRR abs\/1504.04044."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902280"},{"key":"e_1_2_1_10_1","unstructured":"Rakesh Agrawal Heikki Mannila Ramakrishnan Srikant Hannu Toivonen and A. Inkeri Verkamo. 1996. In Advances in Knowledge Discovery and Data Mining. MIT Press 307--328.  Rakesh Agrawal Heikki Mannila Ramakrishnan Srikant Hannu Toivonen and A. Inkeri Verkamo. 1996. In Advances in Knowledge Discovery and Data Mining. MIT Press 307--328."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742796"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.43"},{"key":"#cr-split#-e_1_2_1_13_1.1","doi-asserted-by":"crossref","unstructured":"Marco Avellaneda and Jeong-Hyun Lee. 2008. Statistical Arbitrage in the U.S. Equities Market. http:\/\/dx.doi.org\/10.2139\/ssrn.1153505 10.2139\/ssrn.1153505","DOI":"10.2139\/ssrn.1153505"},{"key":"#cr-split#-e_1_2_1_13_1.2","doi-asserted-by":"crossref","unstructured":"Marco Avellaneda and Jeong-Hyun Lee. 2008. Statistical Arbitrage in the U.S. Equities Market. http:\/\/dx.doi.org\/10.2139\/ssrn.1153505","DOI":"10.2139\/ssrn.1153505"},{"key":"e_1_2_1_14_1","first-page":"1990","article-title":"Aggregation and ordering in factorised databases","volume":"6","author":"Bakibayev Nurzhan","year":"2013","unstructured":"Nurzhan Bakibayev , Tom\u00e1s Kocisk\u00fd , Dan Olteanu , and Jakub Z\u00e1vodn\u00fd . 2013 . Aggregation and ordering in factorised databases . Proc. Very Large Data Base 6 , 14 (2013), 1990 -- 2001 . Nurzhan Bakibayev, Tom\u00e1s Kocisk\u00fd, Dan Olteanu, and Jakub Z\u00e1vodn\u00fd. 2013. Aggregation and ordering in factorised databases. Proc. Very Large Data Base 6, 14 (2013), 1990--2001.","journal-title":"Proc. Very Large Data Base"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/8.1.141"},{"key":"e_1_2_1_16_1","first-page":"553","article-title":"Hybrid parallelization strategies for large-scale machine learning in SystemML","volume":"7","author":"Boehm Matthias","year":"2014","unstructured":"Matthias Boehm , Shirish Tatikonda , Berthold Reinwald , Prithviraj Sen , Yuanyuan Tian , Douglas Burdick , and Shivakumar Vaithyanathan . 2014 . Hybrid parallelization strategies for large-scale machine learning in SystemML . Proc. Very Large Data Base 7 , 7 (2014), 553 -- 564 . Matthias Boehm, Shirish Tatikonda, Berthold Reinwald, Prithviraj Sen, Yuanyuan Tian, Douglas Burdick, and Shivakumar Vaithyanathan. 2014. Hybrid parallelization strategies for large-scale machine learning in SystemML. Proc. Very Large Data Base 7, 7 (2014), 553--564.","journal-title":"Proc. Very Large Data Base"},{"key":"e_1_2_1_17_1","volume-title":"Neural Networks: Tricks of the Trade","author":"Bottou L\u00e9on","unstructured":"L\u00e9on Bottou . 2012. Stochastic gradient descent tricks . In Neural Networks: Tricks of the Trade ( 2 nd ed). Springer , 421\u2013436. L\u00e9on Bottou. 2012. Stochastic gradient descent tricks. In Neural Networks: Tricks of the Trade (2nd ed). Springer, 421\u2013436.","edition":"2"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Jean-Francois Boulicaut and Cyrille Masson. 2005. Data Mining Query Languages. 715--726.  Jean-Francois Boulicaut and Cyrille Masson. 2005. Data Mining Query Languages. 715--726.","DOI":"10.1007\/0-387-25465-X_32"},{"key":"e_1_2_1_19_1","first-page":"1","article-title":"On the expressive power of query languages for matrices","volume":"10","author":"Brijder Robert","year":"2018","unstructured":"Robert Brijder , Floris Geerts , Jan Van den Bussche , and Timmy Weerwag . 2018 . On the expressive power of query languages for matrices . In Proceedings of the ICDT. 10 : 1 \u2013 10 :17. DOI:https:\/\/doi.org\/10.4230\/LIPIcs.ICDT.2018.10 10.4230\/LIPIcs.ICDT.2018.10 Robert Brijder, Floris Geerts, Jan Van den Bussche, and Timmy Weerwag. 2018. On the expressive power of query languages for matrices. In Proceedings of the ICDT. 10:1\u201310:17. DOI:https:\/\/doi.org\/10.4230\/LIPIcs.ICDT.2018.10","journal-title":"Proceedings of the ICDT."},{"key":"e_1_2_1_20_1","first-page":"4","article-title":"Data mining and database systems: Where is the intersection","volume":"21","author":"Chaudhuri Surajit","year":"1998","unstructured":"Surajit Chaudhuri . 1998 . Data mining and database systems: Where is the intersection ? IEEE Data Eng. Bull. 21 , 1 (1998), 4 -- 8 . Surajit Chaudhuri. 1998. Data mining and database systems: Where is the intersection? IEEE Data Eng. Bull. 21, 1 (1998), 4--8.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_21_1","first-page":"1214","article-title":"Towards linear algebra over normalized data","volume":"10","author":"Chen Lingjiao","year":"2017","unstructured":"Lingjiao Chen , Arun Kumar , Jeffrey F. Naughton , and Jignesh M. Patel . 2017 . Towards linear algebra over normalized data . Proc. Very Large Data Base 10 , 11 (2017), 1214 -- 1225 . DOI:https:\/\/doi.org\/10.14778\/3137628.3137633 10.14778\/3137628.3137633 Lingjiao Chen, Arun Kumar, Jeffrey F. Naughton, and Jignesh M. Patel. 2017. Towards linear algebra over normalized data. Proc. Very Large Data Base 10, 11 (2017), 1214--1225. DOI:https:\/\/doi.org\/10.14778\/3137628.3137633","journal-title":"Proc. Very Large Data Base"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213936"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00726"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899357346"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 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 Proceedings of the 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 Proceedings of the CIDR."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_2_1_27_1","unstructured":"Corporacion Favorita. 2017. Corporacion Favorita Grocery Sales Forecasting: Can you accurately predict sales for a large grocery chain? Retrieved from https:\/\/www.kaggle.com\/c\/favorita-grocery-sales-forecasting\/.  Corporacion Favorita. 2017. Corporacion Favorita Grocery Sales Forecasting: Can you accurately predict sales for a large grocery chain? Retrieved from https:\/\/www.kaggle.com\/c\/favorita-grocery-sales-forecasting\/."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213874"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-24255-4_10"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035937"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1974-0343558-6"},{"key":"e_1_2_1_32_1","volume-title":"Baraniuk","author":"Goldstein Tom","year":"2014","unstructured":"Tom Goldstein , Christoph Studer , and Richard G . Baraniuk . 2014 . A field guide to forward-backward splitting with a FASTA implementation. CoRR abs\/1411.3406. Retrieved from http:\/\/arxiv.org\/abs\/1411.3406. Tom Goldstein, Christoph Studer, and Richard G. Baraniuk. 2014. A field guide to forward-backward splitting with a FASTA implementation. CoRR abs\/1411.3406. Retrieved from http:\/\/arxiv.org\/abs\/1411.3406."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303979"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109590"},{"key":"e_1_2_1_35_1","volume-title":"Beno\u00eet Jacob et\u00a0al","author":"Guennebaud Ga\u00ebl","year":"2010","unstructured":"Ga\u00ebl Guennebaud , Beno\u00eet Jacob et\u00a0al . 2010 . Eigen v3. Retrieved from http:\/\/eigen.tuxfamily.org. Ga\u00ebl Guennebaud, Beno\u00eet Jacob et\u00a0al. 2010. Eigen v3. Retrieved from http:\/\/eigen.tuxfamily.org."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/1031049"},{"key":"e_1_2_1_37_1","volume-title":"Digital Design and Computer Architecture","author":"Harris David","unstructured":"David Harris and Sarah Harris . 2012. Digital Design and Computer Architecture ( 2 nd ed.). David Harris and Sarah Harris. 2012. Digital Design and Computer Architecture (2nd ed.).","edition":"2"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2834535"},{"key":"e_1_2_1_39_1","first-page":"1700","article-title":"The MADlib analytics library or MAD skills, the SQL","volume":"5","author":"Hellerstein Joseph M.","year":"2012","unstructured":"Joseph M. Hellerstein , Christopher R\u00e9 , Florian Schoppmann , Daisy Zhe Wang , Eugene Fratkin , Aleksander Gorajek , Kee Siong Ng , Caleb Welton , Xixuan Feng , Kun Li , and Arun Kumar . 2012 . The MADlib analytics library or MAD skills, the SQL . Proc. Very Large Data Base 5 , 12 (2012), 1700 -- 1711 . DOI:https:\/\/doi.org\/10.14778\/2367502.2367510 10.14778\/2367502.2367510 Joseph M. Hellerstein, Christopher R\u00e9, Florian Schoppmann, Daisy Zhe Wang, Eugene Fratkin, Aleksander Gorajek, Kee Siong Ng, Caleb Welton, Xixuan Feng, Kun Li, and Arun Kumar. 2012. The MADlib analytics library or MAD skills, the SQL. Proc. Very Large Data Base 5, 12 (2012), 1700--1711. DOI:https:\/\/doi.org\/10.14778\/2367502.2367510","journal-title":"Proc. Very Large Data Base"},{"key":"e_1_2_1_40_1","volume-title":"Reiss","author":"Huang Botong","year":"2015","unstructured":"Botong Huang , Matthias Boehm , Yuanyuan Tian , Berthold Reinwald , Shirish Tatikonda , and Frederick R . Reiss . 2015 . Resource elasticity for large-scale machine learning. In Proceedings of the SIGMOD. 137--152. Botong Huang, Matthias Boehm, Yuanyuan Tian, Berthold Reinwald, Shirish Tatikonda, and Frederick R. Reiss. 2015. Resource elasticity for large-scale machine learning. In Proceedings of the SIGMOD. 137--152."},{"key":"e_1_2_1_41_1","volume-title":"Solutions to some functional equations and their applications to characterization of probability distributions. Sankhy S\u0304er. A 30","author":"Khatri C. G.","year":"1968","unstructured":"C. G. Khatri and C. Radhakrishna Rao . 1968. Solutions to some functional equations and their applications to characterization of probability distributions. Sankhy S\u0304er. A 30 ( 1968 ), 167--180. C. G. Khatri and C. Radhakrishna Rao. 1968. Solutions to some functional equations and their applications to characterization of probability distributions. Sankhy S\u0304er. A 30 (1968), 167--180."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3034797"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3054775"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the SIGMOD. 1969--1984","author":"Kumar Arun","unstructured":"Arun Kumar , Jeffrey F. Naughton , and Jignesh M. Patel . 2015. Learning generalized linear models over normalized data . In Proceedings of the SIGMOD. 1969--1984 . Arun Kumar, Jeffrey F. Naughton, and Jignesh M. Patel. 2015. Learning generalized linear models over normalized data. In Proceedings of the SIGMOD. 1969--1984."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882952"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3277006.3277013"},{"key":"e_1_2_1_47_1","article-title":"Approximating fractional hypertree width","volume":"6","author":"Marx D\u00e1niel","year":"2010","unstructured":"D\u00e1niel Marx . 2010 . Approximating fractional hypertree width . ACM Trans. Algor. 6 , 2, Article 29 (April 2010), 17 pages. D\u00e1niel Marx. 2010. Approximating fractional hypertree width. ACM Trans. Algor. 6, 2, Article 29 (April 2010), 17 pages.","journal-title":"ACM Trans. Algor."},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the KDD. 1222--1230","author":"Brendan H.","unstructured":"H. Brendan McMahan et al. 2013. Ad click prediction: A view from the trenches . In Proceedings of the KDD. 1222--1230 . H. Brendan McMahan et al. 2013. Ad click prediction: A view from the trenches. In Proceedings of the KDD. 1222--1230."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/2946645.2946679"},{"key":"e_1_2_1_50_1","unstructured":"Ronald Menich and Nik Vasiloglou. 2013. The Future of LogicBlox Machine Learning. (2013). LogicBlox User Days.  Ronald Menich and Nik Vasiloglou. 2013. The Future of LogicBlox Machine Learning. (2013). LogicBlox User Days."},{"key":"e_1_2_1_51_1","unstructured":"Dirk Neumann. 2015. Lightning-Fast Deep Learning on Spark Via Parallel Stochastic Gradient Updates. Retrieved from www.deepdist.com.  Dirk Neumann. 2015. Lightning-Fast Deep Learning on Spark Via Parallel Stochastic Gradient Updates. Retrieved from www.deepdist.com."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213565"},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the SIGMOD Rec. 5--16","author":"Ngo Hung Q.","year":"2013","unstructured":"Hung Q. Ngo , Christopher R\u00e9 , and Atri Rudra . 2013 . Skew strikes back: New developments in the theory of join algorithms . In Proceedings of the SIGMOD Rec. 5--16 . Hung Q. Ngo, Christopher R\u00e9, and Atri Rudra. 2013. Skew strikes back: New developments in the theory of join algorithms. In Proceedings of the SIGMOD Rec. 5--16."},{"key":"e_1_2_1_54_1","doi-asserted-by":"crossref","unstructured":"Dung T. Nguyen Molham Aref Martin Bravenboer George Kollias Hung Q. Ngo Christopher R\u00e9 and Atri Rudra. 2015. Join processing for graph patterns: An old dog with new tricks. CoRR abs\/1503.04169.  Dung T. Nguyen Molham Aref Martin Bravenboer George Kollias Hung Q. Ngo Christopher R\u00e9 and Atri Rudra. 2015. Join processing for graph patterns: An old dog with new tricks. CoRR abs\/1503.04169.","DOI":"10.1145\/2764947.2764948"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3003665.3003667"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656335"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2545664"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_2_1_59_1","volume-title":"Lakshmanan","author":"Pei Jian","year":"2001","unstructured":"Jian Pei , Jiawei Han , and Laks V. S . Lakshmanan . 2001 . Mining frequent itemsets with convertible constraints. In Proceedings of the ICDE. 433--442. Jian Pei, Jiawei Han, and Laks V. S. Lakshmanan. 2001. Mining frequent itemsets with convertible constraints. In Proceedings of the ICDE. 433--442."},{"key":"e_1_2_1_60_1","unstructured":"K. B. Petersen and M. S. Pedersen. 2012. The Matrix Cookbook. Retrieved from http:\/\/www2.imm.dtu.dk\/pubdb\/p.php?3274.  K. B. Petersen and M. S. Pedersen. 2012. The Matrix Cookbook. Retrieved from http:\/\/www2.imm.dtu.dk\/pubdb\/p.php?3274."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3054782"},{"key":"e_1_2_1_62_1","first-page":"1","article-title":"Speculative approximations for terascale distributed gradient descent optimization","volume":"1","author":"Qin Chengjie","year":"2015","unstructured":"Chengjie Qin and Florin Rusu . 2015 . Speculative approximations for terascale distributed gradient descent optimization . In Proceedings of the DanaC. 1 : 1 \u2013 1 :10. Chengjie Qin and Florin Rusu. 2015. Speculative approximations for terascale distributed gradient descent optimization. In Proceedings of the DanaC. 1:1\u20131:10.","journal-title":"Proceedings of the DanaC."},{"key":"e_1_2_1_63_1","volume-title":"R: A Language and Environment for Statistical Computing","author":"Team R Core","year":"2013","unstructured":"R Core Team . 2013 . R: A Language and Environment for Statistical Computing . R Foundation for Statistical Computing. Retrieved from www.r-project.org. R Core Team. 2013. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing. Retrieved from www.r-project.org."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168752.2168771"},{"key":"e_1_2_1_65_1","first-page":"337","article-title":"Scaling factorization machines to relational data","volume":"6","author":"Rendle Steffen","year":"2013","unstructured":"Steffen Rendle . 2013 . Scaling factorization machines to relational data . Proc. Very Large Data Base 6 , 5 (2013), 337 -- 348 . Steffen Rendle. 2013. Scaling factorization machines to relational data. Proc. Very Large Data Base 6, 5 (2013), 337--348.","journal-title":"Proc. Very Large Data Base"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882939"},{"key":"e_1_2_1_67_1","unstructured":"Gilbert Strang. 2006. Linear Algebra and Its Applications. Thomson Brooks\/Cole. 2005923623  Gilbert Strang. 2006. Linear Algebra and Its Applications. Thomson Brooks\/Cole. 2005923623"},{"key":"e_1_2_1_68_1","unstructured":"The StatsModels development team. 2012. StatsModels: Statistics in Python. Retrieved from http:\/\/statsmodels.sourceforge.net.  The StatsModels development team. 2012. StatsModels: Statistics in Python. Retrieved from http:\/\/statsmodels.sourceforge.net."},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the ICDT. 96--106","author":"Veldhuizen Todd L.","year":"2014","unstructured":"Todd L. Veldhuizen . 2014 . Triejoin: A simple, worst-case optimal join algorithm . In Proceedings of the ICDT. 96--106 . Todd L. Veldhuizen. 2014. Triejoin: A simple, worst-case optimal join algorithm. In Proceedings of the ICDT. 96--106."},{"key":"e_1_2_1_70_1","unstructured":"Yelp. 2017. Yelp Dataset Challenge. Retrieved from https:\/\/www.yelp.com\/dataset\/challenge\/.  Yelp. 2017. Yelp Dataset Challenge. Retrieved from https:\/\/www.yelp.com\/dataset\/challenge\/."},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the NSDI. 2--2.","author":"Zaharia Matei","year":"2012","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Tathagata Das , Ankur Dave , Justin Ma , Murphy McCauley , Michael J. Franklin , Scott Shenker , and Ion Stoica . 2012 . Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing . In Proceedings of the NSDI. 2--2. Matei Zaharia, Mosharaf Chowdhury, Tathagata Das, Ankur Dave, Justin Ma, Murphy McCauley, Michael J. Franklin, Scott Shenker, and Ion Stoica. 2012. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In Proceedings of the NSDI. 2--2."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375661","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3375661","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:15Z","timestamp":1750199895000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375661"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,27]]},"references-count":71,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6,30]]}},"alternative-id":["10.1145\/3375661"],"URL":"https:\/\/doi.org\/10.1145\/3375661","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,27]]},"assertion":[{"value":"2018-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-06-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}