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.

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

Add different termination stages of traversal #50

Open
rubensworks opened this issue Mar 15, 2022 · 1 comment
Open

Add different termination stages of traversal #50

rubensworks opened this issue Mar 15, 2022 · 1 comment

Comments

@rubensworks
Copy link
Member

Issue type:

  • ➕ Feature request

Description:

While traversal queries will in some cases have to terminate very fast (but possibly miss results),
other queries will be allowed to take more time (and possible find more results).

We could allow the user to configure the desired termination stage, either before or during query execution.
For example, these stages could be defined in terms of link selectivity as:

  1. High selectivity and optimized indexes, such as type index and TREE
  2. Medium selectivity, such as traversing in an LDP container via ldp:contains
  3. Low selectivity, such as the cAll semantics (=follow all possible links)

E.g., if a developer selects stage 2, then the query engine will first focus on stage 1 (highly selective), and then work towards stage 2 (medium selective), but it will not do stage 3.

A mechanism like this should make it easier to demonstrate speed and termination for different selectivity stages.

@github-actions
Copy link

Thanks for the suggestion!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant