arrow
返回

Declarative Parameterizations of User-Defined Functions for Large-Scale Machine Learning and Optimization

delete2019-11-01
delete8
delete
OA
AI
Z
Zekai J. Gao *
N
Niketan Pansare
C
Christopher Jermaine
DOI:10.1109/TKDE.2018.2873325delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Large-scale optimization has become an important application for data management systems, particularly in the context of statistical machine learning. In this paper, we consider how one might implement the join-and-co-group pattern in the context of a fully declarative data processing system. The join-and-co-group pattern is ubiquitous in iterative, large-scale optimization. In the join-and-co-group pattern, a user-defined function g is parameterized with a data object x as well as the subset of the statistical model Theta(x) that applies to that object, so that g(x vertical bar Theta(x)) can be used to compute a partial update of the model. This is repeated for every x in the full data set X. All partial updates are then aggregated and used to perform a complete update of the model. The join-and-co-group pattern has several implementation challenges, including the potential for a massive blow-up in the size of a fully parameterized model. Thus, unless the correct physical execution plan be chosen for implementing the join-and-co-group pattern, it is easily possible to have an execution that takes a very long time or even fails to complete. In this paper, we carefully consider the alternatives for implementing the join-and-co-group pattern on top of a declarative system, as well as how the best alternative can be selected automatically. Our focus is on the SimSQL database system, which is an SQL-based system with special facilities for large-scale, iterative optimization. Since it is an SQL-based system with a query optimizer, those choices can be made automatically.
Keyword:
Large-scale machine learning
user-defined functions
declarative systems
join-and-co-group
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

R
Rice University
学者数:
1.4W
论文数: 1.2W
被引数: 2.6W
I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
引用论文

引用论文

err分享
err收藏
An introduction to MCMC for machine learning机器学习的MCMC简介
err2003-01-01
err1.9K
errOAAI
errAndrieu, C; de Freitas, N; Doucet, A; Jordan, MI
err分享
err收藏
Imine-linked micron-network polymers with high polyethylene glycol uptake for shaped-stabilized phase change materials
err2016-01-01
err0
PREAI
errJia Tang; Shuang Fan; Wenjun Dong; Jingjing Wang; Hongyi Gao; Mu Yang; Ming Yang; Ge Wang
err分享
err收藏
FAD binding properties of a cytosolic version of Escherichia coli NADH dehydrogenase-2
err2014-03-01
err0
errOAAI
errJosefina M. Villegas; Lorena Valle; Faustino E. Morán Vieyra; María R. Rintoul; Claudio D. Borsarelli; Viviana A. Rapisarda
err分享
err收藏
学者 查看更多内容