If the search functionality provided in a case store's search screen is found to be slow, you can attempt to improve it by creating an index.
To create an index, select a field from the case store that is used to perform searches.
To gauge whether the index has improved the case store's search, you should then attempt to search for cases using the same field that was used to create the index.