摘要: 利用笛卡尔积压缩方法可有效减小负表约束规模的原理, 提出一种在压缩负表上维持广义弧相容的高效算法STRC-N, 以解决负表约束维持弧相容过程中遍历所有元组导致效率低的问题. 实验结果表明, 当压缩负表上压缩率较大时, 得益于表规模的减小, 新算法相对于主流的负表约束处理算法效率更高, 性能更好, 从而实现了对负表约束处理算法的改进.
中图分类号:
蔡毛毛, 李占山, 董学阳. 一种笛卡尔积压缩的负表约束上表缩减算法[J]. 吉林大学学报(理学版), 2019, 57(3): 591-597.
CAI Maomao, LI Zhanshan, DONG Xueyang. A Tabular Reduction Algorithm on Negative Table Constraint Compressed by Cartesian Product[J]. Journal of Jilin University Science Edition, 2019, 57(3): 591-597.