RDFViewS Experiments

Note: You need an SVG-enabled browser to view the following pages.

Cost reduction for various strategies

The following table shows cost reduction curves over time for various strategies (DFS-AVF-STV, GSTR-AVF-STV, Heuristic). Search times were limited to 3h, however charts have been generated at various granularities (1 min, 5 min, 1h, 3h). We used synthetic workloads of 5 to 200 queries of various shapes and commonality. Each query is made of 10 atoms.

Cost reduction for varying cost function weights

In this experiment, we run DFS-AVF-STV searches for 5 min, on synthetic workloads of 5 to 200 queries of different shapes and commonality. Each query is made of 5 atoms. The cost is computed as follows:

c(S) = cs * VSO(S) + cr * REC(S) + cm * VMC(S)

The weights were set by default as follows
cs = 1.0, cr = 1.0 and cm = 0.5, (i.e. cm = |D| x 1.0E-8, where |D| is the dataset size).
We varied the cost function weights in 4 different ways:

* Starting from the default weights, each cost component’s weights was alternatively set to 0.0.
Then, the same was done for all component’s pairs.