基于两阶段查询重写的XML近似查询算法

• 作者: 曹玉辉 衡星辰 覃征 邵利平 高洪江
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: XML近似查询 基本变异操作 变异查询树 模式重写 异质XML文档
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 1271-1278
• 页数: 8页
• 分类号: TP311
• 字数: 9863字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2007.07.010

摘要

提出了基于两阶段查询重写的XML近似查询算法.该算法不仅能够返回精确查询结果,而且能够返回带有相似度分值的近似结果序列.首先,通过模式重写策略,将原始查询树改写为多种XML DTD(文档类型定义)下的重写查询树,从而解决了XML数据的多样性带来的查询语义缺失问题,接着,利用基本变异操作得到的变异查询树对XML数据树完成精确嵌入,可将XML近似查询的问题转变为多棵变异查询树的精确查询问题,并给出了基于XML数据统计的相似度计算模型和Top-K问题求解的优化算法.最后,在汽车外形智能化设计的实验中表明该算法优于SSO算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃征	西安交通大学电子与信息工程学院	158	2651	25.0	46.0
2	衡星辰	西安交通大学电子与信息工程学院	15	164	8.0	12.0
3	邵利平	西安交通大学电子与信息工程学院	25	263	11.0	15.0
4	曹玉辉	西安交通大学电子与信息工程学院	11	45	4.0	6.0
5	高洪江	西安交通大学电子与信息工程学院	7	101	6.0	7.0