-
题名一种面向地理信息系统的空间索引方法
被引量：32
- 1
-
-
作者
史文中
郭薇
彭奕彰
-
机构
香港理工大学土地测量与地理资讯系
-
出处
《测绘学报》
EI
CSCD
北大核心
2001年第2期156-161,共6页
-
基金
香港研究资助局基金!项目 ( Poly U 5 0 93 )
-
文摘
空间检索技术是有效地管理和操纵空间数据的一种必要手段。本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性 ,提出了一种基于凸多边形的空间索引技术。本文首先介绍了目前常用的几类空间索引技术及其特点 ,接着讨论了面向地理信息的空间索引技术面临的基本问题 ,提出了基于凸多边形的空间索引结构—— CP-树 ,并侧重分析了其空间运算算法及时空效率 ,最后指出了空间索引技术所存在的问题及下一步的研究方向。
-
关键词
地理信息系统
空间索引
R-树
P^+-树
cp-树
凸多边形
GIS
空间数据
-
Keywords
GIS
spatial indexing
R tree
R + tree
cp tree
convex polyhedra
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名基于最优三角剖分的矿区GIS索引裁剪算法
- 2
-
-
作者
杜晓昕
王波
孙明
王淼
-
机构
齐齐哈尔大学计算机与控制工程学院
齐齐哈尔大学教育与传媒学院
河南工程学院计算机科学与工程系
-
出处
《科技通报》
北大核心
2012年第5期94-98,共5页
-
基金
国家自然科学基金资助项目(61100103)
河南省科技科技攻关(重点项目)(112102310551)
齐齐哈尔大学青年教师科研启动支持计划项目(2010K-M15)
-
文摘
矿区GIS中尺度较大的地物即"大型结点",如果不加处理地插入到CP树中,结点之间的重叠区域大大增加,导致查询效率降低。为此提出一种基于凸多边形最优三角剖分矿区GIS-CP索引树"大型结点"裁剪算法,算法保证裁剪后结点具有较好的几何形态以减少插入产生的重叠。实验分析表明,对"大型结点"通过裁剪预处理再插入要比不进行裁剪预处理,检索效率高很多。
-
关键词
凸多边形最优三角剖分
矿区GIS
cp树
大型结点
聚密值
-
Keywords
the minimum weight convex polygon triangulation
mining area GIS
cp tree
large-scale node
gather degree
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于最优三角剖分的矿区GIS索引裁剪算法
- 3
-
-
作者
杜晓昕
王波
孙明
-
机构
齐齐哈尔大学计算机与控制工程学院
齐齐哈尔大学教育与传媒学院
-
出处
《科技通报》
北大核心
2012年第9期173-177,共5页
-
基金
国家自然科学基金资助项目(61100103)
齐齐哈尔大学青年教师科研启动支持计划项目(2010K-M15)
-
文摘
矿区GIS中尺度较大的地物即"大型结点",如果不加处理地插入到CP树中,结点之间的重叠区域大大增加,导致查询效率降低。为此提出一种基于凸多边形最优三角剖分矿区GIS-CP索引树"大型结点"裁剪算法,算法保证裁剪后结点具有较好的几何形态以减少插入产生的重叠。仿真实验对本文的裁剪算法进行性能分析。结果表明,本文的裁剪算法是可行的、高效的,其性能明显高于其它同类其它算法。
-
关键词
凸多边形最优三角剖分
矿区GIS
cp树
大型结点
聚密值
-
Keywords
the minimum weight convex polygon triangulation
mining area GIS
cp tree
large-scale node
gather degree
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进关联规则挖掘算法在入侵检测中的应用
- 4
-
-
作者
陆培军
吴斌
黄海斌
-
机构
南通大学计算机科学与技术学院
南通职业大学
-
出处
《计算机技术与发展》
2011年第11期231-235,共5页
-
基金
江苏省高校自然基金项目(10KJB510022)
南通市科技计划项目(K2010065)
-
文摘
在关联规则挖掘算法中基于FP-树的FP-Growth挖掘算法在挖掘频繁模式的过程中需要递归产生大量的条件FP-树,效率不高,FP-Growth算法不太适合应用到入侵中多种要素交叉的关联关系的挖掘中。因为入侵的方法及要素很多,在检测中需要对入侵样本进行条件约束下的定量分析。文中分析入侵检测的特点,提出基于条件频繁项的频繁模式树CP-Tree以及在此树挖掘的改进算法MineCPT。分析与实验结果表明,MineCPT算法在效率和可靠性等方面比FP-Growth算法更优越,在入侵检测中取得了较好的效果。
-
关键词
关联规则
入侵检测
cp-树
-
Keywords
association role
intrusion detection
cp-tree
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
