计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 470-474.doi: 10.11896/j.issn.1002-137X.2017.6A.105

• 大数据与数据挖掘 • 上一篇    下一篇

基于数据源向图的数据库设计中数据关系的表示工具

陈冰川,陈蔼祥,吴向军,李磊   

  1. 广东财经大学数学与统计学院 广州510320,广东财经大学数学与统计学院 广州510320,中山大学软件学院 广州510275,中山大学软件研究所 广州510275
  • 出版日期:2017-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金国际合作与交流项目(中德合作)(61111130183),教育部重点项目(210257)资助

Representation Tool of Data Relations in Database Design Based on Data Source-target Digraph

CHEN Bing-chuan, CHEN Ai-xiang, WU Xiang-jun and LI Lei   

  • Online:2017-12-01 Published:2018-12-01

摘要: 数据库设计是信息系统需求分析到系统实现中的一个关键环节。传统的数据库设计方法需根据需求分析阶段的结果,依赖人的构造性思维抽象出对象和关系,由于对所需数据结构和关系的描述能力不足,缺少对数据项之间关系的描述,导致数据关系不明确,数据库设计结果容易出现偏差。在新的数据库设计工具——数据源向图的帮助下,对象、关系以及各数据项之间的关系能被直观、简洁、准确地表示,同时其也能极大地消除各种关系不明确而带来的二义性问题,可有效提高信息系统实现的效率。

关键词: 数据库设计,数据源向图,有向图

Abstract: Database design is a key step between requirement analysis and system implementation in information system engineering.According to the result of requirement analysis,traditional approaches of database design utilize human constructive thinking to abstract objects and their relationships.Since traditional approaches have some defects in describing data structures and relationships,especially for relationships between data items,the results of these approaches may deviate from the real situation.In this paper,we presented a new database design tool-data flowing direction graph(DFDG) to represent objects,relationships and relationships between data items.Our cases show that results of DFDG enjoy more simple,clear,correct and unambitious than those of former methods and can improve the correctness and reliability of information system while shortening implementing time needed.

Key words: Database design,Data source-target digraph,Directed graph

[1] LEI J,THODOROS T,ALEX B,et al.Goal-Oriented Concep-tual Database Design[C]∥15th IEEE International Requirements Engineering Conference.2007.
[2] SUSANNE P,Evolution of Entity-Relationship Modelling[J].Data & Knowledge Engineering,2006,56(2):122-138.
[3] CHEN P P.The entity-relationship model:Toward a unifiedview of data[J].ACM Trans.Database Syst.,1976,1(1):9-36.
[4] 陈冰川,吴向军,王和勇,等,基于数据源向图的数据项的表示与获取方法[J],电子学报,2012,40(11):2239-2246.
[5] CODD E F.Further normalization of the data base relationalmodel[M]∥Rustin R,ed.Courant Institute Computer Science Symposia Series:Data Base Systems,Prentice-Hall,Englewood Cliffs,NJ,1972.
[6] CHEN P P.The entity-relationship model:Toward a unifiedview of data[J].ACM Trans.Database Syst.1976,1(1):9-36.
[7] TEORY T J.A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model[J].Computing Surveys,1986,18(2):197-222.
[8] DEY D,STOREY V C,BARRON T M.Improving Database Design Through the Analysis of Relationships[J].ACM Transactions on Database Systems,1999,24(4):453-486.
[9] NOAH S A M,WILLAMS M.Intelligent Object Analyser For Conceptual Database Design Model[J].Jurnal Teknologi,2003,39(D):27-44.
[10] STOREY V C,GOLDENSTEIN R C,ULLRICH H.Naive Semantics to Support Automated Database Design[J].IEEE Transaction on Knowledge and Data Engineering,2002,14(1):1-12.
[11] LLOYD-WILLIAMS M,BEYNON-DAVIES P.Expert systemfor database design:a comparative review[J].Artificial Intelligence Review,1992,6(3):263-283.
[12] 杨冬青,唐世渭.数据库设计工具集DBTOOLS的设计[J].软件学报,1993,4(4):26-31.
[13] SONG I Y,KHARE R,DAI B.SAMSTAR:A Semi-Automated Lexical Method for Generating Star Schemas from an Entity-Relationship Diagram[C]∥DOLAP 07.Lisbon,Portugal,November 2007.
[14] LEI J,THODOROS T,ALEX B,et al.Incorporating Goal Analysis in Database Design:A Case Study from Biological Data Management[C]∥the 14th IEEE International Requirements Engineering Conference.IEEE Computer Society,2006:196-204.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!