Type:
Task
Priority:
Major
Resolution:
Unresolved
Affects Version/s:
None
Component/s:
None
We appear to lack a usual component of database optimization - an ability to internally transform (rewrite) queries into the shape best suited for the specifics of the database engine. Without it, a number of commercially critical query shapes cannot be executed in Columnstore, including 2 from TPC-H (3 queries fail to parse as a result).
Type 1. Certain correlated subqueries.
MariaDB [dbt3]> drop table if exists t1,t2;
Query OK, 0 rows affected (0.778 sec)
MariaDB [dbt3]> create table t1 (i int) engine=columnstore;
Query OK, 0 rows affected (0.667 sec)
MariaDB [dbt3]> create table t2 (i int) engine=columnstore;
Query OK, 0 rows affected (0.640 sec)
-- case A
MariaDB [dbt3]> select count(*) from t1, t2 where t1.i=t2.i and t2.j = (select min(j) from t2 where t1.i=i);
ERROR 1815 (HY000): Internal error: IDB-3012: Scalar filter and semi join are not from the same pair of tables.
case B
MariaDB [dbt3]> select count(*) from t1, t2 where t1.i=t2.i and t2.j in (select j from t2 where t1.i=i);
ERROR 1815 (HY000): Internal error: IDB-1003: Circular joins are not supported.
Fundamentally, this would require an internal rewrite procedure usually called de-correlation :
-- case A
MariaDB [dbt3]> select count(*) from t1, t2,(select min(j) j, i from t2 group by i) t3 where t1.i=t2.i and t2.i = t3.i and t2.j=t3.j;
+----------+
| count(*) |
+----------+
| 0 |
+----------+
1 row in set (0.052 sec)
-- case B
MariaDB [dbt3]> select count(*) from t1, t2 where t1.i=t2.i and exists (select i,j from t2 where t2.i = i and t2.j=j) ;
+----------+
| count(*) |
+----------+
| 0 |
+----------+
1 row in set (0.068 sec)
Limited Case - TPC-H Query 19
MariaDB [dbt3]> select count(*) from t1, t2 where (t1.i=t2.i and t2.j=1) or (t1.i=t2.i and t2.j=2);
ERROR 1815 (HY000): Internal error: IDB-1000: 't1' and 't2' are not joined.
The pattern here is somewhat specific: a bunch of OR clauses with the join predicate(s) repeated in each. Rewriter should pull common predicates out...
CREATE TABLE a (
id integer,
x integer,
p integer
);
CREATE TABLE b (
id integer,
x integer,
q integer
);
INSERT INTO a (x, p) VALUES
(1, 1),
(1, 1),
(2, 1);
INSERT INTO b (x, q) VALUES
(1, 3),
(2, 3);
SELECT a.x, a.p, b.q FROM a, b WHERE (a.x = b.x and a.p = 1) OR (a.x = b.x and b.q = 3);
There are no comments yet on this issue.
{"report":{"fcp":5445.29999999702,"ttfb":224.89999999850988,"pageVisibility":"visible","entityId":100808,"key":"jira.project.issue.view-issue","isInitial":true,"threshold":1000,"elementTimings":{},"userDeviceMemory":8,"userDeviceProcessors":64,"apdex":0,"journeyId":"5fc79549-0613-4309-843f-af0e40bc6751","navigationType":0,"readyForUser":5526,"redirectCount":0,"resourceLoadedEnd":5507.60000000149,"resourceLoadedStart":229.89999999850988,"resourceTiming":[{"duration":6.700000002980232,"initiatorType":"link","name":"https://jira.mariadb.org/s/2c21342762a6a02add1c328bed317ffd-CDN/lu2cib/820016/12ta74/0a8bac35585be7fc6c9cc5a0464cd4cf/_/download/contextbatch/css/_super/batch.css","startTime":229.89999999850988,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":229.89999999850988,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":236.60000000149012,"responseStart":0,"secureConnectionStart":0},{"duration":6.699999995529652,"initiatorType":"link","name":"https://jira.mariadb.org/s/7ebd35e77e471bc30ff0eba799ebc151-CDN/lu2cib/820016/12ta74/2bf333562ca6724060a9d5f1535471f6/_/download/contextbatch/css/jira.browse.project,project.issue.navigator,jira.view.issue,jira.general,jira.global,atl.general,-_super/batch.css?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&slack-enabled=true","startTime":230.20000000298023,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":230.20000000298023,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":236.89999999850988,"responseStart":0,"secureConnectionStart":0},{"duration":4648.60000000149,"initiatorType":"script","name":"https://jira.mariadb.org/s/0917945aaa57108d00c5076fea35e069-CDN/lu2cib/820016/12ta74/0a8bac35585be7fc6c9cc5a0464cd4cf/_/download/contextbatch/js/_super/batch.js?locale=en","startTime":230.39999999850988,"connectEnd":230.39999999850988,"connectStart":230.39999999850988,"domainLookupEnd":230.39999999850988,"domainLookupStart":230.39999999850988,"fetchStart":230.39999999850988,"redirectEnd":0,"redirectStart":0,"requestStart":230.39999999850988,"responseEnd":4879,"responseStart":4879,"secureConnectionStart":230.39999999850988},{"duration":4867,"initiatorType":"script","name":"https://jira.mariadb.org/s/2d8175ec2fa4c816e8023260bd8c1786-CDN/lu2cib/820016/12ta74/2bf333562ca6724060a9d5f1535471f6/_/download/contextbatch/js/jira.browse.project,project.issue.navigator,jira.view.issue,jira.general,jira.global,atl.general,-_super/batch.js?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&locale=en&slack-enabled=true","startTime":230.5,"connectEnd":230.5,"connectStart":230.5,"domainLookupEnd":230.5,"domainLookupStart":230.5,"fetchStart":230.5,"redirectEnd":0,"redirectStart":0,"requestStart":230.5,"responseEnd":5097.5,"responseStart":5097.5,"secureConnectionStart":230.5},{"duration":4584.29999999702,"initiatorType":"script","name":"https://jira.mariadb.org/s/a9324d6758d385eb45c462685ad88f1d-CDN/lu2cib/820016/12ta74/c92c0caa9a024ae85b0ebdbed7fb4bd7/_/download/contextbatch/js/atl.global,-_super/batch.js?locale=en","startTime":230.60000000149012,"connectEnd":230.60000000149012,"connectStart":230.60000000149012,"domainLookupEnd":230.60000000149012,"domainLookupStart":230.60000000149012,"fetchStart":230.60000000149012,"redirectEnd":0,"redirectStart":0,"requestStart":230.60000000149012,"responseEnd":4814.89999999851,"responseStart":4814.89999999851,"secureConnectionStart":230.60000000149012},{"duration":4869.9000000059605,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2cib/820016/12ta74/1.0/_/download/batch/jira.webresources:calendar-en/jira.webresources:calendar-en.js","startTime":230.79999999701977,"connectEnd":230.79999999701977,"connectStart":230.79999999701977,"domainLookupEnd":230.79999999701977,"domainLookupStart":230.79999999701977,"fetchStart":230.79999999701977,"redirectEnd":0,"redirectStart":0,"requestStart":230.79999999701977,"responseEnd":5100.70000000298,"responseStart":5100.70000000298,"secureConnectionStart":230.79999999701977},{"duration":4650.10000000149,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2cib/820016/12ta74/1.0/_/download/batch/jira.webresources:calendar-localisation-moment/jira.webresources:calendar-localisation-moment.js","startTime":231,"connectEnd":231,"connectStart":231,"domainLookupEnd":231,"domainLookupStart":231,"fetchStart":231,"redirectEnd":0,"redirectStart":0,"requestStart":231,"responseEnd":4881.10000000149,"responseStart":4881.10000000149,"secureConnectionStart":231},{"duration":8.599999994039536,"initiatorType":"link","name":"https://jira.mariadb.org/s/b04b06a02d1959df322d9cded3aeecc1-CDN/lu2cib/820016/12ta74/a2ff6aa845ffc9a1d22fe23d9ee791fc/_/download/contextbatch/css/jira.global.look-and-feel,-_super/batch.css","startTime":231.20000000298023,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":231.20000000298023,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":239.79999999701977,"responseStart":0,"secureConnectionStart":0},{"duration":4589.80000000447,"initiatorType":"script","name":"https://jira.mariadb.org/rest/api/1.0/shortcuts/820016/f66960d7757d5f06891021cb34673e32/shortcuts.js?context=issuenavigation&context=issueaction","startTime":231.39999999850988,"connectEnd":231.39999999850988,"connectStart":231.39999999850988,"domainLookupEnd":231.39999999850988,"domainLookupStart":231.39999999850988,"fetchStart":231.39999999850988,"redirectEnd":0,"redirectStart":0,"requestStart":231.39999999850988,"responseEnd":4821.20000000298,"responseStart":4821.20000000298,"secureConnectionStart":231.39999999850988},{"duration":12.100000001490116,"initiatorType":"link","name":"https://jira.mariadb.org/s/3ac36323ba5e4eb0af2aa7ac7211b4bb-CDN/lu2cib/820016/12ta74/d176f0986478cc64f24226b3d20c140d/_/download/contextbatch/css/com.atlassian.jira.projects.sidebar.init,-_super,-project.issue.navigator,-jira.view.issue/batch.css?jira.create.linked.issue=true","startTime":231.60000000149012,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":231.60000000149012,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":243.70000000298023,"responseStart":0,"secureConnectionStart":0},{"duration":4588.89999999851,"initiatorType":"script","name":"https://jira.mariadb.org/s/5d5e8fe91fbc506585e83ea3b62ccc4b-CDN/lu2cib/820016/12ta74/d176f0986478cc64f24226b3d20c140d/_/download/contextbatch/js/com.atlassian.jira.projects.sidebar.init,-_super,-project.issue.navigator,-jira.view.issue/batch.js?jira.create.linked.issue=true&locale=en","startTime":231.70000000298023,"connectEnd":231.70000000298023,"connectStart":231.70000000298023,"domainLookupEnd":231.70000000298023,"domainLookupStart":231.70000000298023,"fetchStart":231.70000000298023,"redirectEnd":0,"redirectStart":0,"requestStart":231.70000000298023,"responseEnd":4820.60000000149,"responseStart":4820.60000000149,"secureConnectionStart":231.70000000298023},{"duration":4573.89999999851,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2cib/820016/12ta74/1.0/_/download/batch/jira.webresources:bigpipe-js/jira.webresources:bigpipe-js.js","startTime":241.39999999850988,"connectEnd":241.39999999850988,"connectStart":241.39999999850988,"domainLookupEnd":241.39999999850988,"domainLookupStart":241.39999999850988,"fetchStart":241.39999999850988,"redirectEnd":0,"redirectStart":0,"requestStart":241.39999999850988,"responseEnd":4815.29999999702,"responseStart":4815.29999999702,"secureConnectionStart":241.39999999850988},{"duration":4638.5,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2cib/820016/12ta74/1.0/_/download/batch/jira.webresources:bigpipe-init/jira.webresources:bigpipe-init.js","startTime":242.20000000298023,"connectEnd":242.20000000298023,"connectStart":242.20000000298023,"domainLookupEnd":242.20000000298023,"domainLookupStart":242.20000000298023,"fetchStart":242.20000000298023,"redirectEnd":0,"redirectStart":0,"requestStart":242.20000000298023,"responseEnd":4880.70000000298,"responseStart":4880.70000000298,"secureConnectionStart":242.20000000298023},{"duration":133,"initiatorType":"xmlhttprequest","name":"https://jira.mariadb.org/rest/webResources/1.0/resources","startTime":5023.5,"connectEnd":5023.5,"connectStart":5023.5,"domainLookupEnd":5023.5,"domainLookupStart":5023.5,"fetchStart":5023.5,"redirectEnd":0,"redirectStart":0,"requestStart":5023.5,"responseEnd":5156.5,"responseStart":5156.5,"secureConnectionStart":5023.5},{"duration":206.19999999552965,"initiatorType":"link","name":"https://jira.mariadb.org/s/d5715adaadd168a9002b108b2b039b50-CDN/lu2cib/820016/12ta74/be4b45e9cec53099498fa61c8b7acba4/_/download/contextbatch/css/jira.project.sidebar,-_super,-project.issue.navigator,-jira.general,-jira.browse.project,-jira.view.issue,-jira.global,-atl.general,-com.atlassian.jira.projects.sidebar.init/batch.css?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&slack-enabled=true","startTime":5160.10000000149,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":5160.10000000149,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":5366.29999999702,"responseStart":0,"secureConnectionStart":0},{"duration":292.8999999985099,"initiatorType":"script","name":"https://jira.mariadb.org/s/d41d8cd98f00b204e9800998ecf8427e-CDN/lu2cib/820016/12ta74/e65b778d185daf5aee24936755b43da6/_/download/contextbatch/js/browser-metrics-plugin.contrib,-_super,-project.issue.navigator,-jira.view.issue,-atl.general/batch.js?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&slack-enabled=true","startTime":5161,"connectEnd":5161,"connectStart":5161,"domainLookupEnd":5161,"domainLookupStart":5161,"fetchStart":5161,"redirectEnd":0,"redirectStart":0,"requestStart":5161,"responseEnd":5453.89999999851,"responseStart":5453.89999999851,"secureConnectionStart":5161},{"duration":138.39999999850988,"initiatorType":"script","name":"https://www.google-analytics.com/analytics.js","startTime":5439.10000000149,"connectEnd":0,"connectStart":0,"domainLookupEnd":0,"domainLookupStart":0,"fetchStart":5439.10000000149,"redirectEnd":0,"redirectStart":0,"requestStart":0,"responseEnd":5577.5,"responseStart":0,"secureConnectionStart":0},{"duration":346.20000000298023,"initiatorType":"script","name":"https://jira.mariadb.org/s/097ae97cb8fbec7d6ea4bbb1f26955b9-CDN/lu2cib/820016/12ta74/be4b45e9cec53099498fa61c8b7acba4/_/download/contextbatch/js/jira.project.sidebar,-_super,-project.issue.navigator,-jira.general,-jira.browse.project,-jira.view.issue,-jira.global,-atl.general,-com.atlassian.jira.projects.sidebar.init/batch.js?agile_global_admin_condition=true&jag=true&jira.create.linked.issue=true&locale=en&slack-enabled=true","startTime":5161.39999999851,"connectEnd":5161.39999999851,"connectStart":5161.39999999851,"domainLookupEnd":5161.39999999851,"domainLookupStart":5161.39999999851,"fetchStart":5161.39999999851,"redirectEnd":0,"redirectStart":0,"requestStart":5161.39999999851,"responseEnd":5507.60000000149,"responseStart":5507.5,"secureConnectionStart":5161.39999999851},{"duration":134.10000000149012,"initiatorType":"xmlhttprequest","name":"https://jira.mariadb.org/rest/webResources/1.0/resources","startTime":5453.89999999851,"connectEnd":5453.89999999851,"connectStart":5453.89999999851,"domainLookupEnd":5453.89999999851,"domainLookupStart":5453.89999999851,"fetchStart":5453.89999999851,"redirectEnd":0,"redirectStart":0,"requestStart":5453.89999999851,"responseEnd":5588,"responseStart":5588,"secureConnectionStart":5453.89999999851}],"fetchStart":0,"domainLookupStart":2,"domainLookupEnd":48,"connectStart":48,"connectEnd":72,"secureConnectionStart":56,"requestStart":72,"responseStart":225,"responseEnd":242,"domLoading":228,"domInteractive":5581,"domContentLoadedEventStart":5581,"domContentLoadedEventEnd":5623,"domComplete":6033,"loadEventStart":6033,"loadEventEnd":6034,"userAgent":"Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)","marks":[{"name":"bigPipe.sidebar-id.start","time":5566.39999999851},{"name":"bigPipe.sidebar-id.end","time":5567.20000000298},{"name":"bigPipe.activity-panel-pipe-id.start","time":5567.39999999851},{"name":"bigPipe.activity-panel-pipe-id.end","time":5568},{"name":"activityTabFullyLoaded","time":5633.60000000149}],"measures":[],"correlationId":"fe1fac541f08e4","effectiveType":"4g","downlink":10,"rtt":0,"serverDuration":86,"dbReadsTimeInMs":9,"dbConnsTimeInMs":16,"applicationHash":"9d11dbea5f4be3d4cc21f03a88dd11d8c8687422","experiments":[]}}