[ 
https://issues.apache.org/jira/browse/CALCITE-1339?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17545174#comment-17545174
 ] 

Yingyu Wang commented on CALCITE-1339:
--------------------------------------

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)

Reply via email to