罗昌银,唐玉茹,李子蹊,李艳红,但唐朋.基于位置的发布/订阅索引结构[J].中南民族大学学报自然科学版,2019,(2):285-290
基于位置的发布/订阅索引结构
Location-aware publish/subscribe index structure
  
DOI:10.12130/znmdzk.20190224
中文关键词: 空间关键词  基于位置的发布订阅  索引结构  布尔表达式
英文关键词: spatial keyword  location-aware publish / subscribe  index structure  Boolean expression
基金项目:国家自然科学基金资助项目(6130902);湖北省自然科学基金资助项目(2017CFB135);中央高校基本科研业务费专项资金资助项目(CCNU18QN017, CZZ17003);中南民族大学2017年教研项目(JYX17032)
作者单位
罗昌银1,唐玉茹1,李子蹊2,李艳红3,但唐朋1 1 华中师范大学 计算机学院武汉 4300742 法国国立应用科学学院 机械系里昂3 中南民族大学 计算机科学学院武汉 430074 
摘要点击次数: 264
全文下载次数: 259
中文摘要:
      为了使空间文本数据的处理更加快捷准确,针对基于位置的发布/订阅提出了将R-tree与布尔表达式有效结合的索引结构TR-tree.TR-tree主要由文本索引与空间索引组成,其中文本索引根据订阅中谓词的数量和不同的关键谓词将空间文本数据进行订阅分组和谓词分组.文本索引中使用了操作符列表储存谓词,以达到避免重复储存谓词、减少内存使用的目的.空间索引根据关键谓词与谓词数量构建不同的R-tree,增强了空间修剪的性能. 实验结果表明TR-tree具有高效的匹配能力与较好的内存管理性能.
英文摘要:
      In order to make the processing of spatio-textual data faster and more accurate, this paper proposes an index structure TR-tree which combines R-tree and Boolean expression efficiently for location-aware publish / subscribe. The TR-tree mainly consists of text index and spatial index. The text index split the spatio-textual data into subscribe groups and predicate groups according to the number of predicates in the subscription and different key predicate. The text index also uses operator lists to storage predicates, avoiding to repeated storage predicates and reducing memory usage. Spatial index builds different R-trees based on key predicate and the number of predicates, enhancing the performance of spatial pruning. Experimental results show that TR-tree has high efficiency matching ability and powerful memory management performance.
查看全文   查看/发表评论  下载PDF阅读器
关闭