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 条
  • [41] A graph theoretic approach to the slot allocation problem
    Chun, Youngsub
    Park, Boram
    SOCIAL CHOICE AND WELFARE, 2017, 48 (01) : 133 - 152
  • [42] A New Graph Theoretic Approach for Protein Threading
    Song, Yinglei
    Qu, Junfeng
    INTELLIGENT COMPUTING IN BIOINFORMATICS, 2014, 8590 : 501 - 507
  • [43] A graph theoretic approach to markets for indivisible goods
    Caplin, Andrew
    Leahy, John
    JOURNAL OF MATHEMATICAL ECONOMICS, 2014, 52 : 112 - 122
  • [44] A Graph Theoretic Approach to Localization Under Uncertainty
    Abougamila, Salwa
    Elmorsy, Mohammed
    Elmallah, Ehab S.
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [45] A New Graph Theoretic Approach for Protein Threading
    Song, Yinglei
    Qu, Junfeng
    Xu, Ying
    Cai, Liming
    FUNDAMENTA INFORMATICAE, 2016, 145 (02) : 151 - 170
  • [46] GRAPH-THEORETIC APPROACH TO METABOLIC PATHWAYS
    GOLDSTEIN, BN
    SELIVANOV, VA
    BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 645 - 650
  • [47] A Game Theoretic Approach for Efficient Graph Coloring
    Panagopoulou, Panagiota N.
    Spirakis, Paul G.
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 183 - 195
  • [48] Cellular manufacturing problem - A graph theoretic approach
    Saral, J.
    Arumugam, S.
    Venkat, Ibrahim
    Somasundaram, A.
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2019, 13 (03)
  • [49] A graph theoretic approach to graded identities for matrices
    Haile, Darrell
    Natapov, Michael
    JOURNAL OF ALGEBRA, 2012, 365 : 147 - 162
  • [50] A graph-theoretic approach for inparalog detection
    Tremblay-Savard, Olivier
    Swenson, Krister M.
    BMC BIOINFORMATICS, 2012, 13
12345