A graph theoretic approach to key equivalence

被引：0
|
作者：
Camacho, JH [1 ]
Salhi, A [1 ]
Zhang, QF [1 ]
机构：
[1] Univ Essex, Colchester CO4 3SQ, Essex, England
来源：
MICAI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE | 2005年 / 3789卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper is concerned with redundancy detection and elimination in databases via the solution of a key equivalence problem. The approach is related to the hardening of soft databases method due to Cohen et al., [4]. Here, the problem is described in graph theoretic terms. An appropriate optimization model is drawn and solved indirectly. This approach is shown to be effective. Computational results on test databases are included.
引用
收藏
页码：524 / 533
页数：10
相关论文
共 50 条
  • [21] A GRAPH THEORETIC APPROACH TO SWITCHING FUNCTION MINIMIZATION
    BHAT, KVS
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1982, 313 (05): : 299 - 312
  • [22] A Graph Theoretic Approach for Resilient Distributed Algorithms
    Parter, Merav
    PROCEEDINGS OF THE 2022 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, PODC 2022, 2022, : 324 - 324
  • [23] Consensus genetic maps: A graph theoretic approach
    Jackson, BN
    Aluru, S
    Schnable, PS
    2005 IEEE Computational Systems Bioinformatics Conference, Proceedings, 2005, : 35 - 43
  • [24] A graph theoretic approach for unsupervised feature selection
    Moradi, Parham
    Rostami, Mehrdad
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 44 : 33 - 45
  • [25] Graph theoretic approach to parallel gene assembly
    Harju, Tero
    Li, Chang
    Petre, Ion
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (18) : 3416 - 3429
  • [26] MULTIVARIABLE CONTROL A GRAPH-THEORETIC APPROACH
    REINSCHKE, KJ
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 108 : 1 - +
  • [27] A MATROID THEORETIC APPROACH TO THE MATCHING STRUCTURE OF A GRAPH
    DAWSON, JE
    QUARTERLY JOURNAL OF MATHEMATICS, 1982, 33 (131): : 297 - 302
  • [28] A Graph Theoretic Approach for Spectral Null Codes
    Ouahada, Khmaies
    Ferreira, Hendrik C.
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 369 - 373
  • [29] A graph theoretic approach to the slot allocation problem
    Youngsub Chun
    Boram Park
    Social Choice and Welfare, 2017, 48 : 133 - 152
  • [30] Graph-Theoretic Approach to Quantum Correlations
    Cabello, Adan
    Severini, Simone
    Winter, Andreas
    PHYSICAL REVIEW LETTERS, 2014, 112 (04)
12345