Rekall is a database front-end, somewhat in the style of MicroSoft® Access(tm). However, Rekall is not itself a database, and does not include a database. By this we mean that data is stored somewhere else in an SQL server, and Rekall is fundementaly just a tool to extract, display and update that data. http://www.rekallrevealed.org/
Moving to more appropriate component...
At this point, I don't think it will be added to Core - I'd make sure it's in something like fedora.us first.