国家自然科学基金(49971063)
- 作品数：13 被引量：111H指数：6
- 相关作者：秦小麟黄添强李立言王钦敏王金栋更多>>
- 相关机构：南京航空航天大学福建师范大学福州大学更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 空间数据库中连接运算的处理与优化被引量：16
- 2003年
- 空间数据库的性能问题严重制约了它的应用与发展 .由于空间连接运算是空间数据库中最复杂、最耗时的基本操作 ,因此其处理效率在很大程度上决定了空间数据库的整体性能 .尽管目前已经有许多空间连接算法 ,但空间连接运算的代价估计和查询优化仍然有待进一步研究 .众所周知 ,大部分空间连接算法都是基于 R树索引实现的 ,如果参与空间连接运算的关系上没有索引或只有部分索引 ,那么就需要使用特殊的算法来处理 .另外 ,各种算法的代价评估模型需要一个相对统一的计算方法 ,实践证明 ,根据空间数据库的实际情况 ,使用 I/ O代价来估计算法的复杂性较为合理 .在此基础上 ,针对复杂的空间查询中可能出现多个关系参与空间连接运算的情况 ,故还需要合理地应用动态编程算法来找出代价最优的连接顺序 ,以便最终形成一个通用的算法框架 .通过对该算法框架的复杂性分析可以看出 ,在此基础上实现的空间数据库查询优化系统将具有较高的时空效率 。
- 李立言秦小麟
- 关键词：空间数据库R树索引
- 空间数据库中离群点的度量与查找新方法被引量：8
- 2006年
- 如今查找离群点的方法有以下两类第1类方法是面向统计数据库,把各种数据都看成是多维空间,没有区分空间维与非空间维的方法;第2类方法是面向空间数据库,区分空间维与非空间维的方法。目前提出的方法大多数是第1类方法,由于这类方法在空间数据库中直接应用可能产生错误的判断或找到无意义的离群点,而已有的第2类方法又查找效率太低或不能查找局部离群点,为此提出了一个新的基于邻域的离群点度量方法——空间偏离因子,这种方法面向空间数据库,不但可区分空间维与非空间维,并可以找到局部或全局的离群点;同时提出一种与邻域划分相结合的快速查找算法。理论分析表明,该方法是合理的。真实数据与模拟数据的实验也再次验证了这个模型与算法的可行性。
- 黄添强秦小麟王钦敏
- 关键词：空间数据库空间数据挖掘空间离群点空间邻域
- 一种支持空间拓扑分析的3维数据模型
- 2006年
- 3维空间数据模型是构建3维空间数据库和3维GIS的基础,有着极为重要的研究意义。为了能更好地表示空间3维对象,提出了一种基于3D-realms的数据模型,它是对基于2D-realms的空间数据模型的3维扩展,并详细给出了该模型的基本定义、语义描述和基于该模型的3维空间对象操作,运用分层的方法可将该模型分为4层3维几何原语层、3D-realms层、3维基本空间构建要素层和3维基本空间对象层(包括点、线、面和体)。其中,由于每个较低层都是构建较高层中元素的基础,因此可为上层提供支持。实验表明,基于3D-realms的3维空间数据模型不仅能保证拓扑关系的正确性,而且能较好地表示3维空间对象,并能有效地支持3维空间拓扑分析操作。
- 张骏秦小麟包磊
- 关键词：REALMS
- 空间数据挖掘研究的进展被引量：4
- 2006年
- 对空间数据挖掘与传统数据挖掘进行比较。根据数据挖掘的目的分类,对已有的空间数据挖掘的主要方法及特点进行分析,包括空间数据概化、空间规则挖掘、空间分类、空间趋势预测、空间聚类、空间离群点查找等。对国内外空间数据挖掘的现状作了总结和评述。最后,对未来可能的研究方向也作了分析展望。
- 黄添强王金栋张磊
- 关键词：空间数据数据挖掘GIS
- 基于Realms的空间数据库系统实现技术
- 2005年
- Realms是将所有空间元素定义在分辨率确定的网格上的数学模型,它提出所有空间对象共享一个空间元素集合及空间元素的排序规则。Realms可以对空间数据进行离散化和约束,使二维空间线性化为一维有序元素集,基于Realms的空间数据组织能有效地支持平面扫描算法,通过对空间对象的平面扫描高效简单地实现多数空间分析算法。文中阐述了Realms的概念,给出了基于Realms的空间数据库对空间对象的建模,并用扫描线技术实现空间分析算法。
- 王梦晓
- 关键词：REALMS扫描线
- 一种新的空间多维关联规则模型与算法被引量：5
- 2005年
- 空间对象具有自相关、连续性、多尺度等特点,导致空间关联规则挖掘与传统的统计关联规则挖掘不同,不存在统计的“事务”,挖掘更加复杂。本文用基于空间相关的影响域来创建“空间事务”,以代替传统关联规则挖掘中的事务,建立了一种新的应用于挖掘空间多维数据的空间多维关联规则模型(Spatialmultidimensionalassociationrulesmodel,SMARM)。设计并实现了一种新的挖掘算法SMARBIA,用基于影响域、空间支持度等剪枝技巧,克服了空间多维关联规则挖掘过程中候选项目集庞大的困难。实验表明,该算法能有效地减少候选项目集而获得较好的性能。
- 黄添强秦小麟叶水生包磊
- 关键词：空间数据
- 一种有效支持空间分析的空间数据组织被引量：6
- 2000年
- Realms是一种用于描述空间平面的数学模型。它提出了一种所有空间对象共享一个共同的空间元素集合的思想以及一种空间元素的排序规则。这些特点使得二维空间能够线性化为一维有序的元素集合 ,将二维空间问题转化为一维线性问题 ,从而使得基于 Realms的空间数据组织能有效地支持平面扫描算法。通过对空间对象的简单扫描 ,能够实现多数空间分析算法。以Realms为基础实现空间数据管理系统能取得较高的效率 。
- 周毅秦小麟
- 关键词：数据库管理系统
- 基于方形邻域的离群点查找新方法被引量：18
- 2006年
- 提出一种基于密度的快速查找离群点的算法——基于方形邻域的离群点查找算法(ODBSN),该算法把DBSCAN算法的邻域改造成方形邻域,并吸收基于网格算法的思想,用密集的方形邻域快速排除非离群点;用邻域扩张的思想代替网格划分克服了基于网格算法中“维灾”缺点;同时用局部偏离指数指示离群点的偏离程度,又具有识别精度高和偏离程度可度量的优点.理论分析表明该算法性能优于著名的基于密度的算法,实验表明,ODBSN算法能在各种形状分布与各种密度的数据中有效地查找离群点,速度明显优于LOF与DBSCAN算法.
- 黄添强秦小麟叶飞跃
- 关键词：数据挖掘离群点
- 一种基于双网格的空间数据库实现方法被引量：4
- 2004年
- 双网格是一种基于离散几何的空间对象表示方法。与使用整数坐标系统的 Realm s不同 ,双网格使用了有限精度的有理数坐标系统。本文分析了 Realms和双网格这两种空间对象表示方法对空间拓扑性的影响以及各自的优缺点 ,讨论了基于双网格和主存技术实现空间管理子系统的方法。本文还介绍了空间管理子系统与Postgre SQL的集成技术 ,并设计和实现了基于双网格的空间分析 DBMS- SADBS 。该系统能够有效地管理空间数据和非空间数据 ,并具有
- 李立言秦小麟
- 关键词：数据库管理系统地理信息系统REALMS空间数据库
- 空间离群点的模型与跳跃取样查找算法被引量：3
- 2006年
- 目前无论是查找一般的离群点,还是空间离群点,都强调非空间属性的偏离,但在图像处理、基于位置的服务等许多应用领域,空间与非空间属性要综合考虑。为此,首先提出了一个综合考虑两者的空间离群点定义,然后提出了一种新的基于密度的空间离群点查找方法———基于密度的跳跃取样空间离群点查找算法DBSODLS。由于已有的基于密度的离群点查找方法对每一点都要求进行邻域查询计算,故查找效率低,而该算法由于可充分利用已知的邻居信息,即不必计算所有点的邻域,从而能快速找到空间离群点。分析与试验结果表明,该算法时间性能明显优于目前已有的基于密度的算法。
- 黄添强秦小麟王钦敏
- 关键词：数据挖掘空间离群点空间数据库
