interactive

In this post we will look at running the LDBC SNB on Virtuoso.

First, let’s recap what the benchmark is about:

  1. fairly frequent short updates, with no update contention worth
    mentioning
  2. short random lookups
  3. medium complex queries centered around a person’s social environment

The updates exist so as to invalidate strategies that rely too heavily
on precomputation. The short lookups exist for the sake of realism;
after all, an online …

SNB Interactive Part 2: Modeling Choices

Tags:
SNB , VIRTUOSO , INTERACTIVE

​SNB Interactive is the wild
frontier, with very few rules. This is necessary, among other reasons,
because there is no standard property graph data model, and because the
contestants support a broad mix of programming models, ranging from
in-process APIs to declarative query.

In the case of Virtuoso, we have played with SQL and SPARQL implementations. For a fixed schema and well known workload, SQL will always win. The reason for this is that …

This post is the first in a series of blogs analyzing the LDBC Social
Network Benchmark Interactive workload. This is written from the dual
perspective of participating in the benchmark design and of building the
OpenLink Virtuoso implementation of same.

With two implementations of SNB interactive at four different scales, we
can take a first look at what the benchmark is really about. The
hallmark of a benchmark implementation is that its …

Why Do We Need an LDBC SNB-Specific Workload Driver?

Tags:
SNB , DRIVER , INTERACTIVE

In a previous 3-part blog series we touched upon the difficulties of executing the LDBC SNB
Interactive (SNB) workload, while achieving good performance and
scalability. What we didn’t discuss is why these difficulties were
unique to SNB, and what aspects of the way we perform workload execution
are scientific contributions - novel solutions to previously unsolved
problems. This post will highlight the differences between SNB and more …

The SNB Driver part 1 post
introduced, broadly, the challenges faced when developing a workload
driver for the LDBC SNB benchmark. In this blog we’ll drill down deeper
into the details of what it means to execute “dependent queries” during
benchmark execution, and how this is handled in the driver. First of
all, as many driver-specific terms will be used, below is a listing of
their definitions. There is no need to read them in …

Up until now we have introduced the
challenges faced when executing the LDBC SNB benchmark, as well as
explained
how some of these are overcome. With the foundations laid, we can now
explain precisely how operations are executed.

Based on the dependencies certain operations have, and on the
granularity of parallelism we wish to achieve while executing them, we
assign a Dependency Mode and an Execution Mode to every operation type.
Using these …