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

作     者：郭俊文 衡星辰 邵利平 覃征 田磊 王妮 GUO Junwen;HENG Xingchen;SHAO Liping;QIN Zheng;TIAN Lei;WANG Ni

作者机构：西安交通大学电子与信息工程学院西安710049 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2006年第32卷第15期

页      码：52-54页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2006.15.019

馆 藏 号：203115619...