On approximation measures for functional dependencies

C Giannella, E Robertson - Information Systems, 2004 - Elsevier
We examine the issue of how to measure the degree to which a functional dependency (FD)
is approximate. The primary motivation lies in the fact that approximate FDs represent …

Possibilistic functional dependencies and their relationship to possibility theory

S Link, H Prade - IEEE Transactions on Fuzzy Systems, 2015 - ieeexplore.ieee.org
This paper introduces possibilistic functional dependencies. These dependencies are
associated with a particular possibility distribution over possible worlds of a classical …

Fuzzy functional dependencies: A comparative survey

L Ježková, P Cordero, M Enciso - Fuzzy Sets and Systems, 2017 - Elsevier
Similarity search and related issues are current topic in databases. Over the last ten years
more then 6500 papers dealing with similarity in databases were published according to …

[PDF][PDF] 基于部分函数依赖的结构匹配方法

李国徽, 杜小坤, 杜建强 - 计算机学报, 2010 - cjc.ict.ac.cn
摘要模式匹配是模式集成, 数据仓库, 电子商务以及语义查询等领域中的一个难点.
它主要利用元素自身信息(如元素名, 数据类型等信息), 数据实例信息(模式中的数据) …

Measuring Approximate Functional Dependencies: a Comparative Study

M Parciak, S Weytjens, N Hens, F Neven… - arXiv preprint arXiv …, 2023 - arxiv.org
Approximate functional dependencies (AFDs) are functional dependencies (FDs) that"
almost" hold in a relation. While various measures have been proposed to quantify the level …

“rule+ exception” strategies for knowledge management and discovery

Y Yao, FY Wang, J Wang - Rough Sets, Fuzzy Sets, Data Mining, and …, 2005 - Springer
A common practice of human learning and knowledge management is to use general rules,
exception rules, and exceptions to rules. One of the crucial issues is to find a right mixture of …

[PDF][PDF] Mining approximate functional dependencies as condensed representations of association rules

AK Kalavagattu - 2008 - Citeseer
ABSTRACT Approximate Functional Dependencies (AFD) mined from database relations
represent potentially interesting patterns and have proven to be useful for various tasks like …

Extending and inferring functional dependencies in schema transformation

Q He, TW Ling - Proceedings of the thirteenth ACM international …, 2004 - dl.acm.org
We study the representation, derivation and utilization of a special kind of constraints in
multidatabase systems. A major challenge is when component database schemas are …

[PDF][PDF] 基于信息元的模式匹配方法

杜小坤, 李国徽, 王江晴, 帖军, 李艳红 - 软件学报, 2015 - jos.org.cn
结构信息是模式匹配的重要辅助信息, 当模式中出现多个自身信息相似的元素时,
结构信息是正确区分其匹配关系最有效的依据, 这在匹配大型模式时显得尤为重要 …

[PDF][PDF] 数据一致性的计算复杂性理论和算法研究

苗东菁 - 2016 - ccf.org.cn
摘要各应用领域信息量爆炸性地增长带来了大量的劣质数据. 数据质量低劣经常导致灾难性后果
, 极大地限制了数据的正常使用. 数据的劣质性概括性地表现为数据的不一致性, 不准确性 …