八邻域网格聚类的多样性XML文档近似查询算法

衡星辰; 罗俊颉; 郭俊文; 覃征; 邵利平

您当前的位置：

首页 >

文章列表页 >

八邻域网格聚类的多样性XML文档近似查询算法

更新时间：2025-12-08

- 八邻域网格聚类的多样性XML文档近似查询算法
- Issue 8, Pages: 907-911(2007)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP312.2
- Published：2007
- 稿件说明：
移动端阅览
衡星辰, 罗俊颉, 郭俊文, et al. 八邻域网格聚类的多样性XML文档近似查询算法[J]. 2007, (8): 907-911.
DOI：

衡星辰, 罗俊颉, 郭俊文, et al. 八邻域网格聚类的多样性XML文档近似查询算法[J]. 2007, (8): 907-911. DOI：

摘要

提出了一种基于八邻域网格聚类的多样性XML近似查询算法.首先给出了支持XML文档间语义距离计算的3种编辑操作代价模型

再利用XML文档间的语义距离建立XML文档的向量模型并设计基于八邻域网格的XML文档聚类算法

进而利用聚类过程中得到的物理和逻辑聚类中心对静态有序选择算法的查询评估策略进行优化

这样做只需定位聚类中心所在组群的局部范围

并在该范围内进行目标查询

而无需遍历整个XML数据库

从而快速返回满足用户需求的查询结果.经汽车外形智能化设计实验表明

所提算法的查询速度比静态有序选择算法平均提高了3～4倍.

Abstract

关键词

Keywords

references

{"db_type":"WWJDREF","db_name":"国际期刊","reference_articles":[{"patent_date":"1979-07-01","unit":"Journal of the ACM (JACM)","flag":"[J]","issue":"3","year":1979,"author":"Kuo-Chung Tai","index":1,"title":"The Tree-to-Tree Correction Problem"}],"articles_count":1}

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

加入用户评分偏置的推荐系统排名模型

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

A Structure-Semantics-Residual Collaborative Image Compression Framework：Towards Privacy Protection and High-Fidelity Reconstruction

Windage Loss and Flow Characteristics in Impeller Back Gaps of sCO2 Radial Inflow Turbines

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Related Author

彭飞

邓浩江

刘磊

Related Institution

中国科学院国家网络新媒体工程技术研究中心

中国科学院声学研究所

⁰