arXiv AI

Order in Desbordante: Techniques for Efficient Implementation of Order Dependency Discovery Algorithms

arXiv:2607. 23632v1 Announce Type: cross Abstract: Science-intensive data profiling focuses on discovery and validation of various patterns in datasets.

arXiv AI
Jul 7

Efficient Discovery of Conditional Dependencies with Desbordante

arXiv:2607. 04030v1 Announce Type: cross Abstract: 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 tasks, specifying complex integrity constraints, and extracting valuable insights from data.

By Ivan Kozhukov, Dmitry Fedoseev, Maksim Emelyanov, Artem Smola, Pyotr Senichenkov, Pavel Anosov, George Chernishev
Hugging Face Trending Papers
Jul 4

Efficient Discovery of Conditional Dependencies with Desbordante

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 tasks, specifying complex integrity constraints, and extracting valuable insights from data. We study the CFD discovery problem, which is computationally demanding.

arXiv AI
Sep 3

SSAKG 2.0: An Open-Source Package for Structural Associative Sequence Memory and Context-Based Retrieval

SSAKG 2.0 is an open‑source Python package that builds and operates Structural Sequential Associative Knowledge Graphs, representing objects as graph vertices and sequences as ordered structural patterns. The new version introduces memory‑efficient algorithms that use individual bits of computer memory to accelerate graph connection searches, with performance‑critical operations coded in C and exposed via a Python interface. Experiments on random numerical sequences, NLTK sentences, and mRNA data show the package can store and reconstruct sequences from partial, unordered contexts, and allow evaluation of graph density, sequence length, and memory size effects on retrieval performance.

By Przemys{\l}aw Stok{\l}osa, Janusz A. Starzyk, Pawe{\l} Raif