Use this before the evaluation section hardens. At this venue the experiments are the argument: a PVLDB reviewer typically flips from the introduction straight to the plots and decides how skeptically to read everything else.
Four distinct burdens, each needing its own experiments:
| Rung | Example | Reviewer credit |
|---|---|---|
| Micro-benchmark | single operator, synthetic keys | Mechanism insight only |
| Standard benchmark | TPC-style, YCSB, JCC-H-class | Comparable, but "benchmark-only" is a known flag |
| Benchmark + skew/drift | standard suite with realistic distributions | Solid |
| Trace or production-derived | replayed real workload | Strongest, disclose provenance |
Climb as high as the data you can legally use allows; state the rung honestly.
The people who built your baselines review here. For every competitor:
vldb-reproducibility for the variance
protocol); medians for skewed metrics.For each design component C1..Cn:
full system vs full-minus-Ci (mechanism attribution)
For each claimed robustness dimension D:
sweep D across its realistic range (skew, size, concurrency, selectivity)
Loss map:
identify >=1 region where a baseline wins; measure it; discuss it
The loss map is deliberately mandatory. A paper whose system wins everywhere in every plot triggers reviewer search behavior — they will find the losing region themselves, without your framing.
Run the largest experiments your infrastructure permits, then scope claims to what was run. "Designed for larger deployments" is acceptable prose; extrapolated curves presented as measurements are not. If cloud credits capped the study, say so — builders on the panel have lived that constraint.
[Burden coverage] problem-exists / mechanism / scale / cost — evidence per burden
[Workload rung] <ladder position, justification>
[Baseline fairness] <competitor -> version, tuning parity, exclusions>
[Reporting floor] tails, reps, spread — gaps
[Loss map] present (region, magnitude) / missing (risk)
[Next decisive run] <the one experiment that most changes acceptance odds>