[MDEV-38] NOT EXISTS to IN (part of exists2in transformation for 10.0) - Jira

Details

Type: Task
Status: Closed (View Workflow)
Priority: Major
Resolution: Fixed
Fix Version/s: 10.0.2
Component/s: None
Labels:
None

Description

Transform queries like:

... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =

2*outer_table.field AND maybe_something_else)...

and

... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =

2*outer_table.field AND maybe_something_else)...

into

... WHERE 2*outer_table.field IN (SELECT inner_table.field FROM inner_table

WHERE 1 = 1 AND maybe_something_else)..

... WHERE NOT( 2*outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN

(SELECT

inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND

maybe_something_else)...

To allow optimizations made for IN/ALL/ANY subqueries.

Conversion is possible only if:
1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL
equal to FALSE)
2a)subquery has dependences in the WHERE clause and they are equalities and in is not "NOT EXISTS" (this kind of queries could be converted to semijoin)
OR
2b)subquery has the only dependences (after bringing them out subquery become independent) in the WHERE clause and they are equalities (could be materialized)
3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT
HAVING and so on)

For NOT EXISTS conversion the subquery should be marked that its left part can't
be NULL.

Note: Number of equalities could be limited by already allocated space for select list for current implementation.

Attachments

Issue Links

includes

MDEV-3903 Exists2In: Server crashes in Item_cond::fix_fields on 2nd execution of a prepared stmt with exists_to_in+materialization+semijoin, EXISTS subquery, STRAIGHT_JOIN

Closed

MDEV-3904 Exists2In: Assertion `in_subs->has_strategy()' failed in JOIN::choose_subquery_plan on 2nd execution of PS with exists_to_in+semijoin, EXISTS subquery, MERGE view or FROM subquery

Closed

is blocked by

MDEV-159 Exists2In: Assertion `!table || (!table->read_set || bitmap_is_set(table->read_set, field_index))' failed in String* Field_varstring::val_str(String*, String*)

Closed

MDEV-160 Exists2In: Crash in in hp_movelink with subquery_cache=ON

Closed

relates to

MDEV-245 Exists2In: Wrong result (extra rows) with exists_to_in=ON, materialization=OFF, NOT EXISTS subquery

Closed

MDEV-403 Exists2In: Wrong result (missing rows) with subquery in EXISTS and an OR condition outside

Closed

MDEV-404 Exists2In: Wrong result (extra rows) with STRAIGHT_JOIN, EXISTS subquery, NOT NULL column

Closed

MDEV-3906 Exists2In: Server crashes in Dependency_marker::visit_field on 2nd execution of PS with exists_to_in and NOT EXISTS subquery

Closed

MDEV-243 Exists2In: Wrong result (extra or missing rows) with exists_to_in + materialization, EXISTS subquery

Closed

(4 relates to)

Sub-Tasks

1.	Exists2In: Wrong result (extra row) and unexpected warning with exists_to_in=on and a NOT EXISTS subquery	Closed	Oleksandr Byelkin
2.	Exists2In: Wrong result (missing rows) with exists_to_in=on, LEFT JOIN and NOT EXISTS subquery	Closed	Oleksandr Byelkin
3.	Endless loop for query with EXISTS predicate using outer reference to view	Closed	Oleksandr Byelkin
4.	Server crashes in Item_field::Item_field with exists_to_in=on and NOT EXISTS from a merge view	Closed	Oleksandr Byelkin

Activity

Ascending order - Click to sort in descending order

Rasmus Johansson (Inactive) created issue - 2012-01-04 14:26

Oleksandr Byelkin made changes - 2012-01-04 17:03

Field	Original Value	New Value
Fix Version/s		5.5.2 [ 10101 ]
Fix Version/s	5.5.1 [ 10100 ]
Description		Transform queries like: ... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field = 2outer_table.field AND maybe_something_else)... and ... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field = 2outer_table.field AND maybe_something_else)... into ... WHERE 2outer_table.field IN (SELECT inner_table.field FROM inner_table WHERE 1 = 1 AND maybe_something_else).. ... WHERE NOT( 2outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN (SELECT inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND maybe_something_else)... To allow optimizations made for IN/ALL/ANY subqueries. Conversion is possible only if: 1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL equal to FALSE) 2)the subquery has the only dependence which we bring out of it 3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT HAVING and so on) For NOT EXISTS conversion the subquery should be marked that its left part can't be NULL.

Oleksandr Byelkin made changes - 2012-01-05 19:33

Description

Transform queries like:

... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...

and

... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...

into

... WHERE 2*outer_table.field IN (SELECT inner_table.field FROM inner_table
WHERE 1 = 1 AND maybe_something_else)..

... WHERE NOT( 2*outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN
(SELECT
inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND
maybe_something_else)...

To allow optimizations made for IN/ALL/ANY subqueries.

Conversion is possible only if:
1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL
equal to FALSE)
2)the subquery has the only dependence which we bring out of it
3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT
HAVING and so on)

For NOT EXISTS conversion the subquery should be marked that its left part can't
be NULL.

Transform queries like:
{noformat}
... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
and
{noformat}
... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
into
{noformat}
... WHERE 2*outer_table.field IN (SELECT inner_table.field FROM inner_table
WHERE 1 = 1 AND maybe_something_else)..
{noformat}
{noformat}
... WHERE NOT( 2*outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN
(SELECT
inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND
maybe_something_else)...
{noformat}
To allow optimizations made for IN/ALL/ANY subqueries.

Conversion is possible only if:
1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL
equal to FALSE)
2)the subquery has the only dependence which we bring out of it
3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT
HAVING and so on)

For NOT EXISTS conversion the subquery should be marked that its left part can't
be NULL.

Oleksandr Byelkin made changes - 2012-01-11 13:21

Status

Open [ 1 ]

In Progress [ 3 ]

Sergei Golubchik made changes - 2012-02-04 22:58

Workflow

jira [ 10325 ]

defaullt [ 10709 ]

Oleksandr Byelkin added a comment - 2012-02-08 18:20

I checked that current implementation uses full match (that is what we wanted).

Oleksandr Byelkin added a comment - 2012-02-08 18:20 I checked that current implementation uses full match (that is what we wanted).

Oleksandr Byelkin made changes - 2012-02-09 10:18

Description

Transform queries like:
{noformat}
... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
and
{noformat}
... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
into
{noformat}
... WHERE 2*outer_table.field IN (SELECT inner_table.field FROM inner_table
WHERE 1 = 1 AND maybe_something_else)..
{noformat}
{noformat}
... WHERE NOT( 2*outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN
(SELECT
inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND
maybe_something_else)...
{noformat}
To allow optimizations made for IN/ALL/ANY subqueries.

Conversion is possible only if:
1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL
equal to FALSE)
2a)subquery has dependences in the WHERE clause they are from parent and they are equolities (this kind of queries could be converted to semijoin)
OR
2b)subquery has the only dependences (after bringing them out subquery become independent) in the WHERE clause and they are equalities
3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT
HAVING and so on)

For NOT EXISTS conversion the subquery should be marked that its left part can't
be NULL.

Note: Number of equalities could be limited by already allocated space for select list for current implementation.

Oleksandr Byelkin made changes - 2012-02-09 10:19

Description

Transform queries like:
{noformat}
... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
and
{noformat}
... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
into
{noformat}
... WHERE 2*outer_table.field IN (SELECT inner_table.field FROM inner_table
WHERE 1 = 1 AND maybe_something_else)..
{noformat}
{noformat}
... WHERE NOT( 2*outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN
(SELECT
inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND
maybe_something_else)...
{noformat}
To allow optimizations made for IN/ALL/ANY subqueries.

Conversion is possible only if:
1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL
equal to FALSE)
2a)subquery has dependences in the WHERE clause they are from parent and they are equolities (this kind of queries could be converted to semijoin)
OR
2b)subquery has the only dependences (after bringing them out subquery become independent) in the WHERE clause and they are equalities
3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT
HAVING and so on)

For NOT EXISTS conversion the subquery should be marked that its left part can't
be NULL.

Note: Number of equalities could be limited by already allocated space for select list for current implementation.

Transform queries like:
{noformat}
... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
and
{noformat}
... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
into
{noformat}
... WHERE 2*outer_table.field IN (SELECT inner_table.field FROM inner_table
WHERE 1 = 1 AND maybe_something_else)..
{noformat}
{noformat}
... WHERE NOT( 2*outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN
(SELECT
inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND
maybe_something_else)...
{noformat}
To allow optimizations made for IN/ALL/ANY subqueries.

Conversion is possible only if:
1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL
equal to FALSE)
2a)subquery has dependences in the WHERE clause they are from parent and they are equolities (this kind of queries could be converted to semijoin)
OR
2b)subquery has the only dependences (after bringing them out subquery become independent) in the WHERE clause and they are equalities (could be materialized)
3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT
HAVING and so on)

For NOT EXISTS conversion the subquery should be marked that its left part can't
be NULL.

Note: Number of equalities could be limited by already allocated space for select list for current implementation.

Oleksandr Byelkin made changes - 2012-02-09 11:22

Description

Transform queries like:
{noformat}
... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
and
{noformat}
... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
into
{noformat}
... WHERE 2*outer_table.field IN (SELECT inner_table.field FROM inner_table
WHERE 1 = 1 AND maybe_something_else)..
{noformat}
{noformat}
... WHERE NOT( 2*outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN
(SELECT
inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND
maybe_something_else)...
{noformat}
To allow optimizations made for IN/ALL/ANY subqueries.

Conversion is possible only if:
1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL
equal to FALSE)
2a)subquery has dependences in the WHERE clause they are from parent and they are equolities (this kind of queries could be converted to semijoin)
OR
2b)subquery has the only dependences (after bringing them out subquery become independent) in the WHERE clause and they are equalities (could be materialized)
3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT
HAVING and so on)

For NOT EXISTS conversion the subquery should be marked that its left part can't
be NULL.

Note: Number of equalities could be limited by already allocated space for select list for current implementation.

Transform queries like:
{noformat}
... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
and
{noformat}
... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
into
{noformat}
... WHERE 2*outer_table.field IN (SELECT inner_table.field FROM inner_table
WHERE 1 = 1 AND maybe_something_else)..
{noformat}
{noformat}
... WHERE NOT( 2*outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN
(SELECT
inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND
maybe_something_else)...
{noformat}
To allow optimizations made for IN/ALL/ANY subqueries.

Conversion is possible only if:
1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL
equal to FALSE)
2a)subquery has dependences in the WHERE clause and they are equalities (this kind of queries could be converted to semijoin)
OR
2b)subquery has the only dependences (after bringing them out subquery become independent) in the WHERE clause and they are equalities (could be materialized)
3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT
HAVING and so on)

For NOT EXISTS conversion the subquery should be marked that its left part can't
be NULL.

Note: Number of equalities could be limited by already allocated space for select list for current implementation.

Oleksandr Byelkin made changes - 2012-02-09 11:23

Description

Transform queries like:
{noformat}
... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
and
{noformat}
... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
into
{noformat}
... WHERE 2*outer_table.field IN (SELECT inner_table.field FROM inner_table
WHERE 1 = 1 AND maybe_something_else)..
{noformat}
{noformat}
... WHERE NOT( 2*outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN
(SELECT
inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND
maybe_something_else)...
{noformat}
To allow optimizations made for IN/ALL/ANY subqueries.

Conversion is possible only if:
1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL
equal to FALSE)
2a)subquery has dependences in the WHERE clause and they are equalities (this kind of queries could be converted to semijoin)
OR
2b)subquery has the only dependences (after bringing them out subquery become independent) in the WHERE clause and they are equalities (could be materialized)
3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT
HAVING and so on)

For NOT EXISTS conversion the subquery should be marked that its left part can't
be NULL.

Note: Number of equalities could be limited by already allocated space for select list for current implementation.

Transform queries like:
{noformat}
... WHERE EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
and
{noformat}
... WHERE NOT EXISTS (SELECT 1 FROM inner_table WHERE inner_table.field =
2*outer_table.field AND maybe_something_else)...
{noformat}
into
{noformat}
... WHERE 2*outer_table.field IN (SELECT inner_table.field FROM inner_table
WHERE 1 = 1 AND maybe_something_else)..
{noformat}
{noformat}
... WHERE NOT( 2*outer_table.field IS NOT NULL AND NOT 2*outer_table.field IN
(SELECT
inner_table.field FROM inner_table WHERE inner_table.field IS NOT NULL AND
maybe_something_else)...
{noformat}
To allow optimizations made for IN/ALL/ANY subqueries.

Conversion is possible only if:
1)real NULL is not important (top element of WHERE/ON AND/OR list, i.e. NULL
equal to FALSE)
2a)subquery has dependences in the WHERE clause and they are equalities and in is not "NOT EXISTS" (this kind of queries could be converted to semijoin)
OR
2b)subquery has the only dependences (after bringing them out subquery become independent) in the WHERE clause and they are equalities (could be materialized)
3)the subquery is simple (has no aggregate function, GROUp BY, ORDER BY, LIMIT
HAVING and so on)

For NOT EXISTS conversion the subquery should be marked that its left part can't
be NULL.

Note: Number of equalities could be limited by already allocated space for select list for current implementation.

Oleksandr Byelkin made changes - 2012-02-14 14:58

Status

In Progress [ 3 ]

Open [ 1 ]

Elena Stepanova made changes - 2012-02-20 20:43

Link

This issue relates to ~~MDEV-159~~ [ ~~MDEV-159~~ ]

Elena Stepanova made changes - 2012-02-21 02:59

Link

This issue relates to ~~MDEV-160~~ [ ~~MDEV-160~~ ]

Elena Stepanova made changes - 2012-02-22 00:34

Link

This issue relates to TODO-38 [ TODO-38 ]

Oleksandr Byelkin added a comment - 2012-02-23 14:43

Added multi-item support. Waiting for test results.

Oleksandr Byelkin added a comment - 2012-02-23 14:43 Added multi-item support. Waiting for test results.

Sergei Golubchik made changes - 2012-02-28 18:13

Link

This issue relates to ~~MDEV-160~~ [ ~~MDEV-160~~ ]

Sergei Golubchik made changes - 2012-02-28 18:13

Link

This issue relates to ~~MDEV-159~~ [ ~~MDEV-159~~ ]

Sergei Golubchik made changes - 2012-02-28 18:13

Link

This issue is blocked by ~~MDEV-160~~ [ ~~MDEV-160~~ ]

Sergei Golubchik made changes - 2012-02-28 18:14

Link

This issue is blocked by ~~MDEV-159~~ [ ~~MDEV-159~~ ]

Oleksandr Byelkin made changes - 2012-02-28 18:15

Status

Open [ 1 ]

In Progress [ 3 ]

Sergei Golubchik made changes - 2012-03-05 13:41

Link

This issue is blocked by ~~MDEV-91~~ [ ~~MDEV-91~~ ]

Sergei Golubchik made changes - 2012-03-13 16:40

Fix Version/s		5.6.1 [ 10000 ]
Fix Version/s	5.5.21 [ 10101 ]

Sergei Golubchik made changes - 2012-03-14 11:08

Link

This issue is blocked by ~~MDEV-91~~ [ ~~MDEV-91~~ ]

Oleksandr Byelkin made changes - 2012-04-30 15:30

Status

In Progress [ 3 ]

Open [ 1 ]

Elena Stepanova made changes - 2012-05-02 22:01

Link

This issue relates to ~~MDEV-245~~ [ ~~MDEV-245~~ ]

Elena Stepanova made changes - 2012-05-02 22:02

Link

This issue relates to ~~MDEV-243~~ [ ~~MDEV-243~~ ]

Elena Stepanova made changes - 2012-07-19 19:00

Link

This issue relates to ~~MDEV-403~~ [ ~~MDEV-403~~ ]

Elena Stepanova made changes - 2012-07-19 20:41

Link

This issue relates to ~~MDEV-404~~ [ ~~MDEV-404~~ ]

Sergei Golubchik made changes - 2012-09-18 15:41

Fix Version/s		10.0.1 [ 11400 ]
Fix Version/s	10.0.0 [ 10000 ]

Oleksandr Byelkin made changes - 2012-10-01 15:58

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-10-01 17:48

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-10-02 14:32

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-10-03 09:50

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-10-03 09:50

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-10-03 12:41

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-10-15 09:01

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin added a comment - 2012-10-15 09:02

Start after review work...

Oleksandr Byelkin added a comment - 2012-10-15 09:02 Start after review work...

Oleksandr Byelkin made changes - 2012-10-15 11:41

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-10-15 12:22

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-10-15 16:12

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-10-18 13:07

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-10-18 13:39

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-10-19 07:52

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-10-19 09:25

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-10-21 17:44

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-10-21 19:45

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-10-22 12:27

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin added a comment - 2012-10-22 14:49

Problem with view test could be problem of unset flag due to absence of real execution of the query (no result after reading constant tables).

Oleksandr Byelkin added a comment - 2012-10-22 14:49 Problem with view test could be problem of unset flag due to absence of real execution of the query (no result after reading constant tables).

Oleksandr Byelkin made changes - 2012-10-22 14:49

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-10-22 19:44

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-10-22 20:18

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-11-12 15:36

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-11-12 16:54

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin added a comment - 2012-11-12 21:03

Move to 10.0

Oleksandr Byelkin added a comment - 2012-11-12 21:03 Move to 10.0

Oleksandr Byelkin made changes - 2012-11-12 21:03

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-11-12 22:14

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2012-11-23 20:39

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-11-23 21:51

Status

In Progress [ 3 ]

Open [ 1 ]

Sergei Petrunia added a comment - 2012-11-27 12:53

It seems, it is easy to support EXISTS->IN conversion anywhere (not only on top level of WHERE or under NOT). EXISTS's NULLs handling policy is easier than that of IN, so we'll just need to introduce/use NULL-oblivious-IN. Details in the email. need to discuss it.,

Sergei Petrunia added a comment - 2012-11-27 12:53 It seems, it is easy to support EXISTS->IN conversion anywhere (not only on top level of WHERE or under NOT). EXISTS's NULLs handling policy is easier than that of IN, so we'll just need to introduce/use NULL-oblivious-IN. Details in the email. need to discuss it.,

Sergei Petrunia added a comment - 2012-11-27 13:15

DBT-3 has EXISTS subqueries. In Q4 and Q22 - optimization is applicable, in Q21 optimization not applicable (non-equality correlated conditions).

I don't expect these queries to benefit from this optimization (they all seem to be better served by IN-to-EXISTS strategy), though. We'll also need to check for regressions, just in case.

Sergei Petrunia added a comment - 2012-11-27 13:15 DBT-3 has EXISTS subqueries. In Q4 and Q22 - optimization is applicable, in Q21 optimization not applicable (non-equality correlated conditions). I don't expect these queries to benefit from this optimization (they all seem to be better served by IN-to-EXISTS strategy), though. We'll also need to check for regressions, just in case.

Oleksandr Byelkin made changes - 2012-11-28 19:16

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2012-11-28 19:16

Status

In Progress [ 3 ]

Open [ 1 ]

Elena Stepanova made changes - 2012-12-01 22:22

Link

This issue relates to ~~MDEV-3906~~ [ ~~MDEV-3906~~ ]

Sergei Golubchik made changes - 2012-12-05 13:46

Fix Version/s		10.0.2 [ 11900 ]
Fix Version/s	10.0.1 [ 11400 ]

Sergei Golubchik made changes - 2012-12-10 18:58

Link

This issue includes ~~MDEV-3903~~ [ ~~MDEV-3903~~ ]

Sergei Golubchik made changes - 2012-12-10 18:59

Link

This issue includes ~~MDEV-3904~~ [ ~~MDEV-3904~~ ]

Oleksandr Byelkin made changes - 2013-02-25 22:48

Status

Open [ 1 ]

In Progress [ 3 ]

Oleksandr Byelkin made changes - 2013-02-26 01:55

Status

In Progress [ 3 ]

Open [ 1 ]

Oleksandr Byelkin made changes - 2013-02-26 12:51

Summary

NOT EXISTS to IN (part of exists2in transformation for 5.5)

NOT EXISTS to IN (part of exists2in transformation for 10.0)

Oleksandr Byelkin added a comment - 2013-02-26 12:52

pushed to 10.0-base

Oleksandr Byelkin added a comment - 2013-02-26 12:52 pushed to 10.0-base

Oleksandr Byelkin made changes - 2013-02-26 12:52

Resolution		Fixed [ 1 ]
Status	Open [ 1 ]	Closed [ 6 ]

Sergei Golubchik made changes - 2014-06-13 15:06

Workflow

defaullt [ 10709 ]

MariaDB v2 [ 45596 ]

Rasmus Johansson (Inactive) made changes - 2015-05-18 17:51

Workflow

MariaDB v2 [ 45596 ]

MariaDB v3 [ 62719 ]

Sergei Golubchik made changes - 2021-12-06 21:22

Workflow

MariaDB v3 [ 62719 ]

MariaDB v4 [ 131882 ]

People

Assignee:: Oleksandr Byelkin

Reporter:: Rasmus Johansson (Inactive)

Votes:: 0 Vote for this issue

Watchers:: 3 Start watching this issue

Dates

Created:: 2012-01-04 14:26

Updated:: 2013-02-26 12:52

Resolved:: 2013-02-26 12:52

Git Integration

Error rendering 'com.xiplink.jira.git.jira_git_plugin:git-issue-webpanel'. Please contact your Jira administrators.

MariaDB Server

Details

Description

Attachments

Issue Links

Sub-Tasks

Activity

People

Dates

Git Integration