期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
支持OR语义的高效受限Top-k空间关键字查询技术 被引量:3
1
作者 潘晓 于启迪 +3 位作者 马昂 孙亚欣 吴雷 郭景峰 《软件学报》 EI CSCD 北大核心 2020年第10期3197-3215,共19页
近些年,随着定位系统和移动设备的普及,空间文本对象的数量日益庞大,基于位置的地理信息服务在人们的生活中发挥着越来越重要的作用.对于空间关键字查询搜索的研究亦如火如荼.然而,现有许多研究工作只适用于AND语义,支持OR语义的搜索研... 近些年,随着定位系统和移动设备的普及,空间文本对象的数量日益庞大,基于位置的地理信息服务在人们的生活中发挥着越来越重要的作用.对于空间关键字查询搜索的研究亦如火如荼.然而,现有许多研究工作只适用于AND语义,支持OR语义的搜索研究相对较少.当用户放松对关键字匹配的要求时,支持OR语义的搜索技术显得尤为重要.针对这一问题,在聚集线性四分树的基础上,利用线性四分树上物理存储的Morton码与逻辑空间位置的对应性,提出了基于虚拟网格的VGrid算法.该算法可同时支持OR语义和AND语义.最后,通过在真实数据集上进行大量实验,验证了所提算法的有效性和高效性. 展开更多
关键词 倒排线性四分树 OR语义 空间文本对象 空间关键字查询 移动计算
下载PDF
基于混合索引树的空间文本匹配算法 被引量:1
2
作者 袁凌 姜俊 李志 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第5期1-6,共6页
针对空间文本对象流和订阅流的匹配,采用一种混合索引树来组织数据对象,包括多叉树空间索引、谓词索引和倒排文件三个部分,其中多叉树空间索引用于空间区域管理,谓词索引和倒排文件用于订阅谓词管理.在此基础上,提出了谓词索引建立算法... 针对空间文本对象流和订阅流的匹配,采用一种混合索引树来组织数据对象,包括多叉树空间索引、谓词索引和倒排文件三个部分,其中多叉树空间索引用于空间区域管理,谓词索引和倒排文件用于订阅谓词管理.在此基础上,提出了谓词索引建立算法、空间文本对象与倒排项匹配算法和混合索引树检索算法.与基于空间网格加倒排文件的检索方法进行了对比实验,结果表明:所提出的算法提高了用户的检索效率,并验证了其有效性. 展开更多
关键词 空间文本对象 对象流 订阅流 混合索引树 谓词索引
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部