Under the Help menu in the Pedias, make sure that there's a check mark next to 'Spotlight'. If not, select the menu command to have the programs re-indexed (depending on the size of your library this could take a few minutes).

After that's done, try typing "pediaitem" into spotlight, followed by a title from your database. Spotlight should instantly return a result.