Permalink
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Browse files
feat(gravsearch): Optimise Gravsearch queries using topological sort (D…
- Loading branch information
Showing
with
2,815 additions
and 473 deletions.
- +58 −0 docs/03-apis/api-v2/query-language.md
- BIN docs/05-internals/design/api-v2/figures/query_graph.png
- +163 −1 docs/05-internals/design/api-v2/gravsearch.md
- +4 −0 third_party/dependencies.bzl
- +15 −0 webapi/src/main/resources/application.conf
- +1 −0 webapi/src/main/scala/org/knora/webapi/messages/BUILD.bazel
- +10 −64 ...n/scala/org/knora/webapi/messages/util/search/gravsearch/prequery/AbstractPrequeryGenerator.scala
- +387 −0 ...rg/knora/webapi/messages/util/search/gravsearch/prequery/GravsearchQueryOptimisationFactory.scala
- +9 −2 .../util/search/gravsearch/prequery/NonTriplestoreSpecificGravsearchToCountPrequeryTransformer.scala
- +9 −2 ...sages/util/search/gravsearch/prequery/NonTriplestoreSpecificGravsearchToPrequeryTransformer.scala
- +85 −0 ...rc/main/scala/org/knora/webapi/messages/util/search/gravsearch/prequery/TopologicalSortUtil.scala
- +28 −2 ...scala/org/knora/webapi/messages/util/search/gravsearch/types/GravsearchTypeInspectionResult.scala
- +138 −122 ...ala/org/knora/webapi/messages/util/search/gravsearch/types/InferringGravsearchTypeInspector.scala
- +4 −2 webapi/src/main/scala/org/knora/webapi/responders/v2/SearchResponderV2.scala
- +18 −0 webapi/src/test/scala/org/knora/webapi/messages/util/search/BUILD.bazel
- +44 −39 ...l/search/gravsearch/prequery/NonTriplestoreSpecificGravsearchToCountPrequeryTransformerSpec.scala
- +1,586 −202 ...s/util/search/gravsearch/prequery/NonTriplestoreSpecificGravsearchToPrequeryTransformerSpec.scala
- +78 −0 ...est/scala/org/knora/webapi/messages/util/search/gravsearch/prequery/TopologicalSortUtilSpec.scala
- +178 −37 ...st/scala/org/knora/webapi/messages/util/search/gravsearch/types/GravsearchTypeInspectorSpec.scala
Binary file not shown.
Oops, something went wrong.