XML文档的相似测度和结构索引研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:xufei777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一个可用于定量度量XML文档间差异的方法(称为XED距离).利用结点间的模拟关系,一个XML文档可以表示为一样精简的、带权重的结构索引树.两个XML文档间的相似度可以通过计算它们的索引树间的编辑距离来测定.利用索引树可以大大提高判定两个XML文档结构相似度的效率.XED距离测度可用于XML文档的结构搜索、XML文档聚类、XML文档结构抽取、XML文档的变换检测以及XML视图的增量计算和维护等.
其他文献
1991年,美国麻省理工学院的詹姆斯·沃马克和丹尼尔·琼斯合著的畅销书《改变了世界的机器》,介绍了采用由丰田公司首创的“轻型生产方式”(Lean Production)。 所谓
实时数据库事务除满足一般的一致性(完整性)限制外必须满足时限,故高成功率的调度策略是系统的关键.该文提出了一种基于功能替代性的事务模型,它定义事务为若干任务(事务步)
首先给出了无穷远平面的单应矩阵以及仿射重建算法 ,然后从数学上严格证明了下述命题 :在变参数模型下 ,如果场景中含有一张平面和一对平行直线 ,或者场景中含有两张平行平面 ,则从两个平移视点下的图像均可以线性地对场景进行仿射重建 ;文章同时指出 :如果场景中包含一对平行平面和一对平行直线 ,则从两个一般运动视点也可以线性地重建场景的仿射几何 .大量的模拟和真实图像实验表明 ,该线性仿射重建算法是正确
衍生金融工具是指从股票、债券等比较传统的投资工具中衍生出来的各种投资工具的总称。它在金融市场上一般都是以合约的形式出现并附载于期货期权等交易活动中。近几年来,衍
该文提出了一种新的带缺省推理的描述逻辑,它以描述逻辑为主要框架,对单调逻辑和非单调逻辑进行了整合,但又避免了一般缺省逻辑的困难.基于带缺省推理的描述逻辑,构建了一种
一、思想政治工作在企业发展中的作用 思想政治工作就是用人类历史上最先进最科学的世界观方法论去教育人启发人,解决人的立场和思想问题,使人从各种谬误和偏见中解放出来。
许多图像序列处理系统的最终目的是自动或半自动地提取图像序列中的信息 .为了得到被拍摄物体更清晰的影像 ,需要利用超分辨率技术提高分辨率 .为了分析图像中的信息 ,常常需要利用模板匹配 .以往这两个问题是分开求解的 .该文提出在统一的基于最大后验概率估计的算法框架下同时求解图像序列超分辨率和模板匹配问题 .算法框架具有以下两个特点 :首先 ,在超分辨率中引入了模板库中的先验知识 ,提高了超分辨率的恢
第 1期计算机系统脆弱性评估研究邢栩嘉 林 闯 朱卫国 蒋屹新 (1)………………………………………………………………Smith Waterman算法在脉动阵列上的实现及分析汪 冬
期刊
仲夏,关中平原麦浪千重,石榴花红,一个忽晴又雨的日子,我们乘车向西进发,约行八十余公里,来到陕西著名的农业大县——周至县。 周至县位于关中平原西部,山青水秀,田畴如画,人