Skip to content

[VSJoin-Exec] Mechanism I gap closure: bounded-staleness read/write decoupling #130

@ZeroJustMe

Description

@ZeroJustMe

Theme

Mechanism I: Bounded-Staleness Read/Write Decoupling

Problem to close

Current implementation/writeup still has ambiguous mapping between foreground path (insert/probe/verify) and background periodic rebuild path.

Implementation Tasks

  • Add or verify explicit staleness knobs in VSJoin config:
    • rebuild period
    • snapshot validity filtering policy
    • optional max-staleness guardrail
  • Ensure foreground path remains lock-light and non-blocking w.r.t rebuild.
  • Add metrics:
    • staleness age distribution
    • rebuild duration
    • foreground p50/p95/p99 latency under rebuild
  • Document non-goal: no event-triggered global rebuild in foreground.

Validation

  • Integration test for periodic rebuild visibility semantics.
  • Throughput/latency comparison with rebuild on/off and different periods.
  • Correctness regression gate under tested settings.

Paper Follow-up (Ch3/Ch4/Ch5)

  • Ch3: clarify bounded-staleness objective and trade-off.
  • Ch4: add control knobs + runtime behavior.
  • Ch5: proposition and figure/table bound to staleness knobs.

Acceptance Criteria

  • Reviewer can trace claim -> mechanism -> metric -> figure without gaps.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions