This commit is contained in:
Hassan Abedi 2026-03-16 13:11:50 +01:00
parent fc66b8e393
commit 0e2db4e07b

View File

@ -1,14 +1,13 @@
## Chase-rs ## Chase-rs
An implementation of the chase algorithm in Rust for advanced reasoning engines. An implementation of the chase algorithm in Rust for reasoning engines.
### Overview ### Overview
The chase algorithm is a fundamental technique in context of database theory and knowledge representation used for: The chase algorithm is a technique in context of database theory and knowledge representation used for:
- Query answering under tuple-generating dependencies (TGDs) - Query answering under tuple-generating dependencies (TGDs)
- Computing universal models - Computing universal models
- Ontology-based data access (OBDA)
- Datalog with existential rules - Datalog with existential rules
This implementation provides a restricted-chase style materialization with active-trigger checks. This implementation provides a restricted-chase style materialization with active-trigger checks.