-
题名空间关键字top-k查询的why问题
- 1
-
-
作者
黄金亮
李艳红
卢航
-
机构
中南民族大学计算机科学学院
-
出处
《中南民族大学学报(自然科学版)》
CAS
2024年第1期61-68,共8页
-
基金
国家自然科学基金资助项目(61309002)
湖北省自然科学基金资助项目(2017CFB135)
中央高校基本科研业务费专项资金资助项目(CZY23019)。
-
文摘
为提高空间关键字top-k查询的why问题处理效率,设计了一种名为WIR-tree的索引结构,以在访问非叶子结点下的子树之前,先估算其索引的所有对象与查询之间的空间距离和文本相似性的上限值,进而进行剪枝操作.此外,基于所构建的WIR-tree,提出了一种WSKQK算法,通过编辑距离递增方式枚举关键字集,并结合查询处理提早结束策略,加速空间关键字top-k查询why问题的整个处理过程.最后,通过与现有的基于setR-tree索引的BS算法进行对比实验,验证了所提方法的高效性和可扩展性.
-
关键词
查询
why问题
wir-tree树索引结构
WSKQK算法
-
Keywords
spatial keyword query
why question
wir-tree
WSKQK
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-