From Home screen press the search icon and search for anything. If it is still indexing it will tell you it has X books left to index. I think if you search within a book that has not been indexed it will say the book has not been indexed yet.