Relaxed Functional Dependencies-A Survey of Approaches

被引：69
作者：
Caruccio, Loredana [1 ]
Deufemia, Vincenzo [1 ]
Polese, Giuseppe [1 ]
机构：
[1] Univ Salerno, Dept Comp Sci, Fisciano, Italy
来源：
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 2016年 / 28卷 / 01期
关键词：
Functional dependencies; data quality; axiomatization; approximate match; DATA QUALITY; CARDINALITY CONSTRAINTS; AXIOMATIZATION; NORMALIZATION; COMPLEXITY; TRENDS; MODEL;
D O I：
10.1109/TKDE.2015.2472010
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Recently, there has been a renovated interest in functional dependencies due to the possibility of employing them in several advanced database operations, such as data cleaning, query relaxation, record matching, and so forth. In particular, the constraints defined for canonical functional dependencies have been relaxed to capture inconsistencies in real data, patterns of semantically related data, or semantic relationships in complex data types. In this paper, we have surveyed 35 of such functional dependencies, providing a classification criteria, motivating examples, and a systematic analysis of them.
引用
收藏
页码：147 / 165
页数：19
相关论文
共 100 条
  • [1] Using Fuzzy Logic for Product Matching
    Amshakala, K.
    Nedunchezhian, R.
    [J]. COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, 2014, 246 : 171 - 179
  • [2] [Anonymous], 2004, SIGMOD
  • [3] [Anonymous], 2009, Stat. Anal. Data Min.
  • [4] [Anonymous], FUZZINESS DATABASE M
  • [5] A normal form for XML documents
    Arenas, M
    Libkin, L
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2004, 29 (01): : 195 - 232
  • [6] Baixeries J., 2012, CEUR WORKSHOP P, P175
  • [7] Baixeries J., 2013, CEUR WORKSHOP P, V1062, P33
  • [8] Bassee R., 2001, Advances in Knowledge Discovery and Data Mining. 5th Pacific-Asia Conference, PAKDD 2001. Proceedings (Lecture Notes in Artificial Intelligence Vol.2035), P562
  • [9] A PROOF PROCEDURE FOR DATA DEPENDENCIES
    BEERI, C
    VARDI, MY
    [J]. JOURNAL OF THE ACM, 1984, 31 (04) : 718 - 741
  • [10] BERTOSSI L, 2013, HDB DATA QUALITY RES
12345678910