| Trustworthy Keyword Search for Regulatory-Compliant Record Retention | Superb | |
| Soumyadeb Mitra, Windsor W. Hsu, Marianne Winslett | ||
This charming paper shows how to create a usable inverted index in a world where no deletions (or modifications) are allowed, to the indexed data and to the index. The application is that of records retention -- the authors argue convincingly that merely retaining information, such as an email, does not mean that it can be found easily later: what is additionally required is that an indexed search path to it also be guaranteed to exist. The problem studied in this paper is certainly not in the core of a database engine, but it is an elegant study of a compelling problem. | ||