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

关键词：xml近似查询 基本变异操作 变异查询树 模式重写 异质xml文档 

单位：西安交通大学电子与信息工程学院; 陕西西安710049