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 条
  • [41] Autonomous mapping of HL7 RIM and relational database schema
    Shagufta Umer
    Muhammad Afzal
    Maqbool Hussain
    Khalid Latif
    Hafiz Farooq Ahmad
    Information Systems Frontiers, 2012, 14 : 5 - 18
  • [42] A novel relational database watermarking algorithm
    Fu, Yu
    Jin, Cong
    Ma, Chuanxiang
    INTELLIGENCE AND SECURITY INFORMATICS, 2007, 4430 : 208 - +
  • [43] Data schema evolution support in XML-relational database systems
    A. A. Simanovsky
    Programming and Computer Software, 2008, 34 : 16 - 26
  • [44] The Student Modeling in a Virtual Tutoring System for Relational Database Schema Normalization
    Yang, Feng-jen
    Jiang, Dong-mei
    INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND ENGINEERING (ACSE 2014), 2014, : 308 - 312
  • [45] Document-Oriented Data Schema for Relational Database Migration to NoSQL
    Hamouda, Shady
    Zainol, Zurinahni
    2017 3RD INTERNATIONAL CONFERENCE ON BIG DATA INNOVATIONS AND APPLICATIONS (INNOVATE-DATA), 2017, : 43 - 50
  • [46] Star schema and star join processing in garment relational database environment
    Zver-Abram, M.
    Zver, B.
    Annals of DAAAM for 2005 & Proceedings of the 16th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON YOUNG RESEARCHES AND SCIENTISTS, 2005, : 403 - 404
  • [47] Reverse Engineering of Relational Database Schema based on Universal Metadata Queries
    Reljic, Stefan
    Brdjanin, Drazen
    Banjac, Goran
    2022 21ST INTERNATIONAL SYMPOSIUM INFOTEH-JAHORINA (INFOTEH), 2022,
  • [48] Design considerations for a relational database schema to hold dental epidemiological data
    Taylor, D
    Naguib, RNG
    Amin, S
    James, A
    Boulton, S
    2000 IEEE EMBS INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY APPLICATIONS IN BIOMEDICINE, PROCEEDINGS, 2000, : 342 - 346
  • [49] The Effectiveness of Test Coverage Criteria for Relational Database Schema Integrity Constraints
    McMinn, Phil
    Wright, Chris J.
    Kapfhammer, Gregory M.
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2015, 25 (01)
  • [50] The realization and application of expanding dualistic-constraint in the relational database schema
    Hong, Xiaoguang
    Su, Wei
    2008, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (04):
12345