[发明专利]一种基于多样性XML文档近似查询方法

摘要

本发明公开了一种基于多样性XML文档的XML近似查询方法，XML文档多样性处理模块采用基于PTO模型的映射规则自动生成算法将用户在全局查询模式下提出的原始查询重写为不同DTD下的重写查询树；单DTD下XML文档近似查询模块采用基本变异操作对重写查询树进行查询变异，利用得到的查询闭包并结合多次精确嵌入对单DTD下的XML文档集实现了近似查询；查询代价评估模块采用基于XML样本数据分布统计的方法，计算了每一个查询结果的查询代价；本发明针对多样性XML文档不仅能够返回精确查询结果，还能及时的返回带有相似度分值的近似结果序列。

主权项

1.一种基于多样性XML文档近似查询方法，其特征在于：该方法包括XML文档多样性处理，单DTD下XML文档近似查询，查询代价评估和Top-K问题求解四个部分；XML文档多样性处理模块采用基于PTO模型的映射规则自动生成算法将用户在全局查询模式下提出的原始查询重写为不同DTD下的重写查询树；单DTD下XML文档近似查询模块利用重写查询树，结合基本变异操作，通过对变异查询树的多次精确嵌入实现了单DTD下XML文档集的近似查询；查询代价评估模块采用基于XML样本数据分布统计的方法，计算了每一个查询结果的查询代价；Top-K问题求解模块通过对结点进行区间编码，并借助最优变异查询树的预先估计，最终实现了对多样性XML文档近似查询的Top-K求解。