-
题名一种基于聚类分析的R^*树结点重叠判定算法
被引量:3
- 1
-
-
作者
李博涵
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第12期2154-2161,共8页
-
基金
黑龙江省自然科学基金项目(F200601)~~
-
文摘
聚类分析可以对大量空间对象进行聚类划分,优化R*树的结点.根据R*树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R*树结点重叠时仅将MBR形状改变或单纯紧致正交MBR所存在的问题,以此为判定条件可以控制聚类算法迭代次数,减少噪声点对聚类的影响.其中判定算法时间复杂性为O(nlogn)级.实验结果表明在范围查询中引入基于聚类分析的对角线段对相交判定算法的查询效率优于基于R*树的Gain/Loss度量的贪婪算法和基于SR树的算法的查询效率.
-
关键词
聚类
参考点
范围查询
R^*树
扩展MBR
结点重叠
-
Keywords
clustering
reference point
range query
R ^* tree
the extended MBR
overlap of nodes
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名面向移动互联网发展的3G Teleco 2.0
被引量:6
- 2
-
-
作者
侯自强
-
机构
中国科学院声学研究所
-
出处
《中兴通讯技术》
2009年第4期11-13,共3页
-
文摘
面向移动互联网,电信运营商的运营模式必须向Teleco2.0演进。IP多媒体子系统(IMS)将主要用于为企业大客户服务,而面向消费大众的娱乐化网络新媒体业务将基于智能结点重叠网/分布式业务网络(INON/DSN)。核心网将向扁平化演进,从I-HSPA到系统结构演进(SAE),甚至进一步直接用互联网做核心网。客户端加门户模式配合云计算可以使廉价手机访问基于超文本传输协议(HTTP)的互联网。包月是用户唯一能够接受模式,廉价合理的价格将促进移动互联网大发展。
-
关键词
第3代移动通信
智能结点重叠网
分布式业务网络
包月
-
Keywords
3G
INON
DSN
flat rate
-
分类号
TN929.5
[电子电信—通信与信息系统]
TP393.4
[自动化与计算机技术—计算机应用技术]
-