[
https://issues.apache.org/jira/browse/CALCITE-1339?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17545174#comment-17545174
]
Yingyu Wang edited comment on CALCITE-1339 at 6/1/22 10:06 PM:
---------------------------------------------------------------
Hit similar problem with deeply nested query plan, which can be reproduced
using following test using many levels of UNION:
{code:java}
@Test void testLargeUnion() {
String unionClauses = LongStream.range(0, 1000L)
.map(i -> i + Integer.MAX_VALUE)
.mapToObj(Long::toString)
.collect(Collectors.joining("\nUNION SELECT "));
final String sql = "SELECT 1 AS prescription_id\n" +
"UNION SELECT " + unionClauses;
sql(sql).ok();
} {code}
Error:
{noformat}
java.lang.StackOverflowError
at org.apache.calcite.rel.RelShuttleImpl.visit(RelShuttleImpl.java:141)
at
org.apache.calcite.sql2rel.RelDecorrelator$CorelMapBuilder.visit(RelDecorrelator.java:2943)
at
org.apache.calcite.rel.RelHomogeneousShuttle.visit(RelHomogeneousShuttle.java:76)
at
org.apache.calcite.rel.logical.LogicalUnion.accept(LogicalUnion.java:92)
at
org.apache.calcite.rel.RelShuttleImpl.visitChild(RelShuttleImpl.java:57)
at
org.apache.calcite.sql2rel.RelDecorrelator$CorelMapBuilder.visitChild(RelDecorrelator.java:2948)
at
org.apache.calcite.rel.RelShuttleImpl.visitChildren(RelShuttleImpl.java:71)
at org.apache.calcite.rel.RelShuttleImpl.visit(RelShuttleImpl.java:141)
at
org.apache.calcite.sql2rel.RelDecorrelator$CorelMapBuilder.visit(RelDecorrelator.java:2943)
at
org.apache.calcite.rel.RelHomogeneousShuttle.visit(RelHomogeneousShuttle.java:76)
at
org.apache.calcite.rel.logical.LogicalUnion.accept(LogicalUnion.java:92)
at
org.apache.calcite.rel.RelShuttleImpl.visitChild(RelShuttleImpl.java:57)
at
org.apache.calcite.sql2rel.RelDecorrelator$CorelMapBuilder.visitChild(RelDecorrelator.java:2948)
at
org.apache.calcite.rel.RelShuttleImpl.visitChildren(RelShuttleImpl.java:71)
at org.apache.calcite.rel.RelShuttleImpl.visit(RelShuttleImpl.java:141)
at
org.apache.calcite.sql2rel.RelDecorrelator$CorelMapBuilder.visit(RelDecorrelator.java:2943)
at
org.apache.calcite.rel.RelHomogeneousShuttle.visit(RelHomogeneousShuttle.java:76)
at
org.apache.calcite.rel.logical.LogicalUnion.accept(LogicalUnion.java:92){noformat}
Is there a way to limit on how deeply nested a plan can be?
was (Author: yingyu):
Hit similar problem with deeply nested query plan, which can be reproduced
using following test using many levels of UNION:
{code:java}
@Test void testLargeUnion() {
String unionClauses = LongStream.range(0, 1000L)
.map(i -> i + Integer.MAX_VALUE)
.mapToObj(Long::toString)
.collect(Collectors.joining("\nUNION SELECT "));
final String sql = "SELECT 1 AS prescription_id\n" +
"UNION SELECT " + unionClauses;
sql(sql).ok();
} {code}
Error:
{noformat}
java.lang.StackOverflowError at
org.apache.calcite.rel.RelShuttleImpl.visit(RelShuttleImpl.java:141) at
org.apache.calcite.sql2rel.RelDecorrelator$CorelMapBuilder.visit(RelDecorrelator.java:2943)
at
org.apache.calcite.rel.RelHomogeneousShuttle.visit(RelHomogeneousShuttle.java:76)
at org.apache.calcite.rel.logical.LogicalUnion.accept(LogicalUnion.java:92)
at org.apache.calcite.rel.RelShuttleImpl.visitChild(RelShuttleImpl.java:57)
at
org.apache.calcite.sql2rel.RelDecorrelator$CorelMapBuilder.visitChild(RelDecorrelator.java:2948)
at
org.apache.calcite.rel.RelShuttleImpl.visitChildren(RelShuttleImpl.java:71) at
org.apache.calcite.rel.RelShuttleImpl.visit(RelShuttleImpl.java:141) at
org.apache.calcite.sql2rel.RelDecorrelator$CorelMapBuilder.visit(RelDecorrelator.java:2943)
at
org.apache.calcite.rel.RelHomogeneousShuttle.visit(RelHomogeneousShuttle.java:76)
at org.apache.calcite.rel.logical.LogicalUnion.accept(LogicalUnion.java:92)
at org.apache.calcite.rel.RelShuttleImpl.visitChild(RelShuttleImpl.java:57)
at
org.apache.calcite.sql2rel.RelDecorrelator$CorelMapBuilder.visitChild(RelDecorrelator.java:2948)
at
org.apache.calcite.rel.RelShuttleImpl.visitChildren(RelShuttleImpl.java:71) at
org.apache.calcite.rel.RelShuttleImpl.visit(RelShuttleImpl.java:141) at
org.apache.calcite.sql2rel.RelDecorrelator$CorelMapBuilder.visit(RelDecorrelator.java:2943)
at
org.apache.calcite.rel.RelHomogeneousShuttle.visit(RelHomogeneousShuttle.java:76)
at
org.apache.calcite.rel.logical.LogicalUnion.accept(LogicalUnion.java:92){noformat}
Is there a way to limit on how deeply nested a plan can be?
> Allow deeply nested scalar expressions
> --------------------------------------
>
> Key: CALCITE-1339
> URL: https://issues.apache.org/jira/browse/CALCITE-1339
> Project: Calcite
> Issue Type: Bug
> Reporter: Julian Hyde
> Priority: Major
>
> Allow deeply nested scalar expressions. Currently an expression '0 * deptno +
> 1 * deptno + ...' causes a {{StackOverflowError}} at about 600 (depth 1,200).
> I suspect we need to change some recursive functions (or visitors) into
> dynamic programming. The attached workspace
> https://github.com/julianhyde/calcite/tree/1339-deep-expressions adds
> {{SqlToRelConverterTest.testLarge}} (based on {{SqlValidatorTest.testLarge}})
> and flattens some recursive calls but is not yet complete.
--
This message was sent by Atlassian Jira
(v8.20.7#820007)
