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

Add algebraic operators to allow expressing recursive queries

VotersWatch issueWatchersLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    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

              Dates

              • Created:
                Updated:
                Resolved:

                Time Tracking

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

                  Issue deployment