公开(公告)号：CN101763416B

公开(公告)日：2011-07-20

申请号：CN200910244117.3

申请日：2009-12-29

申请人： 中国科学院地理科学与资源研究所 ,  中国人民解放军国防科学技术大学 ,  中国科学院软件研究所

发明人： 谢炯 ,  陈振 ,  陈荣国 ,  周成虎 ,  熊伟 ,  李飞 ,  程昌秀 ,  张明波 ,  林永恒 ,  景宁 ,  朱自军 ,  费春霞 ,  王超 ,  冯登国 ,  张敏 ,  陈驰 ,  徐震

IPC分类号： G06F17/30

摘要： 一种向数据库存入空间栅格对象的方法，包含：创建具有栅格列的用户主表和支持行内与行外两种存储模式的栅格分块附属结构；创建新的空间栅格对象，指定存储模式，并插入到用户主表的栅格列中；导入像元数据，由分块写入驱动程序根据存储模式分发执行行内分块写入或行外分块写入；创建栅格金字塔；相应的读取方法为：访问用户主表的栅格列，读取出空间栅格对象，包括存储模式；由分块读取驱动程序根据存储模式分发执行行内分块读取或行外分块读取。本发明方法通过设计数据库环境下具有对等结构的分块记录表和分块文件树，实现了像元数据基于行内和行外的对等存取框架，解决了空间栅格数据采用数据库方式存储访问效率不佳的难题。

公开(公告)号：CN101464902B

公开(公告)日：2010-09-08

申请号：CN200910076040.3

申请日：2009-01-06

申请人： 中国科学院软件研究所 ,  中国科学院地理科学与资源研究所 ,  中国人民解放军国防科学技术大学

发明人： 张敏 ,  陈驰 ,  冯登国 ,  洪澄 ,  张德胜 ,  陈荣国 ,  张明波 ,  谢炯 ,  程昌秀 ,  卢战伟 ,  景宁 ,  熊伟 ,  邓亚丹

IPC分类号： G06F17/30

摘要： 本发明公开了一种外包数据库查询结果验证方法及其系统，属于计算机软件技术领域。本发明的方法为：首先对外包数据库进行封装，嵌入顺序标记属性和验证对象属性；然后修改查询语句，利用返回的元组验证对象属性验证返回结果集的真实性、利用返回的元组顺序标记属性验证返回结果集的完备性；本发明的系统包括外包数据库封装器、查询改写模块、完备性验证模块、真实性验证模块，所述外包数据库封装器包括顺序对象嵌入组件和验证对象嵌入组件。与现有技术相比，本发明可以在不改变现有数据库管理系统功能的前提下，允许普通用户对外包数据库SQL查询结果的真实性与完备性进行验证，具有DBMS透明、灵活性高、可以精确定位数据篡改位置的特点。

公开(公告)号：CN101593202A

公开(公告)日：2009-12-02

申请号：CN200910076926.8

申请日：2009-01-14

申请人： 中国人民解放军国防科学技术大学 ,  中国科学院地理科学与资源研究所 ,  中国科学院软件研究所

发明人： 邓亚丹 ,  景宁 ,  熊伟 ,  陈宏盛 ,  陈荦 ,  李军 ,  陈荣国 ,  周成虎 ,  张明波 ,  程昌秀 ,  谢炯 ,  卢战伟 ,  冯登国 ,  徐震 ,  张敏 ,  陈驰

IPC分类号： G06F17/30 ,  G06F12/08

摘要： 本发明公开了一种基于共享Cache多核处理器的数据库哈希连接方法，该方法分为连接表划分和聚集连接两个阶段；连接表划分首先通过临时表生成模块生成临时表，然后临时表划分线程对临时表执行临时表划分，划分前根据临时表的大小确定合适的数据划分策略，并在临时表划分过程中决定临时表划分线程的合适启动时机以减少Cache访问冲突；聚集连接时，采用基于聚集大小分类的聚集连接执行方法，并优化了哈希连接时的内存访问。本发明确保哈希连接充分利用多核处理器的计算资源，哈希连接执行的加速比接近于处理器核心个数，从而大大的缩短了哈希连接执行时间。

公开(公告)号：CN101520801A

公开(公告)日：2009-09-02

申请号：CN200910076928.7

申请日：2009-01-14

申请人： 中国科学院地理科学与资源研究所 ,  中国科学院软件研究所 ,  中国人民解放军国防科学技术大学

发明人： 谢炯 ,  陈荣国 ,  周成虎 ,  张明波 ,  程昌秀 ,  卢战伟 ,  颜勋 ,  陈振 ,  林永恒 ,  陈应东 ,  赵彦庆 ,  冯登国 ,  徐震 ,  张敏 ,  陈驰 ,  景宁 ,  熊伟 ,  陈宏盛

IPC分类号： G06F17/30

摘要： 一种向数据库存入空间几何对象值的方法，包含：创建包含几何列的数据库空间表；接收消息方式的空间几何对象实例，提取空间几何特征值并初始化几何列的行内指示器；计算并为每一个空间几何对象赋空间排序码；写入几何列的行内指示器及其他行内数据；采用几何对象的分块聚集索引方法写入几何列的行外数据；创建或更新空间索引；相应的读取方法为：根据当前空间操作类型和几何对象的存储类型，确定几何对象值的读取类型；读取几何列指定空间几何对象实例的行内值；如必要，再读取行外值。本发明方法提高了几何对象数据读取的响应效率，进一步实现了几何列行外值I/O访问的最小化。

公开(公告)号：CN101593202B

公开(公告)日：2013-05-01

申请号：CN200910076926.8

申请日：2009-01-14

申请人： 中国人民解放军国防科学技术大学 ,  中国科学院地理科学与资源研究所 ,  中国科学院软件研究所

发明人： 邓亚丹 ,  景宁 ,  熊伟 ,  陈宏盛 ,  陈荦 ,  李军 ,  陈荣国 ,  周成虎 ,  张明波 ,  程昌秀 ,  谢炯 ,  卢战伟 ,  冯登国 ,  徐震 ,  张敏 ,  陈驰

IPC分类号： G06F17/30 ,  G06F12/08

摘要： 本发明公开了一种基于共享Cache多核处理器的数据库哈希连接方法，该方法分为连接表划分和聚集连接两个阶段；连接表划分首先通过临时表生成模块生成临时表，然后临时表划分线程对临时表执行临时表划分，划分前根据临时表的大小确定合适的数据划分策略，并在临时表划分过程中决定临时表划分线程的合适启动时机以减少Cache访问冲突；聚集连接时，采用基于聚集大小分类的聚集连接执行方法，并优化了哈希连接时的内存访问。本发明确保哈希连接充分利用多核处理器的计算资源，哈希连接执行的加速比接近于处理器核心个数，从而大大的缩短了哈希连接执行时间。

公开(公告)号：CN102063466B

公开(公告)日：2012-12-26

申请号：CN201010578774.4

申请日：2010-12-03

申请人： 中国科学院软件研究所 ,  中国科学院地理科学与资源研究所 ,  中国人民解放军国防科学技术大学

发明人： 张妍 ,  陈驰 ,  冯登国 ,  张敏 ,  徐震 ,  张明波 ,  谢炯 ,  陈荣国 ,  周成虎 ,  熊伟 ,  景宁

IPC分类号： G06F17/30

摘要： 本发明公开一种基于策略的数据库强制访问控制方法及其系统，其方法包括下列步骤：1)为数据库中的数据表建立多维索引树；2)将强制访问控制安全标签设定策略逐层叠加存储到多维索引树的节点上；3)基于叠加了策略的多维索引树进行用户访问控制。其系统包括前端和后端，前端包括策略管理组件和索引树组件，后端包括访问控制组件和策略修改组件。使用本发明管理员只需对海量数据库中的少量强制访问控制安全标签设定策略进行管理，从而大量减少时间和人力的耗费。将策略叠加于索引树上，使得数据的安全标签计算以及基于安全标签的访问控制可以和数据的检索过程结合为一体，减少了额外的检索耗时。提高了执行效率和数据访问的响应速率。

公开(公告)号：CN101520801B

公开(公告)日：2011-03-23

申请号：CN200910076928.7

申请日：2009-01-14

申请人： 中国科学院地理科学与资源研究所 ,  中国科学院软件研究所 ,  中国人民解放军国防科学技术大学

发明人： 谢炯 ,  陈荣国 ,  周成虎 ,  张明波 ,  程昌秀 ,  卢战伟 ,  颜勋 ,  陈振 ,  林永恒 ,  陈应东 ,  赵彦庆 ,  冯登国 ,  徐震 ,  张敏 ,  陈驰 ,  景宁 ,  熊伟 ,  陈宏盛

IPC分类号： G06F17/30

摘要： 一种向数据库存入空间几何对象值的方法，包含：创建包含几何列的数据库空间表；接收消息方式的空间几何对象实例，提取空间几何特征值并初始化几何列的行内指示器；计算并为每一个空间几何对象赋空间排序码；写入几何列的行内指示器及其他行内数据；采用几何对象的分块聚集索引方法写入几何列的行外数据；创建或更新空间索引；相应的读取方法为：根据当前空间操作类型和几何对象的存储类型，确定几何对象值的读取类型；读取几何列指定空间几何对象实例的行内值；如必要，再读取行外值。本发明方法提高了几何对象数据读取的响应效率，进一步实现了几何列行外值I/O访问的最小化。

公开(公告)号：CN101826076A

公开(公告)日：2010-09-08

申请号：CN200910076930.4

申请日：2009-01-14

申请人： 中国科学院地理科学与资源研究所 ,  中国人民解放军国防科学技术大学 ,  中国科学院软件研究所

发明人： 程昌秀 ,  陈荣国 ,  周成虎 ,  张明波 ,  谢炯 ,  卢战伟 ,  颜勋 ,  朱焰炉 ,  陈应东 ,  赵彦庆 ,  景宁 ,  熊伟 ,  陈宏盛 ,  冯登国 ,  徐震 ,  张敏 ,  陈驰

IPC分类号： G06F17/30

摘要： 一种基于CD直方图的空间查询选择性估计方法，属于空间数据查询与处理技术领域；首先对需要查询的矢量数据建立四张CD直方图；对于用户给定的一个矩形空间查询区域，分别采用基值修正模块计算查询区域右上角、左上角、右下角、左下角点分别在LL、LR、UL、UR直方图中的估计值，并分别记为S1、S2、S3、S4，查询区域内的空间对象的选择性估计值为：S1-S2-S3+S4；本发明在不加额外假设条件和存储容量情况下，能精确地估计任意空间区域的查询选择性值，且普适于零星分布、地理区域连续分布等多种矢量数据类型。

公开(公告)号：CN101520898A

公开(公告)日：2009-09-02

申请号：CN200910076927.2

申请日：2009-01-14

申请人： 中国科学院地理科学与资源研究所 ,  中国科学院软件研究所 ,  中国人民解放军国防科学技术大学

发明人： 陈荣国 ,  周成虎 ,  卢战伟 ,  张明波 ,  程昌秀 ,  谢炯 ,  颜勋 ,  陈应东 ,  赵彦庆 ,  冯登国 ,  徐震 ,  张敏 ,  陈驰 ,  景宁 ,  熊伟 ,  陈宏盛

IPC分类号： G06T9/00 ,  G06K9/00 ,  G09B29/00

摘要： 本发明涉及一种基于位运算的地图图像细化和线跟踪方法，属于地理信息识别与提取领域。它包括如下步骤：A.采用基于自适应阈值的方法对地图图像进行二值化处理；B.采用基于位运算的完全8邻域连接细化算法对二值地图图像进行细化处理；C.最后在经过细化处理的二值地图图像上依次进行线跟踪、数据压缩(剔除冗余点)并保存结果数据。本发明提供了一种高效的基于位运算地图图像细化和线跟踪的新方法，可广泛用于地图扫描图像线状符号的识别与矢量化等领域。

公开(公告)号：CN101692231B

公开(公告)日：2012-11-07

申请号：CN200910076929.1

申请日：2009-01-14

申请人： 中国科学院地理科学与资源研究所 ,  中国人民解放军国防科学技术大学 ,  中国科学院软件研究所

发明人： 李飞 ,  陈荣国 ,  周成虎 ,  张明波 ,  程昌秀 ,  谢炯 ,  卢战伟 ,  颜勋 ,  陈应东 ,  赵彦庆 ,  景宁 ,  熊伟 ,  陈宏盛 ,  冯登国 ,  徐震 ,  张敏 ,  陈驰

IPC分类号： G06F17/30

摘要： 一种适合空间查询的遥感影像分块排序存储方法，包含以下步骤：将影像从左上角起规则剖分成22n个影像分块；按照Hilbert序对上述影像分块建立排序队列；在Hilbert序的第n阶标记出前2n-1个相关排序距离最大的结点对，结点对包含结点ai和bi，ai和bi指第i个排序距离最大的结点对中的结点，且0＜i＜2n-1+1，在排序队列中插入结点对中的结点；对Hilbert序四个象限对应的n-1阶重复上述第三步的标记和插入操作，直到用户指定的满足性能要求的第m阶为止，最后生成新的排序队列，也就是改进的Hilbert序；按照排序队列中的顺序在对象-关系数据库中存储实际影像分块数据和分块的最小外包边框。本发明是一种在磁盘等存储设备上组织存储海量影像数据的高效方法，提高了遥感影像的空间查询效率。