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 条
  • [31] Ontology-based knowledge extraction for relational database schema
    Zhang, Guoqiang
    Jia, Suling
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL I, 2009, : 585 - 589
  • [32] Automatic NoSQL to Relational Database Transformation with Dynamic Schema Mapping
    Aftab, Zain
    Iqbal, Waheed
    Almustafa, Khaled Mohamad
    Bukhari, Faisal
    Abdullah, Muhammad
    SCIENTIFIC PROGRAMMING, 2020, 2020
  • [33] Transformation of Schema from Relational Database (RDB) to NoSQL Databases
    Alotaibi, Obaid
    Pardede, Eric
    DATA, 2019, 4 (04)
  • [34] AN APPROACH TO GENERATION OF SEMANTIC NETWORK FROM RELATIONAL DATABASE SCHEMA
    吴信东
    张奠成
    Chinese Science Bulletin, 1991, (14) : 1222 - 1225
  • [35] A web-based tool to normalize the relational database schema
    Nandagopalan, S.
    Adiga, B. S.
    PROCEEDINGS OF THE 10TH IASTED INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND APPLICATIONS, 2006, : 56 - +
  • [36] FRAMEWORK DESIGN OF A DOMAIN-KEY SCHEMA OF A RELATIONAL DATABASE
    Panchenko, B. E.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2012, 48 (03) : 469 - 478
  • [37] A RANDOMIZED SCHEMA MUTATOR FOR EVOLUTIONARY DATABASE OPTIMIZATION
    VANBOMMEL, P
    AUSTRALIAN COMPUTER JOURNAL, 1993, 25 (02): : 61 - 69
  • [38] Constraints-preserving mapping algorithm from XML-Schema to relational Schema
    Sun, HW
    Zhang, SH
    Zhou, JG
    Wang, J
    ENGINEERING AND DEPLOYMENT OF COOPERATIVE INFORMATION SYSTEMS, PROCEEDINGS, 2002, 2480 : 193 - 207
  • [39] Relational Schema and XML Schema Bidirectional Mapping Algorithm Based on the Intermediate Object Tree
    Mao, Jiafei
    Ye, Xia
    PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 2380 - 2383
  • [40] Mapping between relational database schema and OWL ontology for deep annotation
    Xu, Zhuoming
    Zhang, Shichao
    Dong, Yisheng
    2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, (WI 2006 MAIN CONFERENCE PROCEEDINGS), 2006, : 548 - +
12345