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

Join reordering strictly according to W3C semantics

    Details

    • Type: Improvement
    • Status: Done
    • Priority: Medium
    • Resolution: Done
    • Affects Version/s: None
    • Fix Version/s: BLAZEGRAPH_RELEASE_1_5_2
    • Component/s: None
    • Labels:
      None

      Description

      The join reordering in Blazegraph 1.5.1 in some cases differed from the W3C standard. This has been toroughly refactored, resolving in the resolution of various issues regarding proper join ordering. In particular, this affects the time when BIND clauses are evaluated, (ii) fixes regarding the reordering of triple patterns in the context of interleaving OPTIONAL or MINUS nodes, as well as (iii) proper ordering of FILTER (NOT) EXISTS clauses. Please find below a list of tickets that were directly or undirectly associated to this refactoring:

      • BLZG-48 Query fails to project subquery variables
      • BLZG-50 Queries with multiple VALUES clauses
      • BLZG-876 BIND not executed before SERVICE call
      • BLZG-1021 optimizer = None and FILTER EXISTS
      • BLZG-1256 Service call with values clauses create a cross product
      • BLZG-1299 duplicates in VALUES get replicated
      • BLZG-1281 FILTER FILTER != not working
      • BLZG-1284 optional / filter ! bound interaction malfunction
      • BLZG-1296 named subquery and VALUES expression
      • BLZG-1315 ASTJoinOrderOptimizerByType refactoring
      • BLZG-1358 SERVICE node placement issues

        Issue Links

          Activity

          michaelschmidt michaelschmidt created issue -
          michaelschmidt michaelschmidt made changes -
          Field Original Value New Value
          Fix Version/s BLAZEGRAPH_RELEASE_1_5_2 [ 10164 ]
          michaelschmidt michaelschmidt made changes -
          Status Open [ 1 ] Accepted [ 10101 ]
          michaelschmidt michaelschmidt made changes -
          Status Accepted [ 10101 ] In Progress [ 3 ]
          michaelschmidt michaelschmidt made changes -
          Status In Progress [ 3 ] Resolved [ 5 ]
          michaelschmidt michaelschmidt made changes -
          Status Resolved [ 5 ] In Review [ 10100 ]
          michaelschmidt michaelschmidt made changes -
          Status In Review [ 10100 ] Reopened [ 4 ]
          michaelschmidt michaelschmidt made changes -
          Status Reopened [ 4 ] In Progress [ 3 ]
          michaelschmidt michaelschmidt made changes -
          Status In Progress [ 3 ] Resolved [ 5 ]
          michaelschmidt michaelschmidt made changes -
          Status Resolved [ 5 ] In Review [ 10100 ]
          michaelschmidt michaelschmidt made changes -
          Resolution Done [ 10000 ]
          Status In Review [ 10100 ] Done [ 10000 ]
          michaelschmidt michaelschmidt made changes -
          Assignee bryanthompson [ bryanthompson ] michaelschmidt [ michaelschmidt ]
          bryanthompson bryanthompson made changes -
          Link This issue relates to BLZG-205 [ BLZG-205 ]
          beebs Brad Bebee made changes -
          Workflow Trac Import v6 [ 18697 ] Trac Import v7 [ 19806 ]
          beebs Brad Bebee made changes -
          Workflow Trac Import v7 [ 19806 ] Trac Import v8 [ 21441 ]

            People

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

              Dates

              • Created:
                Updated:
                Resolved: