Researchers have developed Desbordante, an open-source data profiler implemented in C++, to efficiently discover inclusion dependencies and graph functional dependencies (GFDs). The tool incorporates optimizations such as parallelization, data buffering, and specialized hash-table selection to significantly improve performance. Desbordante has demonstrated up to an 8x speedup for inclusion dependency discovery and a 3x improvement for GFD validation compared to existing methods, making these complex data analysis tasks more accessible on consumer hardware. AI
IMPACT Enables more efficient data analysis and pattern discovery, potentially improving downstream AI tasks that rely on clean, structured data.
RANK_REASON The cluster describes new algorithms and implementations for discovering data dependencies, published in academic venues (arXiv).
Read on Hugging Face Daily Papers →
- Approximate functional dependency
- CPP
- Desbordante
- Functional dependencies for XML : axiomatisation and normal form in the presence of frequencies and identifiers
- Probabilistic Functional Dependency
- Compact Path Index
- Core-First Decomposition
- Faida
- Graph Functional Dependencies
AI-generated summary · Google Gemini · from 4 sources. How we write summaries →
