期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例
被引量：
24
1
作者
董鹏
杨崇俊
+1 位作者
芮小平
高积粮
《计算机工程与应用》
CSCD
北大核心
2003年第13期58-61,共4页
该文通过对原有四叉树在结点分裂和索引对象的结点分配方法方面进行改进,使索引对象被合理地并且不重复地分配到四叉树中的各个树结点中,减少了信息冗余,结点分布更加合理,从而提高整个索引树的搜索效率。并以ESRISHAPE格式文件为例,详...
该文通过对原有四叉树在结点分裂和索引对象的结点分配方法方面进行改进,使索引对象被合理地并且不重复地分配到四叉树中的各个树结点中,减少了信息冗余,结点分布更加合理,从而提高整个索引树的搜索效率。并以ESRISHAPE格式文件为例,详细探讨了改进的四叉树在地理信息系统(GIS)的空间选择查询(包括点查询和开窗查询)中的应用与实现算法。实践表明,该算法逻辑清晰,实现简单,查询高效,具有实用价值。
展开更多
关键词
四叉树
地理信息系统
空间
选择
查询
下载PDF
职称材料
利用累计AB直方图进行空间选择率估计
2
作者
程昌秀
胡夏天
+1 位作者
宋晓眉
陈驰
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2016年第9期1183-1191,共9页
空间选择率估计是空间数据库查询优化的核心问题之一。现有空间直方图方法打破了空间面对象的完整性,难以实现精确拓扑谓词的选择率估计和空间直方图的查询推演。针对以上问题,本文提出了累计环形桶(annular bucket,AB)直方图,简称为累...
空间选择率估计是空间数据库查询优化的核心问题之一。现有空间直方图方法打破了空间面对象的完整性,难以实现精确拓扑谓词的选择率估计和空间直方图的查询推演。针对以上问题,本文提出了累计环形桶(annular bucket,AB)直方图,简称为累计AB直方图。该方法通过建立容纳空间面对象的"环形桶",保留了空间面对象的整体性,可以实现基于最小外接矩形(minimum bounding rectangle,MBR)顶点位置的精确拓扑关系查询和空间推演。介绍了累计AB直方图的生成方法及其面向空间关系谓词的选择率估算方法,并以土地利用数据为例,检验了累计AB直方图选择率估计的准确性,讨论了该方法的效率和适用范围。
展开更多
关键词
空间
查询
优化
选择
率估计
累计AB直方图
空间
选择
查询
原文传递
题名
一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例
被引量：
24
1
作者
董鹏
杨崇俊
芮小平
高积粮
机构
中国科学院遥感应用研究所
出处
《计算机工程与应用》
CSCD
北大核心
2003年第13期58-61,共4页
基金
国家863高技术研究发展计划"空间信息智能网络搜索技术"课题(编号:2001AA135090)资助
文摘
该文通过对原有四叉树在结点分裂和索引对象的结点分配方法方面进行改进,使索引对象被合理地并且不重复地分配到四叉树中的各个树结点中,减少了信息冗余,结点分布更加合理,从而提高整个索引树的搜索效率。并以ESRISHAPE格式文件为例,详细探讨了改进的四叉树在地理信息系统(GIS)的空间选择查询(包括点查询和开窗查询)中的应用与实现算法。实践表明,该算法逻辑清晰,实现简单,查询高效,具有实用价值。
关键词
四叉树
地理信息系统
空间
选择
查询
Keywords
Quadtree,GIS,Spatial Select Query
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
利用累计AB直方图进行空间选择率估计
2
作者
程昌秀
胡夏天
宋晓眉
陈驰
机构
北京师范大学减灾与应急管理研究院
中国科学院地理科学与资源研究所
中国科学院信息工程研究所信息安全国家重点实验室
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2016年第9期1183-1191,共9页
基金
国家自然科学基金(41222009
41271405)
信息安全国家重点实验室2013年开放课题(2013-03-02)~~
文摘
空间选择率估计是空间数据库查询优化的核心问题之一。现有空间直方图方法打破了空间面对象的完整性,难以实现精确拓扑谓词的选择率估计和空间直方图的查询推演。针对以上问题,本文提出了累计环形桶(annular bucket,AB)直方图,简称为累计AB直方图。该方法通过建立容纳空间面对象的"环形桶",保留了空间面对象的整体性,可以实现基于最小外接矩形(minimum bounding rectangle,MBR)顶点位置的精确拓扑关系查询和空间推演。介绍了累计AB直方图的生成方法及其面向空间关系谓词的选择率估算方法,并以土地利用数据为例,检验了累计AB直方图选择率估计的准确性,讨论了该方法的效率和适用范围。
关键词
空间
查询
优化
选择
率估计
累计AB直方图
空间
选择
查询
Keywords
spatial query optimization
selectivity estimation
cumulative AB histogram
spatial selection query
分类号
P208 [天文地球—地图制图学与地理信息工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例
董鹏
杨崇俊
芮小平
高积粮
《计算机工程与应用》
CSCD
北大核心
2003
24
下载PDF
职称材料
2
利用累计AB直方图进行空间选择率估计
程昌秀
胡夏天
宋晓眉
陈驰
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2016
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
