database-theory

Tag

Cards List
#database-theory

Relation algebra is not relational algebra

Lobsters Hottest ↗ · 2026-09-21 Cached

This article clarifies the common confusion between relation algebra and relational algebra, explaining their distinct origins, applications in computer science and formal methods, and highlights a recent paper on the Prela query language based on relation algebra.

0 favorites 0 likes
#database-theory

Answering Path Queries under Linear and Guarded Existential Rules

arXiv cs.AI ↗ · 2026-07-28 Cached

This paper studies the complexity of answering two-way (conjunctive) regular path queries over knowledge bases with linear and guarded existential rules, establishing completeness results for data and combined complexity.

0 favorites 0 likes
#database-theory

Mnemosyne: Agentic Transaction Processing for Validating and Repairing AI-generated Workflows

arXiv cs.AI ↗ · 2026-07-02 Cached

Introduces Agentic Transaction Processing (ATP) for validating and repairing AI-generated workflows, treating generated actions as untrusted proposals until verified against a constraint set. The system Mnemosyne provides safety guarantees with low overhead.

0 favorites 0 likes
← Back to home

Submit Feedback