Department of Computer and Information Science; Norwegian University of Science and Technology
user correction - Legacy Corrections
AUTHOR ADDR
7491 Trondheim, Norway
user correction - Legacy Corrections
ABSTRACT
In temporal document databases and temporal XML databases, temporal text-containment queries are a potential performance bottleneck. In this paper we describe how to manage documents and index structures in such databases in way that makes temporal text-containment querying feasible. We describe and discuss different index structures that can improve such queries. Three of the alternatives have been implemented into the V2 temporal document database system, and the performance of the index structures is studied using temporal web data. The results show that even a very simple time-indexing approach can reduce query cost by up to three orders of magnitude.