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

• 作者: 姜俊 李志 袁凌
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 空间文本对象 对象流 订阅流 混合索引树 谓词索引
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.13245/j.hust.160501

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志	华中科技大学计算机科学与技术学院	9	19	2.0	4.0
2	姜俊	华中科技大学计算机科学与技术学院	4	49	2.0	4.0
3	袁凌	华中科技大学计算机科学与技术学院	10	18	3.0	4.0