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

作     者：衡星辰 覃征 邵利平 田磊 王妮 Heng Xingchen;Qin Zheng;Shao Liping;Tian Lei;Wang Ni

作者机构：西安交通大学电子商务研究所西安710049 

基　　金：国家重点基础研究发展规划资助项目(2004CB719401) 

出 版 物：《西安交通大学学报》 (Journal of Xi'an Jiaotong University)

年 卷 期：2006年第40卷第6期

页      码：655-658,680页

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

主 题 词：近似查询 基本变异操作 变异查询树 并质可扩展标记语言文档 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 0835[0835] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3321/j.issn:0253-987X.2006.06.009

馆 藏 号：203123939...