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 条
  • [31] A Game-Theoretic Approach to Graph Clustering
    Mandala, Supreet
    Kumara, Soundar
    Chatterjee, Kalyan
    INFORMS JOURNAL ON COMPUTING, 2014, 26 (03) : 629 - 643
  • [32] A graph theoretic approach for stamping operations sequencing
    Chu, CY
    Tor, SB
    Britton, GA
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2004, 218 (04) : 467 - 471
  • [33] A graph theoretic approach to protein structure selection
    Vassura, Marco
    Margara, Luciano
    Fariselli, Piero
    Casadio, Rita
    APPLICATIONS OF FUZZY SETS THEORY, 2007, 4578 : 497 - +
  • [34] A graph-theoretic approach for inparalog detection
    Olivier Tremblay-Savard
    Krister M Swenson
    BMC Bioinformatics, 13
  • [35] A GRAPH-THEORETIC APPROACH TO DEFAULT LOGIC
    DIMOPOULOS, Y
    MAGIROU, V
    INFORMATION AND COMPUTATION, 1994, 112 (02) : 239 - 256
  • [36] A GRAPH-THEORETIC APPROACH TO THE EVOLUTION OF CAHOKIA
    PEREGRINE, P
    AMERICAN ANTIQUITY, 1991, 56 (01) : 66 - 75
  • [37] Graph Theoretic Approach For Performance Evaluation of A Boiler
    Gupta, Mukesh
    Kumar, Raj
    2013 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE AND RESEARCH ADVANCEMENT (ICMIRA 2013), 2013, : 520 - 524
  • [38] A GRAPH-THEORETIC APPROACH TO A COMMUNICATIONS PROBLEM
    CHARTRAND, G
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (04) : 778 - &
  • [39] Graph-theoretic approach to dimension witnessing
    Ray, Maharshi
    Boddu, Naresh Goud
    Bharti, Kishor
    Kwek, Leong-Chuan
    Cabello, Adan
    NEW JOURNAL OF PHYSICS, 2021, 23 (03):
  • [40] A graph theoretic approach to protein structure selection
    Vassura, Marco
    Margara, Luciano
    Fariselli, Piero
    Casadio, Rita
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 2009, 45 (2-3) : 229 - 237
12345