← Back to team overview

maria-developers team mailing list archive

Updated (by Igor): Subqueries backport: fix known semi-join subquery bugs (92)

 

-----------------------------------------------------------------------
                              WORKLOG TASK
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
TASK...........: Subqueries backport: fix known semi-join subquery bugs
CREATION DATE..: Sun, 28 Feb 2010, 14:02
SUPERVISOR.....: Monty
IMPLEMENTOR....: 
COPIES TO......: Igor, Psergey, Timour
CATEGORY.......: Server-RawIdeaBin
TASK ID........: 92 (http://askmonty.org/worklog/?tid=92)
VERSION........: WorkLog-3.4
STATUS.........: Un-Assigned
PRIORITY.......: 60
WORKED HOURS...: 0
ESTIMATE.......: 0 (hours remain)
ORIG. ESTIMATE.: 0

PROGRESS NOTES:

-=-=(Igor - Wed, 10 Mar 2010, 21:33)=-=-
High Level Description modified.
--- /tmp/wklog.92.old.32291     2010-03-10 21:33:29.000000000 +0000
+++ /tmp/wklog.92.new.32291     2010-03-10 21:33:29.000000000 +0000
@@ -1,3 +1,5 @@
+The goal of this task is to fix all known subquery semi-join bugs.
+
 We must fix known subquery semi-join bugs.
 * outer join + semi join problem 
 * Duplicate Weedout + join caching problem.

-=-=(Psergey - Sun, 28 Feb 2010, 16:41)=-=-
High Level Description modified.
--- /tmp/wklog.92.old.24539     2010-02-28 16:41:06.000000000 +0000
+++ /tmp/wklog.92.new.24539     2010-02-28 16:41:06.000000000 +0000
@@ -1 +1,4 @@
 We must fix known subquery semi-join bugs.
+* outer join + semi join problem 
+* Duplicate Weedout + join caching problem.
+

-=-=(Psergey - Sun, 28 Feb 2010, 15:06)=-=-
Dependency created: 91 now depends on 92

-=-=(Psergey - Sun, 28 Feb 2010, 15:06)=-=-
High Level Description modified.
--- /tmp/wklog.92.old.22593     2010-02-28 15:06:23.000000000 +0000
+++ /tmp/wklog.92.new.22593     2010-02-28 15:06:23.000000000 +0000
@@ -1 +1 @@
-
+We must fix known subquery semi-join bugs.

-=-=(Psergey - Sun, 28 Feb 2010, 15:03)=-=-
Title modified.
--- /tmp/wklog.92.old.22572     2010-02-28 15:03:51.000000000 +0000
+++ /tmp/wklog.92.new.22572     2010-02-28 15:03:51.000000000 +0000
@@ -1 +1 @@
-Unused
+Subqueries backport: fix known semi-join subquery bugs

-=-=(Psergey - Sun, 28 Feb 2010, 14:58)=-=-
Dependency deleted: 91 no longer depends on 92

-=-=(Psergey - Sun, 28 Feb 2010, 14:58)=-=-
Dependency created: 91 now depends on 92

-=-=(Psergey - Sun, 28 Feb 2010, 14:57)=-=-
High Level Description modified.
--- /tmp/wklog.92.old.22267     2010-02-28 14:57:52.000000000 +0000
+++ /tmp/wklog.92.new.22267     2010-02-28 14:57:52.000000000 +0000
@@ -1 +1 @@
-We must fix known semi-join subquery bugs. 
+

-=-=(Psergey - Sun, 28 Feb 2010, 14:57)=-=-
Title modified.
--- /tmp/wklog.92.old.22249     2010-02-28 14:57:41.000000000 +0000
+++ /tmp/wklog.92.new.22249     2010-02-28 14:57:41.000000000 +0000
@@ -1 +1 @@
-Subqueries: Inside-out execution for non-semijoin materialized subqueries that are AND-parts of the WHERE
+Unused

-=-=(Psergey - Sun, 28 Feb 2010, 14:51)=-=-
High Level Description modified.
--- /tmp/wklog.92.old.21961     2010-02-28 14:51:06.000000000 +0000
+++ /tmp/wklog.92.new.21961     2010-02-28 14:51:06.000000000 +0000
@@ -1,18 +1 @@
-Consider the following case:
-
-SELECT * FROM big_table 
-WHERE oe IN (SELECT ie FROM table_with_few_groups
-             WHERE ...
-             GROUP BY group_col) AND ...
-
-Here the best way to execute the query is:
-  
-  Materialize the subquery;
-  # now run the join:
-  for each record R1 in materialized table
-    for each record R2 in big_table such that oe=R1
-      pass R2 to output
-
-Semi-join materialization supports such strategy with SJM-Scan strategy. This WL
-entry is about adding support for such strategies for non-semijoin subqueries.
-
+We must fix known semi-join subquery bugs. 

	------------------------------------------------------------

		-=-=(View All Progress Notes, 11 total)=-=-
	http://askmonty.org/worklog/index.pl?tid=92&nolimit=1


DESCRIPTION:

The goal of this task is to fix all known subquery semi-join bugs.

We must fix known subquery semi-join bugs.
* outer join + semi join problem 
* Duplicate Weedout + join caching problem.


ESTIMATED WORK TIME

ESTIMATED COMPLETION DATE
-----------------------------------------------------------------------
WorkLog (v3.5.9)