1 citations · 2 across the 7 of their papers we have counts for
8 papers · 1 filter
FastGFDs: Efficient Validation of Graph Functional Dependencies with Desbordante
Anton Chernikov, Yurii Litvinov, Kirill Smirnov +1
Graph functional dependencies (GFD) are a recently-developed concept aimed at capturing both topological structures in graphs and functional dependencies between attributes. The pr…
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…
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…
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 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…
Revisiting Data Compression in Column-Stores
Alexander Slesarev, Evgeniy Klyuchikov, Kirill Smirnov +1
Data compression is widely used in contemporary column-oriented DBMSes to lower space usage and to speed up query processing. Pioneering systems have introduced compression to tack…
Extending Databases to Support Data Manipulation with Functional Dependencies: a Vision Paper
Nikita Bobrov, Kirill Smirnov, George Chernishev
In the current paper, we propose to fuse together stored data (tables) and their functional dependencies (FDs) inside a DBMS. We aim to make FDs first-class citizens: objects which…