| 一种基于XML文档聚类的XML近似查询算法 |
| |
| 引用本文： | 郭俊文,衡星辰,邵利平,覃征,田磊,王妮.一种基于XML文档聚类的XML近似查询算法[J].计算机工程,2006,32(15):52-54. |
| |
| 作者姓名： | 郭俊文 衡星辰 邵利平 覃征 田磊 王妮 |
| |
| 作者单位： | 西安交通大学电子与信息工程学院,西安,710049 |
| |
| 基金项目： | 国家研究发展基金;国防预研基金 |
| |
| 摘 要： | 提出了一种基于XML文档聚类的XML近似查询算法。给出了基于语义的XML文档间距离的计算方法，结合该语义距离，提出了基于网格的八邻域聚类算法对XML数据库进行聚类划分，进而利用在聚类过程中得到的聚类中心对静态有序选择算法的近似查询评估阶段进行优化，使得不用对XML数据库进行完全遍历就能及时返回满足用户需要的查询结果。最后，在汽车外形智能化设计的实验中表明该算法有效地提高了静态有序选择算法的查询效率。
|
| 关 键 词： | XML文档 XML近似查询 编辑距离 聚类中心 |
| 文章编号： | 1000-3428（2006）15-0052-03 |
| 收稿时间： | 05 15 2006 12:00AM |
| 修稿时间： | 2006-05-15 |
An Approximate XML Query Algorithm Based on Clustering of XML Documents |
| |
| GUO Junwen,HENG Xingchen,SHAO Liping,QIN Zheng,TIAN Lei,WANG Ni.An Approximate XML Query Algorithm Based on Clustering of XML Documents[J].Computer Engineering,2006,32(15):52-54. |
| |
| Authors: | GUO Junwen HENG Xingchen SHAO Liping QIN Zheng TIAN Lei WANG Ni |
| |
| Affiliation: | School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049 |
| |
| Abstract: | 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. |
| |
| Keywords: | XML document Approximate XMLquery Editing distance Clustering center |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
