一种基于XML文档聚类的XML近似查询算法

摘要：

提出了一种基于XML文档聚类的XML近似查询算法.给出了基于语义的XML文档间距离的计算方法,结合该语义距离,提出了基于网格的八邻域聚类算法对XML数据库进行聚类划分,进而利用在聚类过程中得到的聚类中心对静态有序选择算法的近似查询评估阶段进行优化,使得不用对XML数据库进行完全遍历就能及时返回满足用户需要的查询结果.最后,在汽车外形智能化设计的实验中表明该算法有效地提高了静态有序选择算法的查询效率.

关键词：XML文档、XML近似查询、编辑距离、聚类中心

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：国家研究发展基金2004CB719401;国防预研基金

在线出版日期：2006-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：52-54