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

摘要：

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

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

所属期刊栏目：56

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金No.61370168

在线出版日期：2020-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：59-65