activity
20232026
most citedOrder in Desbordante: Techniques for Efficient Implementation of Order Dependency Discovery Algorithms

4 citations · 6 across the 5 of their papers we have counts for

collaborators

5 papers

cs.DB2026★ 4 cited

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

Yakov Kuzin, Dmitriy Shcheka, Michael Polyntsov +3

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). Si…

cs.DB2025

Speeding up SQL subqueries via decoupling of non-correlated predicate (extended version)

Dmitrii Radivonchik, Yakov Kuzin, Anton Chizhov +4

In this paper, we discuss a novel technique for processing correlated subqueries in SQL. The core idea is to isolate the non-correlated part of the predicate and use it to reduce t…

cs.DB2023

Finding a Second Wind: Speeding Up Graph Traversal Queries in RDBMSs Using Column-Oriented Processing

Mikhail Firsov, Michael Polyntsov, Kirill Smirnov +1

Recursive queries and recursive derived tables constitute an important part of the SQL standard. Their efficient processing is important for many real-life applications that rely o…

cs.DB2023★ 1 cited

Solving Data Quality Problems with Desbordante: a Demo

George Chernishev, Michael Polyntsov, Anton Chizhov +23

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…

cs.DB2023★ 1 cited

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

George Chernishev, Michael Polyntsov, Anton Chizhov +20

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