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

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

collaborators

6 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.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

Hybrid Materialization in a Disk-Based Column-Store

Evgeniy Klyuchikov, Elena Mikhailova, George Chernishev

In column-oriented query processing, a materialization strategy determines when lightweight positions (row IDs) are translated into tuples. It is an important part of column-store…

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…

cs.DB2022

Implementing the Comparison-Based External Sort

Michael Polyntsov, Valentin Grigorev, Kirill Smirnov +1

In the age of big data, sorting is an indispensable operation for DBMSes and similar systems. Having data sorted can help produce query plans with significantly lower run times. It…