14 citations · 33 across the 19 of their papers we have counts for
22 papers
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…
Fast Discovery of Inclusion Dependencies with Desbordante
Alexander Smirnov, Anton Chizhov, Ilya Shchuckin +2
Inclusion dependency is a relation between attributes of tables that indicates possible Primary Key-Foreign Key references. Automatic discovery of inclusion dependencies is a relev…
Extending Desbordante with Probabilistic Functional Dependency Discovery Support
Ilia Barutkin, Maxim Fofanov, Sergey Belokonny +2
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 m…
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…
Lightning Fast Matching Dependency Discovery with Desbordante
Alexey Shlyonskikh, Michael Sinelnikov, Daniil Nikolaev +2
Matching dependency is a generalization of the functional dependency concept, which allows users to apply custom similarity functions for matching individual attributes. Matching d…
Efficient Discovery of Conditional Dependencies with Desbordante
Ivan Kozhukov, Dmitry Fedoseev, Maksim Emelyanov +4
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…
Scalable Maximal Frequent Episode Mining with Desbordante
Maxim Ivanov, Matvei Smirnov, Alisa Strazdina +1
Episode mining aims to extract subsequences of events that possess certain distinctive properties and constitute facts valuable to the user. Maximal frequent episode mining concent…
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…
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…
Benchmarking Hashing Algorithms for Load Balancing in a Distributed Database Environment
Alexander Slesarev, Mikhail Mikhailov, George Chernishev
Modern high load applications store data using multiple database instances. Such an architecture requires data consistency, and it is important to ensure even distribution of data…
Russian Web Tables: A Public Corpus of Web Tables for Russian Language Based on Wikipedia
Platon Fedorov, Alexey Mironov, George Chernishev
Corpora that contain tabular data such as WebTables are a vital resource for the academic community. Essentially, they are the backbone of any modern research in information manage…
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…
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…
S3M: Siamese Stack (Trace) Similarity Measure
Aleksandr Khvorov, Roman Vasiliev, George Chernishev +3
Automatic crash reporting systems have become a de-facto standard in software development. These systems monitor target software, and if a crash occurs they send details to a backe…
TraceSim: A Method for Calculating Stack Trace Similarity
Roman Vasiliev, Dmitrij Koznov, George Chernishev +3
Many contemporary software products have subsystems for automatic crash reporting. However, it is well-known that the same bug can produce slightly different reports. To manage thi…
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…
Interactive Duplicate Search in Software Documentation
D. V. Luciv, D. V. Koznov, A. A. Shelikhovskii +7
Various software features such as classes, methods, requirements, and tests often have similar functionality. This can lead to emergence of duplicates in their descriptive document…
Detecting Near Duplicates in Software Documentation
D. V. Luciv, D. V. Koznov, G. A. Chernishev +1
Contemporary software documentation is as complicated as the software itself. During its lifecycle, the documentation accumulates a lot of near duplicate fragments, i.e. chunks of…