Dtrie-allpair:高效的集合T-覆盖连接算法

来源 :华南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:mxh1289
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的T-覆盖连接算法会因生成的候选集庞大而导致系统性能降低,为此,文中提出了一种基于trie的动态索引结构——DTI结构,并构建了基于该结构的相似度连接算法——Dtrie-allpair算法.通过该算法可以直接得到allpair连接的结果,不产生任何候选集,有效解决了高候选集产生的问题,克服了传统算法因生成并验证候选集而带来的开销.文中还研究了数据库中记录的顺序及记录中元素顺序对Dtrie-allpair算法性能的影响,并在msweb、msnbc两个数据集下对Dtrie-allpair算法与All-pa
其他文献
建立了考虑和不考虑上覆膜影响的两个有限元分析模型,针对一工程实例,进行了结构的模态分析以及风振响应的频域分析,得到了结构的脉动风振位移响应根方差.结果表明:参振模态的适宜
人民警察枪支使用是困扰我国公安工作的一大问题。在我国反恐怖斗争严峻的态势下,如何规范警察用枪是当务之急。人民警察如何规范使用枪支,必须从内在要求和外在程序上进行分
体育课的目标在于突出强调要尊重教师和学生对教学内容选择的同时,注重教学评价的多样性,使体育教学有利于激发学生的运动兴趣,培养发展学生的个性和养成坚持体育锻炼的习惯
<正>凡来过林县的人,无不被红旗渠的壮举所打动。记得幼时看的第一部新闻纪录片就是风靡全国的《红旗渠》,飘扬的红旗、干劲十足的人们,人定胜天的口号,人山人海的场面……这
在解淀粉芽孢杆菌磷酸转移酶系统中,葡萄糖主要是由ptsGHI操纵子编码的酶EI、HPr、EⅡ^Gkl。转运入细胞.文中运用PCR技术,扩增出ptsG和ptsHI基因上下游的DNA片段.共约1kbp。用融
为了实现有效奇异值的自动选择,提出了奇异值曲率谱方法.首先分析了Hankel矩阵方式下理想信号和噪声信号的奇异值特点,发现理想信号的奇异值曲线存在一个很大的转折点,噪声信
随着新时代的到来,社会对高职技术人才的需求越来越大,增强高职学生身体素质,已成为高职体育教学改革的重要内容。采用文献资料法、逻辑分析法等研究方法,以"互联网+"对教育
目的观察乳康口服液的急性毒性,为临床安全用药提供科学依据。方法应用乳康口服液进行小鼠灌胃和腹腔注射急性毒性试验。结果小鼠灌胃乳康口服液最大耐受量(MTD)>40mg.kg-1,
目的研究前列腺癌中新型高尔基相关蛋白GOLPH3的表达特性,并探索其在前列腺癌细胞中的功能作用和分子机制。方法采用定量PCR和Western blot方法检测前列腺癌细胞中GOLPH3表达
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技