空间关键字top-k查询的why问题

摘要：

为提高空间关键字top-k查询的why问题处理效率,设计了一种名为WIR-tree的索引结构,以在访问非叶子结点下的子树之前,先估算其索引的所有对象与查询之间的空间距离和文本相似性的上限值,进而进行剪枝操作.此外,基于所构建的WIR-tree,提出了一种WSKQK算法,通过编辑距离递增方式枚举关键字集,并结合查询处理提早结束策略,加速空间关键字top-k查询why问题的整个处理过程.最后,通过与现有的基于setR-tree索引的BS算法进行对比实验,验证了所提方法的高效性和可扩展性.

关键词：空间关键字查询、why问题、WIR-tree树索引结构、WSKQK算法

所属期刊栏目：43

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

资助基金：国家自然科学基金;湖北省自然科学基金资助项目;中央高校基本科研业务费专项资金资助项目

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

页数：共8页

页码：61-68