[发明专利]N维聚类排序记录树空间索引方法无效
| 申请号： | 200810048057.3 | 申请日： | 2008-06-17 |
| 公开（公告）号： | CN101299213A | 公开（公告）日： | 2008-11-05 |
| 发明（设计）人： | 何珍文;吴冲龙;田宜平;刘刚;张夏林;翁正平;刘军旗;孔春芳 | 申请（专利权）人： | 中国地质大学（武汉） |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 湖北武汉永嘉专利代理有限公司 | 代理人： | 王守仁 |
| 地址： | 430074湖北省武汉市洪山*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明是一种N维聚类排序记录树空间索引方法，该方法基于聚类分析和N维向量扫描排序，具体是：先通过N维空间对象的距离相似性聚类分析，将N维空间上相近的空间对象尽量放置在同一个节点下；然后对聚类得到的每类空间对象的边界矩形中心进行{V1，V2，…，VN}方向上的排序；最后将排序的数据作为叶节点，从下至上进行CSR－Tree的递归构造。该方法支持任意维空间对象的空间索引构建与查询，能对任意维空间对象排序，可同时适用于二维空间和三维空间，实现简单且效率很高；可提高CSR－Tree索引的检索效率；能在各种空间数据库管理软件、三维建模软件、GIS(地理信息系统)软件等诸多专业软件中推广使用。 | ||
| 搜索关键词： | 维聚类 排序 记录 空间 索引 方法 | ||
【主权项】：
1.一种N维聚类排序记录树空间索引方法，其特征是一种基于聚类分析和N维向量扫描排序的空间索引方法，该方法是：先通过N维空间对象的距离相似性聚类分析，将N维空间上相近的空间对象尽量放置在同一个节点下；然后对聚类得到的每类空间对象的边界矩形中心进行{V1，V2，…，VN}方向上的排序；最后将排序的数据作为叶节点，从下至上进行CSR-Tree的递归构造。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国地质大学（武汉），未经中国地质大学（武汉）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810048057.3/，转载请声明来源钻瓜专利网。
