恒、星辰；罗俊杰；郭俊文；秦、郑；邵丽萍 一种基于八邻网格聚类的异构XML文档近似查询算法。 （中文。英文摘要） 兹比尔1164.68325 J.西安交通大学。 41，第8期，907-911（2007）. 摘要：提出了一种基于八邻网格聚类的异构XML文档近似查询算法。首先，给出了用于计算XML文档之间语义距离的三种编辑操作的成本模型。其次，利用语义距离建立了XML文档的向量模型，并设计了一种基于八邻域网格的XML文档聚类算法。第三，利用聚类过程中得到的物理和逻辑聚类中心，优化了静态顺序选择算法的查询评估策略；因此，集群中心只能在文档组的本地区域内定位和查询，而不需要扩展到所有XML文档，并且可以快速返回满足用户需求的查询结果。汽车外形智能设计实验表明，与静态选择性排序算法相比，该算法的效率平均提高了3-4倍。 MSC公司： 68页第10页 搜索和排序 第68页，共15页 数据库理论 68第20页 信息存储和数据检索 关键词：异质的；近似查询；语义距离；八个邻居；静态选择性顺序 PDF格式BibTeX公司 XML格式引用 \textit{X.Heng}等人，J.西安交通大学41，No.8，907--911（2007；Zbl 1164.68325）