相关规则的并行算法

给出了一个相关规则新的并行算法，利用DHP算法中的HASH技术削减候选集，同时对DHP算法进行改进以利于并行算法的实现，在并行化设计中充分利用DMA及OA算法的鹊巢原理及分割思想，针对DMA及OA算法的优越性依赖于数据的特性，提出了动态调整策略，根据数据偏斜情况决定是否采用削剪策略，从而解决数据偏斜问题。     

超平面树:度量空间中相似性搜索的索引结构

相似性搜索是从数据库中检索出同给定数据对象相似的数据对象，已有的基于R-tree的相似性搜索，当搜索空间的维的个数较小时效率较高，但当搜索空间的维的个数较大时则效率很低．针对此问题，提出了新的度量空间分割方法和索引结构pgh-tree，利用数据对象与很少几个固定参考对象的距离之差进行数据分割和索引，产生一个平衡的索引树．在此基础上，提出了新的算法，利用查询数据对象与固定参考对象的距离之差过滤掉大部分的不相关数据，具有较小的I／O代价和距离计算复杂性，平均复杂性为θ(n^0.58)，是目前复杂性最小的相似性搜索算法．另外还讨论了基于pgh-tree的最近相邻点搜索策略．