Skip to content

RFC-010: Temporal Graph Extension

Extends HNSW with temporal edges between an entity’s consecutive points, enabling causal navigation and hybrid semantic+temporal beam search.

ComponentWhat it does
TemporalEdgeLayerStores successor/predecessor links (8 bytes/node) separately from HNSW
TemporalGraphIndexComposes TemporalHnsw + TemporalEdgeLayer
causal_search()Semantic kNN + walk temporal edges for before/after context
hybrid_search()Beam search exploring both semantic AND temporal neighbors (β parameter)
  • crates/cvx-index/src/hnsw/temporal_edges.rs — 18 tests
  • crates/cvx-index/src/hnsw/temporal_graph.rs — 13 tests
  • POST /v1/causal-search REST endpoint

Status: Implemented and merged. 31 total tests.