摘要
现有的空间文本skyline查询忽略了地理空间对象的时间信息,考虑到时间信息对应用的重要性,将时间信息应用到空间文本skyline查询中,提出了一种新的查询,即已知时间的空间文本skyline查询(Time-aware SpatialTextual Skyline Query,TSTSQ)。TSTSQ中skyline对象的筛选依赖于三个条件:文本相关性、空间邻近和有效时间。分别设计了对象的空间文本相关性和时间文本相关性的计算函数,构建时空信息和文本信息的对象索引结构TKR-Tree,通过构造高效的裁剪策略实现了TSTSQ的查询算法。通过实验数据的分析和对比,验证了TSTSQ查询的有效性。
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 spatialtextual 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.
作者
郭莎莎
李爽
阎红灿
GUO Shasha;LI Shuang;YAN Hongcan(Key Laboratory of Data Science and Application in Hebei Province,College of Science,North China University of Science and Technology,Tangshan,Hebei 063210,China)
出处
《计算机工程与应用》
CSCD
北大核心
2020年第24期59-65,共7页
Computer Engineering and Applications
基金
国家自然科学基金(No.61370168)。
作者简介
郭莎莎(1991—),女,硕士,助教,CCF会员,研究领域为空间数据库、智能检索等,E-mail:guoshashaxing@163.com;李爽(1979—),女,硕士,讲师,CCF会员,研究领域为数据库、图像识别等;通信作者:阎红灿(1968—),女,博士,教授,CCF会员,研究领域为粒计算、智能检索等。
