Skip to content

Distributed version of Meerkat #24

@gsvgit

Description

@gsvgit

Implement a distributed version of Meerkat. It is necessary for huge graphs parsing. (Synchronize with this task)

  • Naive graph partitioning (for the first step).
  • Implement distributed version of GLL. Without SPPF for the first step. It is necessary to share descriptors for border vertices. The main problem is a GSS sharing because descriptor contains a reference to GSS node. Seems, that GSS can be filtered such that it contains only vertices which reachable from descriptors which should be shared.
  • Testing. Create good test base.
  • Optimal graph partitioning. Synchronize with this issue.
  • Evaluation. Example of big RDF
  • Version with SPPF.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions