摘要: 通过放弃不相关元组从而减少检索的方式, 提出一种优化算法STRN3, 解决了在相容性算法中重复遍历负表约束的全部元组, 导致冗余检索、 效率较低的问题. 实验结果表明, 在检索过程中, 当负表中有效元组的平均个数未呈现大幅度下降时, STRN3算法较STR-N算法性能更优; 在约束网络中, 支持元组更多的情况下, STRN3算法较STR3算法性能更优, 从而实现了对负表约束算法的改进.
中图分类号:
杜江珊, 李占山. 基于减少检索的负表约束优化算法[J]. 吉林大学学报(理学版), 2018, 56(2): 335-339.
DU Jiangshan, LI Zhanshan. Optimization Algorithm on Negative Table Constraint Based on Reducing Retrieval[J]. Journal of Jilin University Science Edition, 2018, 56(2): 335-339.