-
题名基于时空约束和成本感知的集合空间关键字查询
- 1
-
-
作者
李松
曹文琪
郝晓红
张丽平
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机研究与发展》
北大核心
2025年第3期808-819,共12页
-
基金
国家自然科学基金项目(62072136)
黑龙江省重点研发计划项目(JD2023SJ20)
国家重点研发计划项目(2020YFB1710200)。
-
文摘
集合空间关键字查询在空间数据库、位置服务、智能推荐和群智感知等领域具有重要的作用.现有的集合空间关键字查询方法没有考虑要求同时带有时空约束和成本感知的问题,不能满足大部分用户在时空约束条件下的查询需求问题,已有研究成果具有较大的局限性.为了弥补已有方法的不足,提出一种基于时空约束和成本感知的集合空间关键字查询TDCCA-Co SKQ.为了解决现有索引中无法同时包含关键字信息和时间信息的问题,提出了一种TDCIR-Tree索引,该索引融合了倒排文件和时间属性标签文件,可以减小查询计算的开销;为了有效地筛选出符合查询条件的集合,提出了一种TDCCA_PP算法,其中包括第1层剪枝算法、组间有序排列和第2层剪枝算法,可以提高关键字的查询效率;进一步提出了一种基于TDC成本函数的排序算法,TDC成本函数是由距离成本和时间成本组成的,其中包含代表用户偏好度的自变量系数α和β,可以增加用户的选择自由度,有效解决了现有的成本函数无法满足时空约束和成本感知的集合空间关键字查询的问题.理论研究与实验表明,所提出的方法具有较好的效率与准确性.
-
关键词
集合空间关键字查询
时空约束
成本感知
倒排文件
时间属性标签文件
-
Keywords
collective spatial keyword query
time-distance constrained
cost aware
inverted files
time attribute label files
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
