介绍了一个在分部式环境下，用线图模型识别数据库模式的四种常见非环性的算法ＤＰＲＥ，并证明了该算法的最坏消息复杂度为Ｏ（│Ｅ│），其中│Ｅ│表示数......

对α－，β－，Ｂ－这几种非环数据库模式，在分布式环境给出如何识别它们的算法ＤＢＦＰＲＵＮＥ。该算法最坏的消息复杂度是Ｏ（ｎ＾２＋ｍ），而最坏的时间复杂度是Ｏ（ｎ＾２），其中ｎ是网络中结......

...