Tane: An Efficient Algorithm for Discovering Functional and Approximate Dependencies

1999/02/01 by Y. Huhtala · 21 citations
Decision Sciences · Computer Science · #Data Quality and Management #Data Mining Algorithms and Applications #Advanced Database Systems and Queries

paper · doi:10.1093/comjnl/42.2.100

Abstract

this paper, we also consider the approximate dependency inference task: given a relation r and a threshold #, find all minimal non-trivial approximate dependencies

Cited by

• Not Every Dependency Is Worth Discovering: Toward Value-Driven Data Dependency Discovery
• Kamino: Constraint-Aware Differentially Private Data Synthesis
• Distributed Dependency Discovery
• Order in Desbordante: Techniques for Efficient Implementation of Order Dependency Discovery Algorithms
• Extending Desbordante with Probabilistic Functional Dependency Discovery Support
• EviDC: A Violation-Guided Algorithm for Incremental Denial Constraint Discovery
• Invariant Discovery for Networked Systems
• Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems
• FLOWER: Flow-Oriented Entity-Relationship Tool
• Enriching Data Imputation under Similarity Rule Constraints
• A Lightweight Algorithm to Uncover Deep Relationships in Data Tables
• Frequency-hiding Dependency-preserving Encryption for Outsourced Databases
• Defining and Mining Functional Dependencies in Probabilistic Databases
• Not All Features Deserve Attention: Graph-Guided Dependency Learning for Tabular Data Generation with Language Models
• Discovering executable routine specifications from user interaction logs
• Extending Databases to Support Data Manipulation with Functional Dependencies: a Vision Paper
• Discovering Domain Orders through Order Dependencies
• FDTool: a Python application to mine for functional dependencies and candidate keys in tabular data. [europepmc]
• FTRLIM: Distributed Instance Matching Framework for Large-Scale Knowledge Graph Fusion. [europepmc]
• An Efficient and Scalable Algorithm to Mine Functional Dependencies from Distributed Big Data. [europepmc]
• Discovering predictive temporal patterns for Acute Kidney Injury from critical care data. [europepmc]

Related

• Measuring Approximate Functional Dependencies: a Comparative Study
• Discovery of Approximate Differential Dependencies
• The Logic of Approximate Dependence
• Functional Dependencies with Predicates: What Makes the g₃-error Easy to Compute?
• A minimal base or a direct base? That is the question!