【摘 要】
：
针对传统的索引和过滤算法处理在线相似连接时的不足,提出新的索引方法和过滤算法.在采用倒排索引的基础上,将索引按照位置和长度的相关信息进行划分,以减少查询空间,加强倒
【基金项目】
：
国家自然科学基金资助项目（60803003 60970124）
论文部分内容阅读
针对传统的索引和过滤算法处理在线相似连接时的不足,提出新的索引方法和过滤算法.在采用倒排索引的基础上,将索引按照位置和长度的相关信息进行划分,以减少查询空间,加强倒排索引的执行效率.此外,设计加权签名过滤算法,用来估计2个集合交的长度的上限,提高过滤的效率.集合的相似连接通常应用于过滤-验证的工作框架里,主要采用2个步骤：先产生候选结果集合;再对候选集合进行验证.通过对真实数据集的实验,结果表明,该过滤算法可以和其他过滤算法一起协同应用于过滤-验证的工作框架里,对数据进行在线相似连接处理,同时在计算效率上
其他文献
患者,男,19岁,学生.2002年8月5日无明显诱因出现发热.体温39℃,不咳嗽,中午服用新复大青叶片4片,体温稍降;下午4时,又服新复方大青叶片4片(批号20020311),速效感冒胶囊1粒,加
患者,女,23岁,因上呼吸道感染,于2004年4月18日11时许来就诊.给左氧氟沙星(批号030810)0.2 g静脉滴注.当滴入5 min时,患者突然出现胸闷、憋气、呼吸困难、声音嘶哑、口唇紫绀
伐地昔布的严重皮肤不良反应伐地昔布(Valdecoxib)是选择性环氧合酶-2抑制药,其适应证为类风湿性关节炎及骨关节炎,可缓解其疼痛.其严重的皮肤不良反应包括多形性红斑,斯-约(
目的：观察干扰素治疗小儿流行性腮腺炎脑膜脑炎的疗效。方法：将86例流行性腮腺炎脑膜脑炎患儿，随机分成治疗组和对照组，分别予以干扰素α-1b、利巴韦林抗病毒治疗。结果：干扰素组
为了提高广义旁瓣抵消器语音增强算法在二元麦克风小阵列中的噪声抑制能力,提出一种基于零陷谱减二元麦克风小阵列广义旁瓣抵消器的改进语音增强算法.在广义旁瓣抵消器固定波
患者,男, 78岁.因高血压病就诊.对症治疗处方如下:尼群地平片5 mg, tid,维生素E 100 mg, qd, 5%葡萄糖注射液250 mL+丹参注射液20 mL(批号: 20020501)+黄芪注射液20 mL(批号:
为了研究等离子体对化学战剂（CWAS）的洗消效果,采用针-板曝气式高电压脉冲放电等离子体反应器对500mg/L的甲基膦酸二甲酯（DMMP）水溶液进行洗消实验研究.等离子体的平均功率为12.5
滑坡在变形演化过程中，遭受季节性外界影响因素的作用，变形位移时间曲线呈现出阶跃型特征．采用时间序列分析方法，将位移分解为趋势项和季节项．趋势项位移由坡体自身地质条件控制，利
针对强非确定性多项式难的作业车间调度（JSP）问题，提出一种离散量子微粒群优化算法（DQPSO）．该算法基于量子态波函数描述微粒群粒子位置，结合遗传算法中的交叉、变异操作，采用随机键编
针对挡土墙后为成层黏性填土的情况,提出一种地震土压力计算方法.在Mononobe-Okabe理论的基本假定下,考虑了填土黏聚力及墙土接触面上的黏着力,推导出双层填土的地震主动土压