一种新的空间数据库索引结构

来源 :大连理工大学学报 | 被引量 : 16次 | 上传用户：ihuangda

【摘要】

：

提出一种新的空间数据索引结构.利用Hilbert曲线的聚类特性解决了R-tree查寻路径的非惟一性问题;通过最小外接矩形分解技术(DMBR)确定多边形的形状,直接获得空间对象的具体结构信息,获得了更精确的查寻结果;采用改进的分裂算法可提高节点分配的效率和节点的饱和度,减少I/O访问次数,缩短数据在内存与硬盘之间相互交换的时间.该算法已应用于地理信息系统实践中,取得了较好效果.

【作者】

：

江崇礼刘天建董明

【机构】

：

大连理工大学

【出处】

：

大连理工大学学报

【发表日期】

：

2004年05期

【关键词】

：

索引结构空间对象硬盘内存算法 I/O 结构信息空间数据库 R-TREE 地理信息系统 R-tree spatial data space-fill

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

川崎病伴多系统受累一例报告

1 病例简介患儿男,1岁6月,因发热半天抽搐2次入院.入院查体:T 39.9℃,P 138次/min,R 40次/min.神清,精神软,皮肤无黄染、皮疹.全身浅表淋巴结无肿大,咽充血、扁桃体Ι度肿大

期刊

川崎病多系统损害病例报告

目前中国女性婚姻迁移的态势和特点

【正】一、问题的提出根据1990年人口普查资料统计,从1985年至1990年全国直接报告以婚姻为动机的女性迁入者共4325747人,占同一时期女性迁入者总数的28％和全国迁入者总数的12

期刊

婚姻迁移中国女性婚姻迁入受教育程度人口普查资料落后地区态势人口性别比农村妇女文化程度

正确解决人口与资源的矛盾保证中国社会的可持续发展

【正】可持续发展是人类共同关心的世纪问题。而人口与资源之间关系的协调是可持续发展的一个基本前提条件。因此,在当前中国,能否解决好人口与资源的矛盾,直接关系到中国的

期刊

人口与资源可持续发农村剩余劳动力正确解决劳动力资源中国社会农业生态系统农村劳动力绿色经济劳动年龄人口

精确报道采访中的抽样方法

在日常的新闻活动中，记者对某一社会现象或事件进行报道，如果对涉及的整个群体都进行采访，显然是不可能的。比较理想的办法就是选择采访其中的一部分，从这部分个体反映的情况中还

期刊

新闻采访抽样方法突发性事件社会现象新闻活动总体经验性本质性偶然性个体

严重创伤患者胰岛β细胞功能不全与极化液临床干预效果研究

目的探讨严重创伤患者胰岛β细胞功能不全及极化液干预效果.方法 260例严重创伤患者(损伤严重评分＞16,ISS>16)随机分为极化液5 d干预组(n=140)和治疗对照组(n=120),本院健康体

期刊

创伤胰岛β细胞功能不全HOMA-β指数糖负荷后胰岛素增量和血糖增量比值HOMA-IR指数极化液trauma dysfunction of isle

甲醛甲酚与戊二醛在临床中用于根管治疗的对比研究

甲醛甲酚是口腔临床上常用药,戊二醛是一种临床应用很广的广谱消毒药物.国内外已有学者对戊二醛用于口腔疾病的治疗作了初步探讨[1].本研究通过甲醛甲酚和戊二醛在根管治疗中

期刊

甲醛甲酚戊二醛根管治疗

主动脉内球囊反搏紧急救治高危冠心病心源性休克一例报告

1 临床资料患者,男,65岁,活动感心前区压榨样闷痛、气逼6个月,反复发作加重伴咳嗽、出汗10余小时入院.既往发现血压高7～8年,血脂高2年,均未正规服药控制,有吸烟史20余年,量每

期刊

主动脉内球囊反搏冠心病心源性休克多巴胺

基于SIP的组播接入控制

组播业务的实施离不开组播安全,而组播接入控制是组播安全中非常重要的一部分. 提出了一种使用会话初始化协议(SIP)进行组播接入控制的方法. 该方法利用SIP协议身份验证机制

期刊

组播接入控制会话初始化协议multicastaccess controlSIP

共轭梯度法求解稳态传热组合边界条件反问题

建立稳态传热反问题中边界条件多宗量反演的求解模式,导出了敏度计算公式,应用改进的共轭梯度技术进行求解,探讨了测点配置和测量误差对反演结果的影响. 数值计算给出了令人

期刊

共轭梯度法组合边界条件有限元多宗量稳态传热反问题测点配置测量误差heat transfer conjugated gradient method

离散不确定模糊系统保成本控制

对一类范数有界且时变的不确定离散非线性动态系统，利用模糊T-S模型，通过状态反馈，对保成本控制问题进行了研究。应用线性矩阵不等式给出了模糊闭环系统二次稳定的充分条件。算

期刊

离散不确定模糊系统保成本控制LMI方法状态反馈线性矩阵不等式模糊闭环系统fuzzy systems cost function LMI appr

一种新的空间数据库索引结构

与本文相关的学术论文