Uploaded image for project: 'Blazegraph (by SYSTAP)'
  1. Blazegraph (by SYSTAP)
  2. BLZG-1252

Flatten sub-selects for improved join ordering

    Details

    • Type: New Feature
    • Status: Open
    • Resolution: Unresolved
    • Affects Version/s: BLAZEGRAPH_RELEASE_1_5_1
    • Fix Version/s: None
    • Component/s: Query Plan Generator
    • Labels:
      None

      Description

      Andrey Gubichev suggests that sub-selects with aggregates can be flattened as well, see papers by Galindo-Legaria (e.g., Orthogonal Optimization of Subqueries and Aggregation). In short, group by in the subquery is transferred on top of the outer query, with adding a left outer join between the outer query and the subquery. This provides a path for simplification of complex queries that could support both the runtime query optimizer or optimization based on characteristic sets and characteristic pairs per the work on RDF3x.

        Issue Links

          Activity

          There are no comments yet on this issue.

            People

            • Assignee:
              michaelschmidt michaelschmidt
              Reporter:
              bryanthompson bryanthompson
            • Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

              • Created:
                Updated: