You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@mrql.apache.org by "Leonidas Fegaras (JIRA)" <ji...@apache.org> on 2014/03/15 21:47:42 UTC
[jira] [Updated] (MRQL-33) Fix various bugs in iteration queries
[ https://issues.apache.org/jira/browse/MRQL-33?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Leonidas Fegaras updated MRQL-33:
---------------------------------
Attachment: MRQL-33.patch
> Fix various bugs in iteration queries
> -------------------------------------
>
> Key: MRQL-33
> URL: https://issues.apache.org/jira/browse/MRQL-33
> Project: MRQL
> Issue Type: Bug
> Components: Query Optimization
> Reporter: Leonidas Fegaras
> Assignee: Leonidas Fegaras
> Attachments: MRQL-33.patch
>
>
> This is a major patch that fixes many errors related to MRQL iteration queries (repeat-queries) and optimizes matrix operations. Matrix factorization (queries/factorization.mrql) is now highly optimized. Here are the changes:
> 1) New groupByJoin interface: Instead of a combiner and a mapper, it now uses an accumulator with a left zero value. A groupByJoin is a join followed by a groupBy that generalizes matrix multiplication. It is implemented using one map-reduce only based on BSP Valiant's algorithm.
> 2) New algebraic optimization rules that generate groupByJoins.
> 3) Compiler was extended to compile functions on persistent collections efficiently. A persistent collection is a Sequence file in map-reduce mode or an RDD in spark mode. Now these persistent collections do not have to be materialized in memory before function calls.
> 4) Global variable bindings are now passed as configuration parameters instead of replacing the variable with the value in the code.
> I am attaching the patch next.
--
This message was sent by Atlassian JIRA
(v6.2#6252)