spark-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Apache Spark (JIRA)" <j...@apache.org>
Subject [jira] [Assigned] (SPARK-14029) Improve BooleanSimplification optimization by implementing `Not` canonicalization
Date Sun, 20 Mar 2016 10:34:35 GMT

     [ https://issues.apache.org/jira/browse/SPARK-14029?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Apache Spark reassigned SPARK-14029:
------------------------------------

    Assignee:     (was: Apache Spark)

> Improve BooleanSimplification optimization by implementing `Not` canonicalization
> ---------------------------------------------------------------------------------
>
>                 Key: SPARK-14029
>                 URL: https://issues.apache.org/jira/browse/SPARK-14029
>             Project: Spark
>          Issue Type: Improvement
>          Components: SQL
>            Reporter: Dongjoon Hyun
>            Priority: Minor
>
> Currently, *BooleanSimplification* optimization can handle the following cases.
> * a && (!'a || 'b ) ==> 'a && 'b
> * a && ('b || !'a ) ==> 'a && 'b
> However, it can not handle the followings cases since those equations fails at the comparisons
between their canonicalized forms.
> * a < 1 && (!('a < 1) || 'b)     ==> ('a < 1) && 'b
> * a <= 1 && (!('a <= 1) || 'b) ==> ('a <= 1) && 'b
> * a > 1 && (!('a > 1) || 'b)     ==> ('a > 1) && 'b
> * a >= 1 && (!('a >= 1) || 'b) ==> ('a >= 1) && 'b
> This issue aims to handle the above cases and extends toward the followings too.
> * a < 1 && ('a >= 1 || 'b )   ==> ('a < 1) && 'b
> * a <= 1 && ('a > 1 || 'b )   ==> ('a <= 1) && 'b
> * a > 1 && (('a <= 1) || 'b)  ==> ('a > 1) && 'b
> * a >= 1 && (('a < 1) || 'b)  ==> ('a >= 1) && 'b



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org


Mime
View raw message