1 citations · 3 across the 6 of their papers we have counts for
6 papers
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…
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…
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…
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…
Implementing Window Functions in a Column-Store with Late Materialization (Extended Version)
Nadezhda Mukhaleva, Valentin Grigorev, George Chernishev
A window function is a generalization of the aggregation operation. Unlike aggregation, the cardinality of its output is always the same as the cardinality of input. That is, the s…
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…