[jira] [Created] (CALCITE-2812) Add algebraic operators to allow expressing recursive queries

["Stamatis Zampetakis (JIRA)" <ji...@apache.org>]

Stamatis Zampetakis created CALCITE-2812:
--------------------------------------------

             Summary: Add algebraic operators to allow expressing recursive queries
                 Key: CALCITE-2812
                 URL: https://issues.apache.org/jira/browse/CALCITE-2812
             Project: Calcite
          Issue Type: Improvement
          Components: core
    Affects Versions: 1.18.0
            Reporter: Stamatis Zampetakis
            Assignee: Julian Hyde
             Fix For: next


In order to parse, optimize, and execute, recursive queries, expressed in SQL, datalog, SPARQL, or other high level language we need first to be able to represent recursive queries in relational algebra.

The subject has been previously discussed in the dev list (see thread with title [Recursive query, graph query, Datalog|http://mail-archives.apache.org/mod_mbox/calcite-dev/201712.mbox/%3CCAPSgeESFyih9_hf9=uMWFN00BCR7sjf0T+FRY2=ARy3Ygm1Giw@mail.gmail.com%3E]) where various ideas  and optimizations were proposed. 

In this issue, we attempt to address only the algebraic part providing the following:
# logical operator(s) for expressing recursion;
# naive physical operator(s) for the Enumerable convention;
# ability to create a recusive plan using the RelBuilder. 




--
This message was sent by Atlassian JIRA
(v7.6.3#76005)