On sampling representatives of relational schemas with a functional dependency

DOI10.1007/978-3-031-11321-5_1OpenAlexW4285119046MaRDI QIDQ2103897FDOQ2103897

Authors: Maximilian Berens, Joachim Biskup 

Publication date: 9 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-11321-5_1

Recommendations

• scientific article; zbMATH DE number 1354919
• Discovery of functional and approximate functional dependencies in relational databases
• On the complexity of sampling query feedback restricted database repair of functional dependency violations
• Discovering functional and inclusion dependencies in relational databases
• Functional dependencies in relational databases: A lattice point of view
• Efficient sampling strategies for relational database operations
• Algebraization of inferring functional dependences in relational databases
• Inductive Logic Programming

zbMATH Keywords

combinatorial analysisfunctional dependencyinteger partitionuniform probability distributionrelational schemainstance similaritydomain cardinalityduplicate-freenessinstance equivalencenon-normalized schemanormalized schemarandom representativeset unificationsystem of relationships among integer variables

Mathematics Subject Classification ID

Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35) Database theory (68P15) Logic in artificial intelligence (68T27) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Cites Work

• Analytic combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• A method and two algorithms on the theory of partitions
• Fast algorithms for genegrating integer partitions
• The Structure of Random Partitions of Large Integers
• Ranking and unranking of B-trees
• Probabilistic divide-and-conquer: a new exact simulation method, with integer partitions as an example
• Set unification

Cited In (1)

• Relational schemas with multiplicity bounds, diversity bounds and functional dependencies

Uses Software

• NumPy

This page was built for publication: On sampling representatives of relational schemas with a functional dependency

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2103897)