Pareto Frontiers

Starred points are Pareto-optimal (no other scheme is better on all axes). Purple step-line connects 2D frontiers.
Communication = total comm (query + response).

Communication vs Server Time:

Communication vs Client Time:

Communication vs Client Storage:

Server Time vs Client Time:

Communication × Client Storage × Client Time:

3D Pareto surface across the three client-facing costs: total communication, persistent storage, and computation time.
Purple rings mark Pareto-optimal points (no other scheme dominates on all three axes). Only schemes reporting all three metrics are shown.