PulseAugur
实时 09:57:59
English(EN) FastGFDs: Efficient Validation of Graph Functional Dependencies with Desbordante

Desbordante 数据分析器增强了复杂依赖关系的发现 · 跟踪 3 个来源

研究人员开发了 Desbordante,一个用 C++ 实现的开源数据分析器,用于高效地发现包含依赖关系和图函数依赖关系 (GFDs)。该工具采用了并行化、数据缓冲和专门的哈希表选择等优化措施,以显著提高性能。与现有方法相比,Desbordante 在包含依赖关系发现方面速度提高了 8 倍,在 GFD 验证方面提高了 3 倍,使得在消费级硬件上进行这些复杂的数据分析任务更加容易。 AI

影响 能够更有效地进行数据分析和模式发现,可能改进依赖于干净、结构化数据的下游 AI 任务。

排序理由 该集群描述了用于发现数据依赖关系的新算法和实现,发表在学术场所 (arXiv)。

在 Hugging Face Daily Papers 阅读 →

AI 生成摘要 · Google Gemini · 来自 4 个来源。 我们如何撰写摘要 →

Desbordante 数据分析器增强了复杂依赖关系的发现 · 跟踪 3 个来源

报道来源 [4]

  1. arXiv cs.LG TIER_1 English(EN) · Alexander Smirnov, Anton Chizhov, Ilya Shchuckin, Nikita Bobrov, George Chernishev ·

    使用 Desbordante 快速发现包含依赖项

    arXiv:2608.02213v1 Announce Type: cross Abstract: 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 commu…

  2. arXiv cs.LG TIER_1 English(EN) · Anton Chernikov, Yurii Litvinov, Kirill Smirnov, George Chernishev ·

    FastGFDs:使用 Desbordante 高效验证图函数依赖

    arXiv:2608.02321v1 Announce Type: cross Abstract: 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 …

  3. Hugging Face Daily Papers TIER_1 English(EN) ·

    FastGFDs:使用 Desbordante 高效验证图函数依赖

    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 validatio…

  4. Hugging Face Daily Papers TIER_1 English(EN) ·

    Extending Desbordante with Probabilistic Functional Dependency Discovery Support

    Data profiling aims to extract complex patterns from data for further analysis and use that data in domains such as data cleaning, data deduplication, anomaly detection, and many more. Functional dependencies (FDs) are one of the most well-known patterns. However, they are poorly…