A Distributed Algorithm for Determining Minimal Covers of Acyclic Database Schemes

A Distributed Algorithm for Determining Minimal Covers of Acyclic Database Schemes

导出

摘要 Acyclic databases possess several desirable properties for their design and use. Adistributed algorithm is proposed for determining a minimal cover of an alpha-, beta-,gamma-, or Berge-acyclic database scheme over a set of attributes in a distributedenvironment. Acyclic databases possess several desirable properties for their design and use. Adistributed algorithm is proposed for determining a minimal cover of an alpha-, beta-,gamma-, or Berge-acyclic database scheme over a set of attributes in a distributedenvironment.

作者叶新铭

出处《Journal of Computer Science & Technology》 SCIE EI CSCD 1994年第3期204-214,共11页 计算机科学技术学报（英文版）

关键词 Alpha- beta- gamma- Berge-acyclic depth-first-search tree distributed algorithm minimal cover HYPERGRAPH Alpha-, beta-, gamma-, Berge-acyclic, depth-first-search tree, distributed algorithm, minimal cover, hypergraph

分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献2

1Cheung T Y，1986年
2Cheung T Y，1986年

1于新征,蒋哲远.面向服务的云工作流模型与调度研究[J].微电子学与计算机,2016,33(7):44-48. 被引量：2
2刘文远,郝忠孝,王亚东.β-acyclic based on extended strict confilict-free[J].Journal of Harbin Institute of Technology(New Series),2000,7(4):34-37.
3杜晓丽,蒋昌俊,徐国荣,丁志军.一种基于模糊聚类的网格DAG任务图调度算法[J].软件学报,2006,17(11):2277-2288. 被引量：49
4HAO SUN,PU LIU,JIKAI LI,DECHUNG PENG(National Key Laboratory Of Software Engineering,Wuban Unfuersity mahan, 430072, P.R China. Institute of software, Chinese Academy of Sciences, Beijing, 10080, P.R China.).NEW　BOUNDS　ON　TIME　AND　NUMBER　OF　PROCESSORS　FOR　MULTIPROCESSOR　OPTIMAL　SCHEDULES[J].Wuhan University Journal of Natural Sciences,1996,1(Z1):350-355.
5刘铁英,叶新铭.An Algorithm for Determining Minimal Reduced-Coverings of Acyclic Database Schemes[J].Journal of Computer Science & Technology,1996,11(4):347-355.
6邓俊辉,唐泽圣.A Scalable Data-Distributed Algorithm for Volume Rendering on Parallel Virtual Machines[J].Tsinghua Science and Technology,2001,6(4):377-382. 被引量：1
7Tomoo Inoue,Debesh Kumar Das,Chiiho Sano,Takahiro Mihara,Hideo Fujiwara.Test Generation and Design-for-Testability Based on Acyclic Structure with Hold Registers[J].湖南大学学报（自然科学版）,2000,27(S2):1-10.
8周佳祥,郑纬民.基于DAG图解-重构的机群系统静态调度算法[J].软件学报,2000,11(8):1097-1104. 被引量：7
9陈静静,何平,曹国栋,唐家银.含有不可靠节点的无圈序贯网络可靠性分析[J].数学的实践与认识,2016,46(18):145-151.
10SU Zhao-Pin,JIANG Jian-Guo,LIANG Chang-Yong,ZHANG Guo-Fu.A Distributed Algorithm for Parallel Multi-task Allocation Based on Profit Sharing Learning[J].自动化学报,2011,37(7):865-872. 被引量：7

Journal of Computer Science & Technology

1994年第3期

浏览历史

内容加载中请稍等...

A Distributed Algorithm for Determining Minimal Covers of Acyclic Database Schemes

参考文献2

相关作者

相关机构

相关主题

浏览历史