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

An Approximate XML Query Algorithm Based on Clustering of XML Documents

作　　者：郭俊文[1] 衡星辰[1] 邵利平[1] 覃征[1] 田磊[1] 王妮[1] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049

出　　处：《计算机工程》2006年第15期52-54,共3页Computer Engineering

基　　金：国家"973"计划基金资助项目(2004CB719401);国防"十五"预先研究基金资助项目

摘　　要：提出了一种基于XML文档聚类的XML近似查询算法。给出了基于语义的XML文档间距离的计算方法,结合该语义距离,提出了基于网格的八邻域聚类算法对XML数据库进行聚类划分,进而利用在聚类过程中得到的聚类中心对静态有序选择算法的近似查询评估阶段进行优化,使得不用对XML数据库进行完全遍历就能及时返回满足用户需要的查询结果。最后,在汽车外形智能化设计的实验中表明该算法有效地提高了静态有序选择算法的查询效率。An approximate XML query algorithm based on clustering of XML documents is proposed. A method of computing the semantic distance between XML documents is given. XML database is clustered through the gridding-based eight-neighbours clustering algorithm with the semantic distance between XML documents. The approximate query evaluation of the SSO algorithm is optimized with the clustering centers gotten during the process of clustering. Finally, the experiments of intelligent design of automobile shape show the algorithm promotes the efficiency of the SSO algorithm.

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

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