Uploaded image for project: 'Solr'
  1. Solr
  2. SOLR-8532

Optimize GraphQuery when maxDepth is set

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 6.0
    • Component/s: None
    • Labels:
      None

      Description

      the current graph query implementation always collects edges. When a maxDepth is specified, there is an obvious optimization to not collect edges at the maxDepth level.

      In addition there are some other memory optimizations that I'd like to merge in. I have an updated version that includes the above optimization, in addition, there are some memory optimizations that can be applied if returnRoot != false. In that, It doesn't need to hold on to the original docset that matched the root nodes of the query.

      I will be posting the patch in the next few days.

      1. SOLR-8532.patch
        9 kB
        Kevin Watters

        Activity

        Hide
        kwatters Kevin Watters added a comment -

        This is the patch for optimizations for the graph query.

        Show
        kwatters Kevin Watters added a comment - This is the patch for optimizations for the graph query.
        Hide
        jira-bot ASF subversion and git services added a comment -

        Commit e6db8ba2149e9733b7ca4d19a90ff9a36c75df1e in lucene-solr's branch refs/heads/master from Yonik Seeley
        [ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=e6db8ba ]

        SOLR-8532: GraphQuery don't collect edges at maxDepth level

        Show
        jira-bot ASF subversion and git services added a comment - Commit e6db8ba2149e9733b7ca4d19a90ff9a36c75df1e in lucene-solr's branch refs/heads/master from Yonik Seeley [ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=e6db8ba ] SOLR-8532 : GraphQuery don't collect edges at maxDepth level
        Hide
        yseeley@gmail.com Yonik Seeley added a comment -

        Committed, thanks Kevin!

        Show
        yseeley@gmail.com Yonik Seeley added a comment - Committed, thanks Kevin!

          People

          • Assignee:
            yseeley@gmail.com Yonik Seeley
            Reporter:
            kwatters Kevin Watters
          • Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development