Skip to content

Opening book details…

Can I read UDA-GIST: an in-database framework to unify data-parallel and state-parallel analytics on EtoBox?

UDA-GIST: an in-database framework to unify data-parallel and state-parallel analytics by Kun Li; Daisy Zhe Wang; Alin Dobra; Christopher Dudley is a Computer Science article available to read on EtoBox.

What is UDA-GIST: an in-database framework to unify data-parallel and state-parallel analytics about?

Enterprise applications need sophisticated in-database analytics in addition to traditional online analytical processing from a database. To meet customers' pressing demands, database vendors have been pushing advanced analytical techniques into databases. Most major DBMSes offer User-Defined Aggregate (UDA), a data-driven operator, to implement many of the analytical techniques in parallel. However, UDAs can not be used to implement statistical algorithms such as Markov chain Monte Carlo (MCMC), where most of the work is performed by iterative transitions over a large state that can not be naively partitioned due to data dependency. Typically, this type of statistical algorithm requires pre-processing to setup the large state in the first place and demands post-processing after the statistical inference. This paper presents General Iterative State Transition (GIST), a new database operator for parallel iterative state transitions over large states. GIST receives a state constructed by a UDA, and then performs rounds of transitions on the state until it converges. A final UDA performs post-processing and result extraction. We argue that the combination of UDA and GIST (UDA-GIST) un

Who reads UDA-GIST: an in-database framework to unify data-parallel and state-parallel analytics?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Kun Li; Daisy Zhe Wang; Alin Dobra; Christopher Dudley
Published
2015
Language
EN
Field
Computer Science (Physical Sciences)

More by Kun Li; Daisy Zhe Wang; Alin Dobra; Christopher Dudley

Browse all works by Kun Li; Daisy Zhe Wang; Alin Dobra; Christopher Dudley