Skip to content

Create triple pattern indexes for all revisions #4

Description

@mgns

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 !!

Activity

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

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions