About one algorithm of relational database schema optimization

被引：0
|
作者：
Buslik, N.N.
机构：
来源：
Programmirovanie | 1993年 / 03期
关键词：
Algorithms - Data structures - Formal logic - Optimization - Polynomials - Set theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
An algorithm of exhaustive search of the 3NF relational schema, minimum from all equivalent schemes which are synthesized with Ling-Tompa-Kameda algorithm, is proposed. The reduction of search area is obtained owing to exclusion from examination the unkey attributes in subschemes of each equivalent schema. A polynomial time is necessary to find such attributes.
引用
收藏
页码：40 / 47
相关论文
共 50 条
  • [11] On transformation to redundancy free XML schema from relational database schema
    Liu, CF
    Liu, JX
    Guo, MY
    WEB TECHNOLOGIES AND APPLICATIONS, 2003, 2642 : 35 - 46
  • [12] Database Schema Models of Integrated Biomedical Information in Relational Database System
    Kim, Dongkyu
    Alaoui, Adil
    Levine, Betty
    Cleary, Kevin
    MEDICAL IMAGING 2010: ADVANCED PACS-BASED IMAGING INFORMATICS AND THERAPEUTIC APPLICATIONS, 2010, 7628
  • [13] An algorithm for automatic inference of referential integrities during translation from relational database to XML schema
    Kim, J
    Jeong, D
    Baik, DK
    COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 2, PROCEEDINGS, 2005, 3802 : 725 - 730
  • [14] A Novel UML Profile for Representation of a Relational Database Schema
    Tomic, Igor
    Brdjanin, Drazen
    Maric, Slavko
    IEEE EUROCON 2015 - INTERNATIONAL CONFERENCE ON COMPUTER AS A TOOL (EUROCON), 2015, : 13 - 18
  • [15] An ontology and a description schema base for relational database integration
    Salhi, Nadir
    Amal, Benna
    Alimazighi, Zaia
    Amrouche, Bilal
    Makhloufi, Ferhat
    IWAISE 2008: INTERNATIONAL WORKSHOP ON ADVANCED INFORMATION SYSTEMS FOR ENTERPRISES, PROCEEDINGS, 2008, : 3 - 10
  • [16] Relational Database to Resource Description Framework and Its Schema
    Faheem, Muhammad
    Sattar, Hina
    Bajwa, Imran Sarwar
    Akbar, Wasif
    INTELLIGENT TECHNOLOGIES AND APPLICATIONS, INTAP 2018, 2019, 932 : 604 - 617
  • [17] Summarizing Relational Database Schema Based on Label Propagation
    Yuan, Xiaojie
    Li, Xinkun
    Yu, Man
    Cai, Xiangrui
    Zhang, Ying
    Wen, Yanlong
    WEB TECHNOLOGIES AND APPLICATIONS, APWEB 2014, 2014, 8709 : 258 - 269
  • [18] RELATIONAL DATABASE DESIGN USING THE NIAM CONCEPTUAL SCHEMA
    LEUNG, CMR
    NIJSSEN, GM
    INFORMATION SYSTEMS, 1988, 13 (02) : 219 - 227
  • [19] Achievements of relational database schema design theory revisited
    Biskup, J
    SEMANTICS IN DATABASES, 1998, 1358 : 29 - 54
  • [20] Relational Database Schema Evolution: An Industrial Case Study
    Delplanque, Julien
    Etien, Anne
    Anquetil, Nicolas
    Auverlot, Olivier
    PROCEEDINGS 2018 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE AND EVOLUTION (ICSME), 2018, : 635 - 644
12345