7. A computer program product for use in conjunction with a computer system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: parsing instructions for parsing received data records into words; indexing instructions for storing the words in a full-text index; automatic labeling instructions for automatically, when the data records are received, adding labels to the data records and the full-text index; query processing instructions for accessing the data records by searching the full-text index using queries including the words and the labels of the data records; and automatic label removal instructions for automatically, when one of the accessed records is processed by a user in a predefined manner for a first time, removing a label from the one accessed record and updating the full-text index accordingly.
11. The computer program product of claim 7, further including: message delete marking instructions that respond to a user command for deletion of a particular mail message by adding a "Deleted" label to the particular mail message; and the query processing instructions automatically adding to a query submitted by a user a "not Deleted" condition so as to automatically exclude from the data records to be accessed in response to the submitted query the particular message to which the Deleted label was added.