Indexing video catalog and guest history