已知时间的空间文本skyline查询

作者：郭莎莎; 李爽; 阎红灿^*

来源：计算机工程与应用, 2020, 56(24): 59-65.

• 时间信息
• skyline查询
• 文本相关性
• 位置相关性
• TKR-Tree

现有的空间文本skyline查询忽略了地理空间对象的时间信息,考虑到时间信息对应用的重要性,将时间信息应用到空间文本skyline查询中,提出了一种新的查询,即已知时间的空间文本skyline查询(Time-aware SpatialTextual Skyline Query,TSTSQ)。TSTSQ中skyline对象的筛选依赖于三个条件:文本相关性、空间邻近和有效时间。分别设计了对象的空间文本相关性和时间文本相关性的计算函数,构建时空信息和文本信息的对象索引结构TKR-Tree,通过构造高效的裁剪策略实现了TSTSQ的查询算法。通过实验数据的分析和对比,验证了TSTSQ查询的有效性。

• 单位
  华北理工大学