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.
Key Components
Section titled “Key Components”| Component | What it does |
|---|---|
TemporalEdgeLayer | Stores successor/predecessor links (8 bytes/node) separately from HNSW |
TemporalGraphIndex | Composes TemporalHnsw + TemporalEdgeLayer |
causal_search() | Semantic kNN + walk temporal edges for before/after context |
hybrid_search() | Beam search exploring both semantic AND temporal neighbors (β parameter) |
Implementation
Section titled “Implementation”crates/cvx-index/src/hnsw/temporal_edges.rs— 18 testscrates/cvx-index/src/hnsw/temporal_graph.rs— 13 testsPOST /v1/causal-searchREST endpoint
Status: Implemented and merged. 31 total tests.