cs.DB · 2026-08-04 · No. 74

Databases, 2026-08-04.

2 new papers in cs.DB. Titles, authors, abstracts. Links to arXiv. Want this in your inbox every morning? Subscribe →

01 — The papers

2 entries
  1. 01

    FastGFDs: Efficient Validation of Graph Functional Dependencies with Desbordante

    Anton Chernikov, Yurii Litvinov, Kirill Smirnov, George Chernishev

    cs.DB · cs.AI · cs.LG · cs.PF

    Graph functional dependencies (GFD) are a recently-developed concept aimed at capturing both topological structures in graphs and functional dependencies between attributes. The process of verifying whether a given GFD holds over a particular graph is referred to as GFD validation. In this very computationally expensive problem, locating suitable subgraphs accounts for about 99% of the total run time. The concept's authors originally proposed...

    arxiv.org/abs/2608.02321 · PDF

  2. 02

    Fast Discovery of Inclusion Dependencies with Desbordante

    Alexander Smirnov, Anton Chizhov, Ilya Shchuckin, Nikita Bobrov, George Chernishev

    cs.DB · cs.AI · cs.DC · cs.LG · cs.PF

    Inclusion dependency is a relation between attributes of tables that indicates possible Primary Key-Foreign Key references. Automatic discovery of inclusion dependencies is a relevant problem for both academic and industrial communities. The core concern for this problem is the efficiency of discovery process, since it is a computationally expensive task. However, existing studies only address the algorithmic side, while leaving out the...

    arxiv.org/abs/2608.02213 · PDF

This edition is part of The Daily Abstract — cs.DB archive. Subscribe to receive these in your inbox each morning, automatically translated to Spanish, with reply-to-PDF: arxivdaily.ignorelist.com.

Colophon Set in Georgia, with system sans for interface chrome and a monospaced stack for code and paper identifiers. Sole accent: amber #D99C5E. Built and served on an always-free VM. The masthead is set 14% letterspaced because newspapers do that and it works.