Providing context-awareness in future applications demands for accurate information about the positions of a potentially large number of mobile objects. This requires location management systems that are capable of coping with a huge amount of such highly dynamic data. To efficiently retrieve relevant information, e.g., all objects located inside a given area, these systems must utilize adequate index structures. In the past, suitable indexes have been explored for geometric representations of location information only. The contribution of this paper is a generic index structure for the efficient management of symbolic location information. Based on different index variants an adaptive approach is derived that can be adjusted to accommodate different ratios of update and retrieval load. Our experimental results show how this can significantly increase the overall performance of a location management system.