基于时间的空间文本关键词skyline查询  

Time based spatial text keyword skyline query

作　　者：李晨阳 董雷刚 孙国豪 于泉 LI Chenyang;DONG Leigang;SUN Guohao;YU Quan(School of Information and Control Engineering,Jilin Institute of Chemical Technology,Jilin 132022,China;School of Computer Science,Baicheng Normal University,Baicheng Jilin 137000,China;School of Computer Science and Technology,Donghua University,Shanghai 201620,China;Ant Technology Group Co.,Ltd,Hangzhou 310012,China)

机构地区：[1]吉林化工学院信息与控制工程学院,吉林吉林132022 [2]白城师范学院计算机科学学院,吉林白城137000 [3]东华大学计算机科学与技术学院,上海201620 [4]蚂蚁科技集团股份有限公司,杭州310012

出　　处：《智能计算机与应用》2023年第6期30-37,49,共9页Intelligent Computer and Applications

基　　金：吉林省自然科学基金项目(YDZJ202201ZYTS666);吉林省教育厅科学研究项目(JJKH20210005KJ)。

摘　　要：在移动互联网环境下,空间文本skyline查询可以有效支持用户在空间和关键词方面的查询。随着需求的多样性,基于用户经常会同时考虑空间距离、数值型信息、关键词和时间等因素对查询结果的影响,提出了基于时间的空间文本关键词skyline查询(Time based Spatial Text Keyword Skyline Query,TSTKSQ),用来查找在空间、数值、关键词和时间都满足条件的优秀对象,设计了基于时间的空间文本关键词skyline查询的索引结构STTR-Tree,提出了关键词、时间和时空关键词相关性的评价函数,在裁剪策略的基础上提出了skyline查询算法。通过实验结果分析,验证了算法的准确性和有效性。In the mobile Internet environment,spatial text skyline queries can effectively support users′queries in terms of space and keywords.With the diversity of needs,based on the fact that users often consider the influence of spatial distance,numerical information,keywords and time on query results at the same time,a Time based Spatial Text Keyword Skyline Query(TSTKSQ)is proposed to find the spatial,numerical,keyword and time are satisfied with the conditions of the excellent object.The index structure STTR-Tree for time based spatial text keyword skyline query is designed,the evaluation functions of keyword,time and spatio-temporal keyword relevance is proposed,and the skyline query algorithm is proposed on the basis of the tailoring strategy.The accuracy and effectiveness of the algorithm are verified through the analysis of experimental results.

关 键 词：空间文本skyline查询 关键词相关性 时间相关性 时空关键词相关性 STTR-Tree索引 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]