Making Simple Tabular ReductionWorks on Negative Table Constraints
DOI:
https://doi.org/10.1609/aaai.v27i1.8519Keywords:
Simple Tabular Reduction, Generalized Arc ConsistencyAbstract
Simple Tabular Reduction algorithms (STR) work well to establish Generalized Arc Consistency (GAC) on positive table constraints. However, the existing STR algorithms are useless for negative table constraints. In this work, we propose a novel STR algorithm and its improvement, which work on negative table constraints. Our preliminary experiments are performed on some random instances and a certain benchmark instances. The results show that the new algorithms outperform GAC-valid and the MDD-based GAC algorithm.
Downloads
Published
2013-06-29
How to Cite
Li, H., Liang, Y., Guo, J., & Li, Z. (2013). Making Simple Tabular ReductionWorks on Negative Table Constraints. Proceedings of the AAAI Conference on Artificial Intelligence, 27(1), 1629-1630. https://doi.org/10.1609/aaai.v27i1.8519
Issue
Section
Pre-PhD Student Abstracts