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

Create triple pattern indexes for all revisions #4

Open
mgns opened this issue Sep 17, 2015 · 0 comments
Open

Create triple pattern indexes for all revisions #4

mgns opened this issue Sep 17, 2015 · 0 comments

Comments

@mgns
Copy link
Member

mgns commented Sep 17, 2015

The index must be able to tell in which revision a particular triple pattern is contained.

For each triple in a revision compute a hash for:

  • s p o
  • s p _
  • s _ o
  • s _ _
  • _ p o
  • _ p _
  • _ _ o

The hash points to all changesets containing respective triples.
To retrieve a particular triple pattern compute it's hash and retrieve all triples from the states.

!! Optimizations to apply !!

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