Multi-valued Pattern Databases

  • Authors:

  • Carlos Linares López

  • Affiliations:

  • Planning and Learning Group, Universidad Carlos III de Madrid. Avda. de la Universidad, 30-28911 Leganés, Madrid (Spain), email: carlos.linares@uc3m.es

  • Venue:
  • Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Pattern Databases were a major breakthrough in heuristic search by solving hard combinatorial problems various orders of magnitude faster than state-of-the-art techniques at that time. Since then, they have received a lot of attention. Moreover, pattern databases are also researched in conjunction with other domain-independent techniques for solving planning tasks. However, they are not the only technique for improving heuristic estimates. Although more modest, perimeter search can also lead to significant improvements in the number of generated nodes and overall running time. Therefore, whether they can be combined or not is a natural and interesting issue. While other researchers have recently proven that a joint application of both ideas (termed as multiple goal) leads to no progress at all, it is shown here that there are other alternatives for putting both techniques together---denoted here as multi-valued. This paper shows that multi-valued pattern databases can still improve the performance of standard (or single-valued) pattern databases in practice. It also examines how to enhance memory usage when comparing multi-valued pattern databases in contraposition to various single-valued standard pattern databases.