External Memory PDBs: Initial Results
Full Text: 7271-30215-1-PB.pdf
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 using the PDB. This paper studies the how external-memory PDBs can be used. It presents results of both using hard disk drives and solid-state drives directly to access the data, and of just loading a portion of the PDB into RAM. For the time being, all of these approaches are inferior to building the largest PDB that fits into RAM.
Citation
N. Sturtevant. "External Memory PDBs: Initial Results". Symposium on Abstraction, Reformulation and Approximation, (ed: Alan M. Frisch, Peter Gregory), pp 112-188, July 2013.| Keywords: | heuristic, search, rubiks cube, pattern database |
| Category: | In Conference |
| Web Links: | AAAI |
BibTeX
@incollection{Sturtevant:SARA13,
author = {Nathan R. Sturtevant},
title = {External Memory PDBs: Initial Results},
Editor = {Alan M. Frisch, Peter Gregory},
Pages = {112-188},
booktitle = {Symposium on Abstraction, Reformulation and Approximation},
year = 2013,
}Last Updated: July 10, 2020Submitted by Sabina P
