Keyword search in relational databases has gained popularity due to its ease of use. However, existing methods do not handle keyword search in temporal databases. In this paper, we extend keyword queries to allow temporal information to be associated with keywords, as well as support temporal relationships between two keywords. We design a target-oriented search over an augmented data graph to efficiently evaluate such temporal keyword queries. Experiments on 3 datasets demonstrate the efficiency of the proposed approach to answer complex temporal keyword queries.
['Xianyan Jia', 'Wynne Hsu', 'Mong Li Lee']
Target-Oriented Keyword Search over Temporal Databases