XML文档相似测度研究.pdfVIP

计算机科学2001V01．28№．8(增刊) XML文档的相似测度研究 Onthe MetricofXMLDocuments Similarity 郑仕辉何奇张龙梁宇奇周傲英 (复旦大学计算机科学与工程系 上海200433) XML AbstractThis all that rlleasuretheddferencebetweentwo paperproposesapproachquantitively as distance)andto anXMLdocumenta documents(XED proposesrepresent concise，weighted·StrllC- he distance tree．The betweentwoXMLdocumentscart n撇sllred between turalindex similarity by can as theirstructuralindextreesThe inthis heusedin fields．such approachpresentedpaper many documentst structuresfromXMLdocuments， searchinXML XML approximate clustering，extracting ofXML irtXMLdocuments．a11dincrementaImaintenanceviews，etc． changechecking Editdistance，XEDdistance．Structuralindextree Keywords 案。研究者们已提出了查询处理XML数据的 1引言 各种方法。然而，在处理无结构的XML文档或 Lan— 近来，XML(eXtensible Markup 来自不同信息源的大规模的异构的XML数据 guage)受到了数据库研究者们的极大关注．与 时，用户往往希望能发现与查询相关(但不精 HTML相比，xML具有很大的灵活性，不但 确匹配)的信息。此时，现有的XML查询语言 可以表示无结构的文本信息，也可咀表示高度 就不再适用，处理这些数据(文档)需要综台数 结构化的规则数据(如数据库中的数据)，然 据库和信息检索两方面的技术．近来的两个工 而，其灵活性给XML查询处理带来了极大的作El,2]对在关系数据库中实现关键字搜索作了 困难．对于较为结构化的数据，利用XML查询初步的尝试．然而，在搜索异构的XML信息源 语言来查询XML数据是一种很好的解决方需要研