2 papers
cs.DB2026
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…
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…