AAAI Publications, Tenth Symposium of Abstraction, Reformulation, and Approximation

Font Size: 
External Memory PDBs: Initial Results
Nathan R. Sturtevant

Last modified: 2013-06-19


Pattern databases (PDBs) have been widely used as heuristics for many types of search spaces,but they have always been computed so as to fit in the main memory of the machine usingthe PDB. This paper studies the how external-memory PDBs can be used. It presentsresults of both using hard disk drives and solid-state drives directly to access the data, and of justloading a portion of the PDB into RAM. For the time being, all of these approaches are inferiorto building the largest PDB that fits into RAM.


heuristic;search;rubiks cube;pattern database

Full Text: PDF