基于混合索引树的空间文本匹配算法

袁凌; 姜俊; 李志

首页> 中文期刊> 《华中科技大学学报：自然科学版》 >基于混合索引树的空间文本匹配算法

基于混合索引树的空间文本匹配算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对空间文本对象流和订阅流的匹配,采用一种混合索引树来组织数据对象,包括多叉树空间索引、谓词索引和倒排文件三个部分,其中多叉树空间索引用于空间区域管理,谓词索引和倒排文件用于订阅谓词管理.在此基础上,提出了谓词索引建立算法、空间文本对象与倒排项匹配算法和混合索引树检索算法.与基于空间网格加倒排文件的检索方法进行了对比实验,结果表明:所提出的算法提高了用户的检索效率,并验证了其有效性.

著录项

来源
《华中科技大学学报：自然科学版》 |2016年第5期|1-6|共6页
作者
袁凌; 姜俊; 李志;
展开▼
作者单位

华中科技大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
空间文本对象; 对象流; 订阅流; 混合索引树; 谓词索引;

相似文献

中文文献
外文文献
专利

1. 基于R树空间索引的植保无人机与植保作业匹配算法 [J] . 杨泽 ,郑立华 ,李民赞 . 农业工程学报 . 2017,第z1期
2. 一种基于调色板冗余颜色索引匹配的混合进制信息隐藏算法 [J] . 马春波1 ,张涛1 . 计算机科学与应用 . 2017,第6期
3. 一种基于R树和四叉树的移动对象空间数据库混合索引结构 [J] . 徐少平 ,王命延 ,王炜立 . 计算机与数字工程 . 2006,第3期
4. 基于前缀匹配混合查询树的RFID防碰撞算法 [J] . 涂蓝 . 广东交通职业技术学院学报 . 2020,第2期
5. 基于网格与R-树空间索引的矢量线图任意简单多边形窗口裁剪算法 [J] . 李楠 ,吴信才 ,马金金 . 计算机工程与科学 . 2012,第11期
6. 基于网格与R树空间索引的矢量线图任意简单多边形窗口裁剪算法 [C] . 李楠 ,吴信才 ,马金金 . 第五届全国几何设计与计算学术会议(GDC2011) . 2011
7. 基于R树的空间-文本混合索引方法 [A] . 李金良 . 2011

基于混合索引树的空间文本匹配算法

摘要

著录项

相似文献

相关主题

期刊订阅