JSPM

  • Created
  • Published
  • Downloads 3423
  • Score
    100M100P100Q167769F
  • License MIT

A variable-counting rdf-join-selectivity actor

Package Exports

  • @comunica/actor-rdf-join-selectivity-variable-counting
  • @comunica/actor-rdf-join-selectivity-variable-counting/lib/index.js

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (@comunica/actor-rdf-join-selectivity-variable-counting) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

Comunica Variable Counting RDF Join Selectivity Actor

npm version

An RDF Join Selectivity actor that heuristically tries to estimate the selectivity of joins by counting the overlap of variables and non-variables in patterns.

Based on the "variable counting predicates" heuristic from Stocker, Markus, et al. "SPARQL basic graph pattern optimization using selectivity estimation." Proceedings of the 17th international conference on World Wide Web. 2008.. Implementation inspired by http://www.docjar.com/docs/api/com/hp/hpl/jena/sparql/engine/optimizer/heuristic/VariableCountingUnbound.html. This algorithm is extended to also support non-triple-pattern operations and quads.

This module is part of the Comunica framework, and should only be used by developers that want to build their own query engine.

Click here if you just want to query with Comunica.

Install

$ yarn add @comunica/actor-rdf-join-selectivity-variable-counting

Configure

After installing, this package can be added to your engine's configuration as follows:

{
  "@context": [
    ...
    "https://linkedsoftwaredependencies.org/bundles/npm/@comunica/actor-rdf-join-selectivity-variable-counting/^4.0.0/components/context.jsonld"
  ],
  "actors": [
    ...
    {
      "@id": "urn:comunica:default:rdf-join-selectivity/actors#variable-counting",
      "@type": "ActorRdfJoinSelectivityVariableCounting"
    }
  ]
}