Arrow Research search

Author name cluster

Ram Meshulam

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

4 papers
2 author rows

Possible papers

4

AIJ Journal 2006 Journal Article

Maximizing over multiple pattern databases speeds up heuristic search

  • Robert C. Holte
  • Ariel Felner
  • Jack Newton
  • Ram Meshulam
  • David Furcy

A pattern database (PDB) is a heuristic function stored as a lookup table. This paper considers how best to use a fixed amount (m units) of memory for storing pattern databases. In particular, we examine whether using n pattern databases of size m / n instead of one pattern database of size m improves search performance. In all the state spaces considered, the use of multiple smaller pattern databases reduces the number of nodes generated by IDA*. The paper provides an explanation for this phenomenon based on the distribution of heuristic values that occur during search.

ICAPS Conference 2004 Conference Paper

Multiple Pattern Databases

  • Robert C. Holte
  • Jack Newton
  • Ariel Felner
  • Ram Meshulam
  • David Furcy

A patterndatabase is a heuristic function stored as a lookup table. This paper considers how best to use a fixed amount (m units) of memory for storing pattern databases. In particular, we examine whether using n pattern databases of size m=n instead of one pattern database of size m improves search performance. In all the domains considered, the use of multiple smaller pattern databases reduces the number of nodes generated by IDA*. The paper provides an explanation for this phenomenon based on the distribution of heuristic values that occur during search.

v2026.09.13