Skip to content

Navigation Menu

Sign in
Sign up

eval: select measured ERP configurations for Top-K dashboards - #602

Open
zzylol wants to merge 10 commits into
main from
eval/topk-dashboard-autosketch
Open

eval: select measured ERP configurations for Top-K dashboards #602
zzylol wants to merge 10 commits into
main from
eval/topk-dashboard-autosketch

Conversation

@zzylol

@zzylol zzylol commented Sep 10, 2026
edited
Loading

Copy link
×ばつ512 with heap 32; the reported microsecond planning time timed a hardcoded filter. The raw v1 results are withdrawn and remain available only in git history. ## After this PR Changing a profile's measured error changes the selected configuration; oversized deployments are rejected. ERP can choose shared or independent configurations, with selected record IDs, match distance and composed costs recorded. All baselines answer windows ending at panes 121–220. Completed release-mode measurements (median retained logical memory): | Dataset | AutoSketch per-query | ASAP ERP | Held-out accuracy | | --- | ---: | ---: | --- | | Synthetic: 10M events, 100K nominal keys, Zipf 1.1 | 0.875 MiB | 0.645 MiB | Both: zero violations across 1,200 queries / three trials | | Google Cluster: 1,971 events, 683 keys | 0.612 MiB | 0.612 MiB | Both: 61/400 violations in every trial | Synthetic ERP retains about 26% less memory. Google selects identical configurations and does **not** establish SLA compliance; its calibration evidence is insufficient to guarantee held-out accuracy. No thresholds were tuned on held-out results to hide this failure. The [evaluation report](https://github.com/ProjectASAP/ASAPQuery-backend/blob/eval/topk-dashboard-autosketch/tools/autosketch-comparison/data/topk-dashboard-v2/report.md) includes workload/query/data definitions, planning time for every baseline, separate profile-construction costs, update/merge/readout measurements, and figures. Adjacent committed files contain raw results, measured profiles, replay data, and provenance. Google trials repeat the same trace for timing, not independent statistical evidence. ## Verification - Five Rust regression tests passed: measured selection, memory caps, shape mismatch, discrete LHS, boundary ties and common dashboard endpoints. - Completed measured Zipf, uniform and Google profile construction, plus three release-mode evaluation trials each for synthetic and Google data. - Validated 12,000 per-query samples, common endpoints, timing sums, reported violation counts and approximate-method memory constraints; regenerated and visually checked figures. - ERP planning includes catalog loading; offline construction is reported separately. Timed operation sums are not end-to-end client latency. ## Scope The adapter produces measured window-conditioned ERP evidence; it does not invoke the sketch-bench executable. The benchmark calls the real Planner ERP selector, not the full production compiler. Arbitrary pane-width search, production drift handling and RSS accounting remain outside this implementation. Memory uses a common retained-payload proxy; timings are wall-clock measurements. The Google evaluation remains the explicitly identified sparse 1,971-event interval from one shard. Accuracy failures will be reported as failing points, not accuracy-equivalent wins. " data-view-component="true"> Copy Markdown
Contributor

Why

The dashboard comparison used hardcoded ERP parameters, so its memory and planning-time results did not test ERP selection. The original results also had event-order, query-endpoint and exact-retention accounting errors.

What

  • Replace the fixed configuration with persisted measured error/resource records and the real ASAPPlanner ERP selector.
  • Match empirical cardinality, event rate and rank-mass descriptors; minimize retained memory under common per-instance and deployment budgets.
  • Compare shared versus independent 30-second pane layouts, and independently search each AutoSketch window with discrete LHS and numeric neighbors.
  • Align all methods to the same 400 held-out query endpoints, replay individual events in order, and record per-query timings and accuracy.
  • Withdraw v1 results and provide scripts to regenerate profiles, synthetic/Google trials, validation, report and figures.

How

The offline backend window benchmark adapter emits sketch-bench ERP-v1-compatible records with per-window Recall loss. Synthetic profile seeds are independent of evaluation seeds. Custom profiling only reads calibration data; its cold-start construction cost is reported separately. Planner filters measured accuracy and selects minimum retained-memory configurations. Missing evidence goes to an explicitly labeled exact fallback because a frequency additive-error bound does not certify Top-K recall.

Before this PR

The ERP arm always selected CMS ×ばつ512 with heap 32; the reported microsecond planning time timed a hardcoded filter. The raw v1 results are withdrawn and remain available only in git history.

After this PR

Changing a profile's measured error changes the selected configuration; oversized deployments are rejected. ERP can choose shared or independent configurations, with selected record IDs, match distance and composed costs recorded. All baselines answer windows ending at panes 121–220.

Completed release-mode measurements (median retained logical memory):

Dataset AutoSketch per-query ASAP ERP Held-out accuracy
Synthetic: 10M events, 100K nominal keys, Zipf 1.1 0.875 MiB 0.645 MiB Both: zero violations across 1,200 queries / three trials
Google Cluster: 1,971 events, 683 keys 0.612 MiB 0.612 MiB Both: 61/400 violations in every trial

Synthetic ERP retains about 26% less memory. Google selects identical configurations and does not establish SLA compliance; its calibration evidence is insufficient to guarantee held-out accuracy. No thresholds were tuned on held-out results to hide this failure.

The evaluation report includes workload/query/data definitions, planning time for every baseline, separate profile-construction costs, update/merge/readout measurements, and figures. Adjacent committed files contain raw results, measured profiles, replay data, and provenance. Google trials repeat the same trace for timing, not independent statistical evidence.

Verification

  • Five Rust regression tests passed: measured selection, memory caps, shape mismatch, discrete LHS, boundary ties and common dashboard endpoints.
  • Completed measured Zipf, uniform and Google profile construction, plus three release-mode evaluation trials each for synthetic and Google data.
  • Validated 12,000 per-query samples, common endpoints, timing sums, reported violation counts and approximate-method memory constraints; regenerated and visually checked figures.
  • ERP planning includes catalog loading; offline construction is reported separately. Timed operation sums are not end-to-end client latency.

Scope

The adapter produces measured window-conditioned ERP evidence; it does not invoke the sketch-bench executable. The benchmark calls the real Planner ERP selector, not the full production compiler. Arbitrary pane-width search, production drift handling and RSS accounting remain outside this implementation. Memory uses a common retained-payload proxy; timings are wall-clock measurements. The Google evaluation remains the explicitly identified sparse 1,971-event interval from one shard. Accuracy failures will be reported as failing points, not accuracy-equivalent wins.

@zzylol zzylol changed the title (削除) eval: compare AutoSketch and ASAPPlanner on Top-K dashboards (削除ここまで) (追記) eval: select measured ERP configurations for Top-K dashboards (追記ここまで) Sep 10, 2026
zzylol marked this pull request as draft September 10, 2026 21:13
zzylol marked this pull request as ready for review September 10, 2026 21:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

AltStyle によって変換されたページ (->オリジナル) /