Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

feat(gravsearch): Optimise Gravsearch queries using topological sort (DSP-1327) #1813

Merged
merged 42 commits into from Mar 2, 2021
Merged

feat(gravsearch): Optimise Gravsearch queries using topological sort (DSP-1327) #1813

merged 42 commits into from Mar 2, 2021

Commits on Feb 4, 2021

  1. feat(gravsearch): Start implementation of topological sort.

    Benjamin Geer committed Feb 4, 2021
    Copy the full SHA
    7f4aa5a View commit details
    Browse the repository at this point in the history

Commits on Feb 5, 2021

  1. Merge branch 'main' into wip/DSP-1327-gravsearch

    Benjamin Geer committed Feb 5, 2021
    Copy the full SHA
    a431f02 View commit details
    Browse the repository at this point in the history

Commits on Feb 8, 2021

  1. feat(gravsearch) create a graph from statement patterns

    @SepidehAlassi
    SepidehAlassi committed Feb 8, 2021
    Copy the full SHA
    84938b9 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into wip/DSP-1327-gravsearch

    @SepidehAlassi
    SepidehAlassi committed Feb 8, 2021
    Copy the full SHA
    b9da0ac View commit details
    Browse the repository at this point in the history

  3. fix (grvsearch): immutable graph

    @SepidehAlassi
    SepidehAlassi committed Feb 8, 2021
    Copy the full SHA
    c01c796 View commit details
    Browse the repository at this point in the history

  4. fix (gravsearch) is not cyclic, sort the graph

    @SepidehAlassi
    SepidehAlassi committed Feb 8, 2021
    Copy the full SHA
    2d2afd7 View commit details
    Browse the repository at this point in the history

  5. fix (gravsearch): use input query for sorting

    @SepidehAlassi
    SepidehAlassi committed Feb 8, 2021
    Copy the full SHA
    41c8be2 View commit details
    Browse the repository at this point in the history

  6. feat(gravsearch) use directed hyper edge

    @SepidehAlassi
    SepidehAlassi committed Feb 8, 2021
    Copy the full SHA
    e514050 View commit details
    Browse the repository at this point in the history

Commits on Feb 9, 2021

  1. feat(gravearch) change to DiHyperedge

    @SepidehAlassi
    SepidehAlassi committed Feb 9, 2021
    Copy the full SHA
    2778e57 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into wip/DSP-1327-gravsearch

    @SepidehAlassi
    SepidehAlassi committed Feb 9, 2021
    Copy the full SHA
    8aaccdb View commit details
    Browse the repository at this point in the history

  3. feat(gravsearch): sort statements

    @SepidehAlassi
    SepidehAlassi committed Feb 9, 2021
    Copy the full SHA
    41147b5 View commit details
    Browse the repository at this point in the history

  4. fix (gravsearch): correctly preserve the order of statements as indic… 

    …ated by topologicalOrder
    @SepidehAlassi
    SepidehAlassi committed Feb 9, 2021
    Copy the full SHA
    106f335 View commit details
    Browse the repository at this point in the history

Commits on Feb 10, 2021

  1. test (gravsearch) test the recursive function for sorting statements … 

    …inside scopes
    @SepidehAlassi
    SepidehAlassi committed Feb 10, 2021
    Copy the full SHA
    6d7168a View commit details
    Browse the repository at this point in the history

  2. fix the failing test

    @SepidehAlassi
    SepidehAlassi committed Feb 10, 2021
    Copy the full SHA
    68a3bbd View commit details
    Browse the repository at this point in the history

  3. feat(gravsearch): break cycles in graph

    @SepidehAlassi
    SepidehAlassi committed Feb 10, 2021
    Copy the full SHA
    ce490e1 View commit details
    Browse the repository at this point in the history

Commits on Feb 11, 2021

  1. refactor (gravsearch) clean up

    @SepidehAlassi
    SepidehAlassi committed Feb 11, 2021
    Copy the full SHA
    29aba9d View commit details
    Browse the repository at this point in the history

Commits on Feb 15, 2021

  1. move the topological sort to prequery generator

    @SepidehAlassi
    SepidehAlassi committed Feb 15, 2021
    Copy the full SHA
    d0290a0 View commit details
    Browse the repository at this point in the history

  2. style(gravsearch): Clean up a few things.

    Benjamin Geer committed Feb 15, 2021
    Copy the full SHA
    4eca3b5 View commit details
    Browse the repository at this point in the history

  3. test(gravsearch): Improve test.

    Benjamin Geer committed Feb 15, 2021
    Copy the full SHA
    cfbc750 View commit details
    Browse the repository at this point in the history

Commits on Feb 16, 2021

  1. feat(gravsearch): Add utility for finding all topological orders of a… 

    … graph.
    Benjamin Geer committed Feb 16, 2021
    Copy the full SHA
    cde90b6 View commit details
    Browse the repository at this point in the history

  2. feat(gravsearch): Fix topological sort bugs, add tests.

    Benjamin Geer committed Feb 16, 2021
    Copy the full SHA
    f092bf3 View commit details
    Browse the repository at this point in the history

Commits on Feb 17, 2021

  1. Merge branch 'main' into wip/DSP-1327-gravsearch

    Benjamin Geer committed Feb 17, 2021
    Copy the full SHA
    1a07c99 View commit details
    Browse the repository at this point in the history

  2. test(gravsearch): Fix test.

    Benjamin Geer committed Feb 17, 2021
    Copy the full SHA
    431bd75 View commit details
    Browse the repository at this point in the history

  3. feat(gravsearch): Prefer topological orders that don't put rdf:type s… 

    …tatements first.

- Fix DSP-1361.
    Benjamin Geer committed Feb 17, 2021
    Copy the full SHA
    bb5e48b View commit details
    Browse the repository at this point in the history

  4. Merge branch 'main' into wip/DSP-1327-gravsearch

    Benjamin Geer committed Feb 17, 2021
    Copy the full SHA
    9497151 View commit details
    Browse the repository at this point in the history

Commits on Feb 18, 2021

  1. fix(gravsearch): Correctly handle standoff classes in optimisations.

    Benjamin Geer committed Feb 18, 2021
    Copy the full SHA
    f33a90d View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into wip/DSP-1327-gravsearch

    Benjamin Geer committed Feb 18, 2021
    Copy the full SHA
    5e96dba View commit details
    Browse the repository at this point in the history

  3. test(gravsearch): Update toplogical reordering tests.

    Benjamin Geer committed Feb 18, 2021
    Copy the full SHA
    1339b0c View commit details
    Browse the repository at this point in the history

Commits on Feb 19, 2021

  1. test(gravsearch): Fix test.

    Benjamin Geer committed Feb 19, 2021
    Copy the full SHA
    47e74d4 View commit details
    Browse the repository at this point in the history

  2. feat(gravsearch): Add feature toggle for topological sort optimisation.

    Benjamin Geer committed Feb 19, 2021
    Copy the full SHA
    2bf4b0a View commit details
    Browse the repository at this point in the history

  3. test(gravsearch): Clean up test.

    Benjamin Geer committed Feb 19, 2021
    Copy the full SHA
    018dd47 View commit details
    Browse the repository at this point in the history

  4. style(gravsearch): Use import wildcard.

    Benjamin Geer committed Feb 19, 2021
    Copy the full SHA
    4eb807e View commit details
    Browse the repository at this point in the history

Commits on Feb 23, 2021

  1. style(test): Add copyright.

    Benjamin Geer committed Feb 23, 2021
    Copy the full SHA
    35587e5 View commit details
    Browse the repository at this point in the history

  2. style(gravsearch): Add comment.

    Benjamin Geer committed Feb 23, 2021
    Copy the full SHA
    420f873 View commit details
    Browse the repository at this point in the history

Commits on Feb 25, 2021

  1. Merge branch 'main' into wip/DSP-1327-gravsearch

    Benjamin Geer committed Feb 25, 2021
    Copy the full SHA
    2f84b69 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into wip/DSP-1327-gravsearch

    Benjamin Geer committed Feb 25, 2021
    Copy the full SHA
    14f0648 View commit details
    Browse the repository at this point in the history

Commits on Mar 1, 2021

  1. feat (gravsearch) get all permutations of topological order according… 

    … to Kahn's algorithm
    @SepidehAlassi
    SepidehAlassi committed Mar 1, 2021
    Copy the full SHA
    75e9023 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'wip/DSP-1327-gravsearch' of https://github.com/dasch-sw… 

    …iss/knora-api into wip/DSP-1327-gravsearch
    @SepidehAlassi
    SepidehAlassi committed Mar 1, 2021
    Copy the full SHA
    94f577b View commit details
    Browse the repository at this point in the history

  3. fix(gravsearch) fix the failing test

    @SepidehAlassi
    SepidehAlassi committed Mar 1, 2021
    Copy the full SHA
    f3d8de6 View commit details
    Browse the repository at this point in the history

  4. style(TopologicalSortUtil): Improve style a little bit.

    Benjamin Geer committed Mar 1, 2021
    Copy the full SHA
    885bb33 View commit details
    Browse the repository at this point in the history

  5. doc (gravsearch) documentation about optimization of gravsearches wit… 

    …h topological sorting
    @SepidehAlassi
    SepidehAlassi committed Mar 1, 2021
    Copy the full SHA
    f9fb4aa View commit details
    Browse the repository at this point in the history

Commits on Mar 2, 2021

  1. style(docs): Improve style a bit.

    Benjamin Geer committed Mar 2, 2021
    Copy the full SHA
    b2272c6 View commit details
    Browse the repository at this point in the history