In the readings section of the home-page, I put up a link to a paper that gives some written description of pattern databases (since there is no description in the text book chapters). You can take a look. Rao