【摘 要】
：
目前关于XML文档相似性算法有很多种,其中基于编辑距离的方法是很重要的一类。目前已发表的基于编辑距离的算法中,编辑图算法由于其计算高效率的特点成为研究的出发点。首先
【基金项目】
：
国家科技支撑计划基金项目（No.2006BAK01A33）, 国家自然科学基金（No.61272209）, 吉林省科技发展计划基金项目（No.20090704）
论文部分内容阅读
目前关于XML文档相似性算法有很多种,其中基于编辑距离的方法是很重要的一类。目前已发表的基于编辑距离的算法中,编辑图算法由于其计算高效率的特点成为研究的出发点。首先介绍了编辑图算法的思想,由于它在计算过程中对同层兄弟节点的顺序有很强的依赖性,因此不能准确有效地比较数据无序的数据中心的XML文档相似性。针对该问题,在编辑图算法思想的基础上,结合路径算法的思想提出拆分编辑图算法。实验结果表明,拆分编辑图算法降低了编辑图算法中对兄弟节点次序的依赖性,更适合于数据中心的XML文档相似性比较,而且所得结果更加准确有
其他文献
肾功能不全病人由于少尿或无尿造成排钾困难，或因摄入过多出现高钾血症，临床并不少见。血液透析是治疗肾功能不全高钾血症有效的方法之一，但是在血液透析之前以及刚开始的血液透
我们在学习列方程解应用题时，由于审题不严，考虑不周，或以偏骇全，或思维定式等原因，容易造成漏解现象，导致解题失误，现举几例，让我们共同体会一下，
前列腺增生症（BPH）是老年男性常见的疾病，随着社会人口的老龄化，BPH的发病率不断升高，而经尿道前列腺电切术是国内外治疗前列腺增生症的一种先进的内窥镜技术，因其具有术后无伤口、
1溶栓前准备溶栓前记录12导联心电图，查血常规、血小板、出凝血时间和血型、备血等。2溶栓药物根据医嘱将尿激酶150×10^4U溶于生理盐水100mL中。溶药时注意不可激烈震动，
随着人们医学知识的普及和病人法律意识的增强，护患纠纷有明显的上升趋势，它严重影响了护患双方的身心健康，干扰了医院正常的医疗秩序，甚至影响医院的声誉。为了减少和避免护患纠
If the given equations are such that the coefficients of one of the variables are numerically equal in both equations,it is possible to eliminate the variable b
蔬菜是与人们生活息息相关的重要食品。发展蔬菜产业不但是满足市场需求，丰富城乡居民“菜篮子”的现实要求，更是实现农业增产增效、农民增收的重要途径。乐平市自实施“兴菜富
工程师、化学家和数学家住在一家老客栈的三个相邻房间里。