面向异质可扩展标记语言文档的近似查询算法

• 作者: 王妮 田磊 衡星辰 覃征 邵利平
• 来源期刊: 西安交通大学学报
• 关键词: 近似查询 基本变异操作 变异查询树 异质可扩展标记语言文档
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 专题研究
• 页码范围: 655-658,680
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2006.06.009

摘要

提出了一种面向异质可扩展标记语言(XML)文档的近似查询算法(TPQR).利用模式重写策略,通过对XML模式之间语义相似度及节点映射关系的求解,将原始查询树改写为多种XML模式下的重写查询树,从而解决了XML数据的多样性带来的查询语义缺失问题.将经变异操作序列得到的变异查询树精确地嵌入在XML数据树之中,即可将XML近似查询问题转变为多棵变异查询树的精确查询问题.在汽车外形智能化设计的实验中比较了TPQR算法和静态有序选择算法,结果表明,在查准率、查全率上,前者比后者分别提高了5%～10%和10%～30%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃征	西安交通大学电子商务研究所	158	2651	25.0	46.0
2	衡星辰	西安交通大学电子商务研究所	15	164	8.0	12.0
3	邵利平	西安交通大学电子商务研究所	25	263	11.0	15.0
4	王妮	西安交通大学电子商务研究所	64	350	11.0	16.0
5	田磊	西安交通大学电子商务研究所	4	21	3.0	4.0