Struct TemporalKnowledgeGraph 

pub struct TemporalKnowledgeGraph { /* private fields */ }

An in-memory knowledge graph that stores triples with temporal validity.

Internally, triples are stored in a Vec and a secondary BTreeMap index maps valid_from timestamps to the indices of triples that start at that timestamp. This allows efficient range scans over the time axis.

Implementations

impl TemporalKnowledgeGraph

pub fn new() -> Self

Create an empty knowledge graph.

pub fn insert(&mut self, triple: TemporalTriple)

Insert a temporal triple and update the time index.

pub fn query_at(&self, timestamp: i64) -> Vec<&TemporalTriple>

Return all triples that are valid at timestamp.

pub fn query_range(&self, from: i64, to: i64) -> Vec<&TemporalTriple>

Return all triples whose validity interval overlaps [from, to).

pub fn entities_at(&self, timestamp: i64) -> HashSet<String>

Return the set of entity identifiers (subjects and objects) that appear in at least one valid triple at timestamp.

pub fn temporal_path( &self, from: &str, to: &str, at: i64, ) -> Option<Vec<String>>

Find a path from from to to using BFS over triples that are valid at at. Returns the sequence of entity identifiers along the path (inclusive of both endpoints), or None if no path exists.

pub fn len(&self) -> usize

Total number of triples (including those no longer valid).

pub fn is_empty(&self) -> bool

Returns true if the knowledge graph contains no triples.

Trait Implementations

impl Default for TemporalKnowledgeGraph

fn default() -> Self

Returns the “default value” for a type.