基于XML的层次式过滤研讨.pdfVIP

基于XML的层次式过滤研究· 江曼1，陈继明，潘金贵 南京大学计算机软件新技术国家重点实验室，江苏南京，210093 摘要：本文提出了基于XML带权树的LOI计算方法，即通过XML文档生成带权树，匹配两棵 树求出相似度值，值的大小反映了发布／订购双方对特定对象的关注程度，以此实现对层次 参数的定量分析。 关键字：虚拟环境，兴趣层次，带权树，相似度 ResearchonLeveled BasedonXML Filtering Man，Chen Jiang Jiming，PanJingui StateLabForNovelSoftware 210093，China Key Technology,NanjingUniversity，Nanjing Abstract：This some calculationofLOI．Wecan paperpresentsimprovementupon generateweighted—trees XML files，thenthe twotrees．Thevalueoftree reflectsattention through get similaritybymatching similarity to achieves ofleveled publisher／subscriberpayspecialobjects，thusquantitativeanalysis parameters．Finally，we tobe some whichareneed solvedandthedirectionsforourfuturework． displayproblems Words：virtual of Key environment，levelinterest，arc-weightedtree，similarity 1引言 主动兴趣管理领域中被广泛探讨的问题至今仍然集中在如何确定和实现分布式虚拟环 Virtual 境il’2l(Distributed 提下，如何根据对象的身份和特点，层次式地决定数据传输的细节和频率。发布／订购是在 虚拟环境【3J(Virtual Environment，VE)中允许发布者有选择性地将数据发送给大量广泛分 布订购者的一种通用模型，用户需要注册他们感兴趣的特殊信息项。早期的发布订购系统机 制比较简单，例如关键字匹配、 “词袋”匹配和谓词匹配，这些方法的效率往往很低。XML 的出现为Internet的信息交换提供了一个更新的标准，由于XML是基于文本的，不受专用 计算机语言的局限，可以实现互不兼容的系统之间的信息交换，并且提供了丰富的语义来存 储数据，携带数据和交换数据，可针对特定的应用定义自己的标记语言，因此XML文档能 够很好的描述发布订购方的要求，发送满足匹配的数据，提高匹配效率。 主动兴趣管理技术中，数据包的分发采用了内容导向的方式，因此在发布区域和订购区 域有交集后，双方就可以执行协商并最终商定他们的交互。这项研究是在我们课题组实现的 一个主动兴趣管理原型系统AIMNETl4]中，采用XML树匹配算法来实现语义匹配。 通过实现包含XML对象的AR(Active Router，主动路由器)，它允许应用程序接受、 发送和携带XML文档，将逻辑和数据封装在一起从一个节点发送至另一节点。XML的父 子(层次)结构反应了规范化树的外形，XML属性用于序列化节点标签和边权值，这样就 能通过树的相似度算法实现语义的匹配过程。 +本文得到国家自然科学基金重点项目的资助。 系G003#，电子邮箱：jiangma