-
题名基于网格索引的连续Skyline计算方法
被引量：9
- 1
-
-
作者
田李
邹鹏
李爱平
贾焰
-
机构
国防科技大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第6期998-1012,共15页
-
基金
国家"八六三"高技术研究发展计划项目基金(2006AA01Z451
2007AA01Z474)资助~~
-
文摘
考虑按任意顺序随机增删的数据流场景下连续Skyline计算问题,首先基于已有工作提出了一个基本算法BCSC;然后基于"影响区域"的观察,提出了一个基于网格索引数据结构的算法GICSC,其基本思想为:(1)将数据空间划分为若干大小相等的网格,采用网格索引方法对数据点进行组织和管理;(2)用网格将数据空间表示为自由区域和影响区域两部分,发生在自由区域中的数据变化可以从理论上保证不影响计算结果,因此仅需对落于影响区域的数据增删进行运算,从而降低数据规模;(3)算法的计算模块通过逐步扩展的方法,无需遍历全部数据便可获得初始的Skyline集合及影响区域,维护模块通过类似方法计算数据变化对Skyline集合的影响,同时动态更新影响区域的大小.由于没有对数据流特性进行假设限制,因此BCSC和GICSC算法具有更广泛的适应性.理论分析和实验结果均验证了上述方法的有效性.
-
关键词
连续Skyline计算
数据流
网格索引数据结构
-
Keywords
continuous Skyline computation
data stream
grid indexed data structure
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名更新数据流上的连续Skyline计算
被引量：2
- 2
-
-
作者
田李
李爱平
邹鹏
贾焰
-
机构
国防科技大学计算机学院
-
出处
《计算机工程与科学》
CSCD
2008年第5期59-64,83,共7页
-
基金
国家863计划资助项目(2006AA01Z451
2006AA10Z237)
国防预研基金资助项目
-
文摘
本文考虑"更新数据流"场景下的连续Skyline计算问题。在该环境下,数据不再满足"先进先出"特性,使得传统基于滑动窗口数据流上的连续Skyline计算方法不再适用。在对问题进行了形式化描述后,本文提出了基本算法BUSM,在分析其不足的基础上提出了一种网格索引数据结构,基于该结构提出了GUSM算法。该算法利用了更新数据流中删除和添加操作成对同时出现的特性,以网格为单位表示影响区域并进行快速排除预处理。理论分析和实验结果证明了上述方法在更新数据流上连续计算Skyline的有效性。
-
关键词
SKYLINE
更新数据流
网格索引数据结构
-
Keywords
Skyline
update data stream
grid-indexed data structure
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名编码八叉树在多波束测深数据中的应用与分析
- 3
-
-
作者
许方正
卜宪海
屠泽杰
闫循鹏
-
机构
山东科技大学测绘与空间信息学院
-
出处
《海洋测绘》
CSCD
北大核心
2023年第1期1-4,共4页
-
基金
国家自然科学基金(41930535)。
-
文摘
多波束测深数据在水下地形地貌研究与应用中具有十分重要的价值。针对多波束测深数据量大,相关处理方法效率低等问题,提出一种基于莫顿编码的八叉树海量点云数据结构。首先,根据点云的包围盒大小及最大深度进行空间划分;然后,对各个节点赋予索引值,并对索引值进行二进制编码,建立基于莫顿编码的八叉树数据结构;最后,以SOR(statistical outlier removal)滤波实验为例,测试提出的数据结构在邻域内快速搜索的效率,结果表明,基于莫顿编码的八叉树数据结构具有更高的搜索效率,对于提高海量测深数据处理效率具有一定参考意义。
-
关键词
海量测深数据
莫顿编码八叉树
数据结构索引
邻域快速搜索
SOR滤波
-
Keywords
large volume of bathymetry point cloud
octree based on morton code
index of data structure
rapid neighborhood search
statistical outlier removal
-
分类号
P229.3
[天文地球—大地测量学与测量工程]
-
-
题名Flash存储技术
被引量：86
- 4
-
-
作者
郑文静
李明强
舒继武
-
机构
清华大学计算机科学与技术系
清华大学信息科学与技术国家实验室(筹)
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第4期716-726,共11页
-
基金
国家自然科学基金项目(60873066)
高等学校博士学科点专项科研基金项目(200800030027)
国家"八六三"高技术研究发展计划基金项目(2009AA01A403)~~
-
文摘
Flash存储器具有非易失性、固态性、体积小、重量轻、抗震动、高性能、低能耗等特点.近年来,随着容量的提高和价格的降低,Flash存储器在通用计算环境中的应用技术迅速成为研究热点.研究的目的是对Flash存储技术研究现状进行分析、总结,以期为进一步的研究工作提供启发.首先介绍了Flash的存储特性,探讨了其在存储体系结构中地位,并讨论了管理Flash存储器的两种软件体系结构.然后重点分析、总结了Flash存储的各项关键技术的研究现状,包括地址映射机制、垃圾回收机制、磨损均衡策略、基于Flash的buffercache管理策略、基于Flash的索引数据结构以及基于Flash的事务处理技术.最后对Flash存储技术的研究现状进行总结,提出可能的未来研究方向.
-
关键词
闪存
存储管理
闪存转换层
缓存
索引数据结构
事务处理
垃圾回收
-
Keywords
flash
storage management
flash translation layer
buffer cache
indexing data structure
transaction
garbage collection
-
分类号
TP333.2
[自动化与计算机技术—计算机系统结构]
-
