R—tree的查询代价模型分析及算法改进

来源 :计算机辅助设计与图形学学报 | 被引量 : 7次 | 上传用户：xytw895

【摘要】

：

提出一个R tree的查询代价模型 (CostModel) ,在对该模型分析的基础上 ,对R tree及其变种进行了改进 ,形成了CR tree 分别对CostModel和CR tree做了实验 ,结果显示该CostModel的平均误差为 12 6 %,而改进后的CR tree查询性能比R tree提高了 4 2 5 %

【作者】

：

陈海波王申康

【机构】

：

浙江大学计算机科学与技术系

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2003年03期

【关键词】

：

COST MODEL CR^＊-tree 空间数据结构 cost model CR*-tree spatial data structure

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于遥感的广州市中心城区热岛效应季节差异分析研究

基于TM卫星遥感数据采用Artis方法,对广州市中心城区夏、秋、冬三季地表温度进行反演,研究结果表明:不同季节的热岛特征分异显著,夏季城区温差大,热岛区范围大,但强热岛区少,冬季城区温差小,热岛区范围小,但强热岛区多;城市热岛重心和热核的位置、大小、强度随季节改变,夏季热核集中于环城高速以内,秋冬两季热核明显向东、向南偏移;各类城市建设要素在不同季节的热环境有明显的差异,广场、工业区、公园等与周边

期刊

遥感地表温度反演核密度分析热岛季节差异remote sensingland surface temperature calculationnucl

三维多分等级树算法的VLSI设计与仿真

提出一种适于RTL综合的VLSI架构,3个链表由片上RAM实现,同时建立输入数据和初始化链表并行执行的模式·给出3个链表扫描和幅度细化的控制器及相应的有限状态机,并对其操作流程进行形式化的描述·最后对三维多分等级树的硬件模型进行了综合与仿真·仿真实验证明,该设计方法正确有效,在FPGA上工作频率达58MHz,满足视频编码器的实时性要求·

期刊

三维多分等级树VLSI架构RTL综合并行执行有限状态机3D SPIHT VLSI architecture RTL synthesis para

R—tree的查询代价模型分析及算法改进

其他学术论文