【摘 要】
：
字符串相似性操作在很多领域中被广泛应用,如数据清洁、信息集成等.现有研究工作主要为基于q-Gram和倒排索引的内存方法,在处理大量数据时具有以下缺点：内存消耗大、更新效率
【机 构】
：
哈尔滨工业大学计算机科学与技术学院,哈尔滨工业大学基础与交叉科学研究院高性能计算中心
【基金项目】
：
国家“九七三”重点基础研究发展规划项目基金(2012CB316200);国家自然科学基金(60903016,61003046,60533110,60773063,61173022);黑龙江省自然科学基金(F201031);中国博士后科学基金(20110491064);黑龙江省博士后基金(LBH-Z09140);哈工大科研创新基金“中央高校基本科研业务费专项资金”(HIT.NSRIF.20100
论文部分内容阅读
字符串相似性操作在很多领域中被广泛应用,如数据清洁、信息集成等.现有研究工作主要为基于q-Gram和倒排索引的内存方法,在处理大量数据时具有以下缺点：内存消耗大、更新效率低、支持操作类型有限.现有的外存索引Bed树无法将相似的字符串聚类,在查询处理过程中导致了较大的I/O代价.该文设计了支持多种字符串相似性操作的RM树索引,消除了现有内存方法的缺点,并通过字符串聚类的方法提高了相似性操作的效率.该文通过大量实验结果证明了RM树的有效性.
其他文献
广东电网公司招标项目开标模式采用现场人工开标模式,受到开标室地理位置、数量限制,监察人员、全国各地供应商必须按时到达开标室现场,付出大量差旅和时间成本,造成了电网公
现代生活越来越离不开各种清洁产品。洗洁精洗锅碗瓢盆;洗衣粉、洗衣液洗衣物;洁厕灵打扫厕所。这里介绍一些日常用品,用好了同样也能有很好的清洁效果。
More and more mod
<正>目的:进一步了解老年肾病踪合征的临床表现和病理特点。方法:对我院2004年2月-2007年12月住院老年肾病综合征病人进行临床表现和病理类型分析。结果:住院老年肾病综合征3
近期,兵团党委全面依法治兵团委员会办公室印发《兵团加快推进公共法律服务体系建设重点任务分工方案》(以下简称《方案》),对进一步完善平台建设、建立服务标准、深化工作举
【正】 德国国王亨利四世(1056-1106)在1066年亲政后的40年间,不仅平息了两次贵族叛乱,而且击败了力图阻挠德国统一的罗马教皇格雷戈里七世(1073-1085),为德国的民族独立和统
规划范围 三江源国家公园包括长江源、黄河源、澜沧江源3个园区,总面积为12.31万平方千米,涉及治多、曲麻莱、玛多、杂多四县和可可西里自然保护区管辖区域,共12个乡镇、53个
建筑机电安装是建筑工程施工中最为重要的项目之一,其整个安装与施工过程贯穿整个建筑项目的实施,其对工程的影响也较为重要。建筑工程的机电系统顺利运行,不仅仅与工程的顺
目的:探讨牙齿美容修复中传统烤瓷贴面与超薄不备牙全瓷贴面的应用价值。方法:所选研究对象为本院收治的口腔门诊病例,均为前牙美容修复,病例收集时间为2015年2月-2016年2月,
通过对九顶山不同岩体的形成时代及相互穿切关系的分析,将岩浆活动分为四个阶段：Ⅰ阶段为正长斑岩;Ⅱ阶段为斑状花岗岩和早期煌斑岩组合;Ⅲ阶段为花岗斑岩;Ⅳ阶段为晚期煌斑岩
在高中信息技术课程教学中实施分层教学是有效且必要的,分层教学能够确保所有学生学有所获,在自身的知识基础上得到最大化的发展。文章在详细说明在高中信息技术课程教学中实