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

AccessPath should filter when the selected index is not perfect.

    Details

    • Type: New Feature
    • Status: In Progress
    • Resolution: Unresolved
    • Affects Version/s: QUADS_QUERY_BRANCH
    • Fix Version/s: None
    • Component/s: Query Engine
    • Labels:
      None

      Description

      The AccessPath should automatically impose a filter on a range scan when the index is not perfect in the sense that a key formed from the predicate used to demand the access path does not incorporate all bindings on that predicate.

      For example, if we have an index whose keys are [a,b,c,d] and a predicate p(a=1,b,c=2) then the generated key prefix for a scan will be {1} and the access path must filter out solutions in which c!=2.

        Activity

        There are no comments yet on this issue.

          People

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

            Dates

            • Created:
              Updated: