八邻域网格聚类的多样性XML文档近似查询算法

• 作者: 罗俊颉 衡星辰 覃征 邵利平 郭俊文
• 来源期刊: 西安交通大学学报
• 关键词: 多样性 近似查询 语义距离 八邻域 静态有序选择
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 专题研究
• 页码范围: 907-911
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987x.2007.08.007

摘要

提出了一种基于八邻域网格聚类的多样性XML近似查询算法.首先给出了支持XML文档间语义距离计算的3种编辑操作代价模型,再利用XML文档间的语义距离建立XML文档的向量模型并设计基于八邻域网格的XML文档聚类算法,进而利用聚类过程中得到的物理和逻辑聚类中心对静态有序选择算法的查询评估策略进行优化,这样做只需定位聚类中心所在组群的局部范围,并在该范围内进行目标查询,而无需遍历整个XML数据库,从而快速返回满足用户需求的查询结果.经汽车外形智能化设计实验表明,所提算法的查询速度比静态有序选择算法平均提高了3～4倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃征	西安交通大学电子与信息工程学院	158	2651	25.0	46.0
2	衡星辰	西安交通大学电子与信息工程学院	15	164	8.0	12.0
3	罗俊颉		20	77	6.0	8.0
7	郭俊文	西安交通大学电子与信息工程学院	10	44	4.0	6.0
8	邵利平	西安交通大学电子与信息工程学院	25	263	11.0	15.0