paper-with-me

Papers

Solving Data Quality Problems with Desbordante: a Demo

2023-07-27 · George Chernishev, Michael Polyntsov, Anton Chizhov, Kirill Stupakov, Ilya Shchuckin, Alexander Smirnov, Maxim Strutovsky, Alexey Shlyonskikh, Mikhail Firsov, Stepan Manannikov, Nikita Bobrov, Daniil Goncharov, Ilia Barutkin, Vladislav Shalnev, Kirill Muraviev, Anna Rakhmukova, Dmitriy Shcheka, Anton Chernikov, Mikhail Vyrodov, Yaroslav Kurbatov, Maxim Fofanov, Sergei Belokonnyi, Pavel Anosov, Arthur Saliou, Eduard Gaisin, Kirill Smirnov

Data profiling is an essential process in modern data-driven industries. One of its critical components is the discovery and validation of complex statistics, including functional dependencies, data constraints, association rules, and others. However, most existing data profiling systems that focus on complex statistics do not provide proper integration with the tools used by contemporary data scientists. This creates a significant barrier to the adoption of these tools in the industry. Moreover, existing systems were not created with industrial-grade workloads in mind. Finally, they do not aim to provide descriptive explanations, i.e. why a given pattern is not found. It is a significant issue as it is essential to understand the underlying reasons for a specific pattern's absence to make informed decisions based on the data. Because of that, these patterns are effectively rest in thin air: their application scope is rather limited, they are rarely used by the broader public. At the same time, as we are going to demonstrate in this presentation, complex statistics can be efficiently used to solve many classic data quality problems. Desbordante is an open-source data profiler that aims to close this gap. It is built with emphasis on industrial application: it is efficient, scalable, resilient to crashes, and provides explanations. Furthermore, it provides seamless Python integration by offloading various costly operations to the C++ core, not only mining. In this demonstration, we show several scenarios that allow end users to solve different data quality problems. Namely, we showcase typo detection, data deduplication, and data anomaly detection scenarios.

📄 PDF Abstract BibTeX arXiv:2307.14935

Code (1)

mstrutov/desbordante 공식 구현

Tasks

Anomaly DetectionDescriptive

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Lightning Fast Matching Dependency Discovery with Desbordante

2026-07-12 · Alexey Shlyonskikh, Michael Sinelnikov, Daniil Nikolaev, Yurii Litvinov 외 arxiv

Matching dependency is a generalization of the functional dependency concept, which allows users to apply custom similarity functions for matching individual attributes. Matching dependencies have a wide range of applica…

Entity Resolution

Desbordante: from benchmarking suite to high-performance science-intensive data profiler (preprint)

2023-01-14 · George Chernishev, Michael Polyntsov, Anton Chizhov, Kirill Stupakov 외

Pioneering data profiling systems such as Metanome and OpenClean brought public attention to science-intensive data profiling. This type of profiling aims to extract complex patterns (primitives) such as functional depen…

Benchmarking

Efficient Discovery of Conditional Dependencies with Desbordante

2026-07-04 · Ivan Kozhukov, Dmitry Fedoseev, Maksim Emelyanov, Artem Smola 외 arxiv

Conditional functional dependencies (CFDs) are functional dependencies with a restricted scope: they specify the context in which a dependency holds and are useful for data-quality tasks, specifying complex integrity con…

Order in Desbordante: Techniques for Efficient Implementation of Order Dependency Discovery Algorithms

2026-07-26 · Yakov Kuzin, Dmitriy Shcheka, Michael Polyntsov, Kirill Stupakov 외 arxiv

Science-intensive data profiling focuses on discovery and validation of various patterns in datasets. This study considers discovery of one such pattern - order dependency (OD). Simply put, OD states that some list of co…

Anomaly Detection

Extending Desbordante with Probabilistic Functional Dependency Discovery Support

2026-07-26 · Ilia Barutkin, Maxim Fofanov, Sergey Belokonny, Vladislav Makeev 외 arxiv

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

Anomaly Detection