论文部分内容阅读
通过分析在FD集F的最小归并依赖集存在弱左部或弱右部冲突时所具有的性质和特征,讨论并给出了满足PS（保持FD,无损连接且满足SNF）且无α环分解的充要条件和算法,对算法的正确性、可终止性进行了证明,并对算法的时间复杂度给出了分析。
FD环境下满足PS及无α环模式分解问题研究
【摘 要】
：
通过分析在FD集F的最小归并依赖集存在弱左部或弱右部冲突时所具有的性质和特征,讨论并给出了满足PS（保持FD,无损连接且满足SNF）且无α环分解的充要条件和算法,对算法的正确性
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,齐齐哈尔大学计算机学院,哈尔滨工业大学计算机科学与技术学院
【出 处】
：
计算机工程
【发表日期】
：
2007年9期
【基金项目】
：
黑龙江省自然科学基金资助项目（F00-06）
其他文献
传统的身份识别系统利用单一的生物特征作为依据,在复杂背景下,系统性能往往会大幅下降。基于数据融合的多生物特征身份识别技术可以提高生物识别系统的准确率等性能。该文利用特征脸和矢量量化方法建立人脸识别和语音识别两个子系统,在决策层用神经网络融合子系统的输出来进行身份识别。实验证明该方法比单个子系统识别率高,在噪音环境下,优势明显。
【正】 问:《小学课本历史》下册由试用本改为正式本以后,在总的体例编排和课题内容上有那些重要变动和增删? 答:这次小学历史下册的修改,变动比较大。与试用本比较,正式本有
Is There a Correlation between Body Weight and Awareness of Healthy Life Style Components in Childre
Background: Incidence of obesity in children is increasing worldwide. Healthy eating and exercise are the major components of a healthy life style in the commun
隐喻作为人类的认知手段之一,既是一种语言现象,同时也是人类的一种思维方式。帕尔默在文化心象理论中提出,隐喻与文化有着极其密切的关系,在这个世界上,各民族的深层文化绝
【正】 历史美是社会美的一种。那么,具体来说,什么是历史美呢?我们可以用这么一句话来概括,那就是对美好和谐生活的追求。它具体表现为人民群众和先进人物,为追求这种美好和
【正】 党的新民主主义革命理论,经历了一个产生、形成和成熟的过程。其中,有着蔡和森所作出的不可磨灭的贡献。本文仅就蔡和森对这个理论中有关革命的对象与任务,动力与领导
老人树（散文）海伦市共荣中学梁桂杰香师住在一幢很旧很旧的老屋里。房子座落在幽避的街道上，门前有棵树，又高又粗，墨绿的树叶在阳光下油亮油亮。枝松虬弯蟠曲地向八方舒展开去，擎起
Evaluation of Sub Clinical Myocardial Systolic Dysfunction Using 2D Global Longitudinal Strain Asses
<strong>Background:</strong><span style="font-family:Verdana;"> Heart failure is the commonest cardiovascular complication in type 2 diabetes mellitus. However,
Pediatric Hypertension in Two University Hospitals in Cotonou, Benin: Presentation, Etiology, Manage
Background: Hypertension (HPT) is a major public health problem. Many studies have attempted to investigate HPT in school children. Few, however, have targeted
目的观察思美泰治疗婴儿肝内胆汁淤积性肝炎的临床疗效,并探讨其护理方法。方法选择2009年6月～2010年8月我科收治婴儿肝内胆汁淤积性肝炎患儿100例随机分为观察组和对照组,各5