一种基于编辑距离的XML查询方案  

XML query solution based on editing distance

作　　者：杨长辉[1] 岳友友[2] 

机构地区：[1]重庆工学院计算机科学与工程学院,重庆400050 [2]重庆大学计算机学院,重庆400044

出　　处：《计算机应用》2006年第12期2991-2993,共3页journal of Computer Applications

摘　　要：提出了一种新的XML查询方案,将内容查询置于结构查询之前,并在结构查询中提出M集合的概念,通过计算查询树的M集合和简化后的DTD的M集合之间的编辑距离,对XML文档进行排序,不仅减少了查询时间,而且在保证查全率的同时提高了查询的查准率。Based on editing distance, a new XML query solution was proposed. To reduce the searching time, this solution performed content query before schemas query. Furthermore, M aggregation was introduced in schemas query, XML documents were ranked by the editing distance between the M aggregation of querying tree and the M aggregation of simplified DTD, which improved the precision while maintaining a high level recall.

关 键 词：内容查询 结构查询 相关树 M集合 编辑距离 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]