关键词: 时间信息, skyline查询, 文本相关性, 位置相关性, TKR-Tree

Abstract:

The existing spatial-textual skyline query ignores the temporal information of geospatial objects. Considering the importance of temporal information to the application, this paper applies temporal information to the spatial-textual skyline query, and proposes a Time-aware Spatial-Textual Skyline Query（TSTSQ）. Identifying of the skyline object depends on three conditions：textual similarity, location proximity and valid time. Two functions are designed to compute the spatial-textual relevance and temporal-textual relevance respectively. A TKR-Tree is constructed to index the temporal and spatial-textual information of objects. In addition, this paper proposes an effective algorithm to tackle TSTSQ, in which efficient pruning strategies are used. In the end, the analysis and comparison of experimental data shows that the proposed method is effective and efficient.

Key words: temporal information, skyline query, textual similarity, location proximity, TKR-Tree