1. A method comprising initiating, at a processor of a device, a search of an index comprising keywords extracted from message data of a threaded inbox; searching additional message data belonging to a given thread of the threaded inbox, in addition to the index, the additional message data received, via a communication interface of the device, while the search is being performed; providing, at a display of the device, search results in threads, the search results automatically updated when the additional message data is received and meets search criteria of the search, wherein the search is initiated subsequent to receipt of a search criteria character; and, providing search options at the display when receiving the search criteria, the search options comprising options for searching given fields of the message data and wherein the search results comprise only data that meets the search criteria in chosen fields of the message data.