Uploaded image for project: 'Calcite'
  1. Calcite
  2. CALCITE-2812

Add algebraic operators to allow expressing recursive queries

    XMLWordPrintableJSON

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 1.18.0
    • Fix Version/s: 1.20.0
    • Component/s: core

      Description

      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) where various ideas and optimizations were proposed.

      In this issue, we attempt to address only the algebraic part providing the following:

      1. logical operator(s) for expressing recursion;
      2. naive physical operator(s) for the Enumerable convention;
      3. ability to create a recusive plan using the RelBuilder.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                rubenql Ruben Q L
                Reporter:
                zabetak Stamatis Zampetakis
              • Votes:
                0 Vote for this issue
                Watchers:
                12 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved:

                  Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 10h
                  10h