期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
GDG:一种基于逆支配点集的top-k高效查询索引方法
被引量：
4
1
作者
甘亮
金鑫
+2 位作者
贾焰
李爱平
盘仰柯
《计算机研究与发展》
EI
CSCD
北大核心
2010年第10期1771-1784,共14页
考虑偏好top-k计算问题,提出一种整合网格索引和DG索引的GriddedDominantGraph(GDG)混合索引结构.首先,提出基于数据点逆支配点集性质的剪枝自由点方法,该方法大大减少了构建索引中的数据点及查询时可能访问的数据点.通过网格索引高效...
考虑偏好top-k计算问题,提出一种整合网格索引和DG索引的GriddedDominantGraph(GDG)混合索引结构.首先,提出基于数据点逆支配点集性质的剪枝自由点方法,该方法大大减少了构建索引中的数据点及查询时可能访问的数据点.通过网格索引高效地计算逆支配点集,并得出网格中"k-最大运算区域"和"k-最大查找区域",分别在建立索引和top-k查询阶段近似地剪枝自由点.然后,分析了查询索引阶段层次式索引(如dominantgraph(DG))在同一层次中无序访问数据点的不足,通过增加网格索引而使访问有序.计算网格概要信息并将网格单元按函数分值排序,使层次内数据点依据网格单元顺序而访问有序.由于附加的网格索引增加计算和存储开销较少,同时性能有较大提升,所以GDG适用性强.理论分析和实验结果均验证了上述方法的有效性.
展开更多
关键词
偏好top-k查询
逆支配点集
支配
图
网格索引
网格
支配
网
在线阅读
下载PDF
职称材料
一种基于逆支配点集的数据流Top-k计算方法
2
作者
甘亮
于莉莉
+2 位作者
李润恒
贾焰
金鑫
《计算机工程与科学》
CSCD
北大核心
2012年第6期59-64,共6页
网格索引构造简单,常用于数据流系统计算top-k和skyline。但是,网格索引结构粗略,查询过程可能访问大量非top-k结点。为了提高网格索引计算top-k查询的精确度,本文提出基于数据点逆支配点集性质的网格索引方法,将查询访问集缩小到网格...
网格索引构造简单,常用于数据流系统计算top-k和skyline。但是,网格索引结构粗略,查询过程可能访问大量非top-k结点。为了提高网格索引计算top-k查询的精确度,本文提出基于数据点逆支配点集性质的网格索引方法,将查询访问集缩小到网格索引的"k-最大运算区域区域k-MCA"中,有效地减少了网格索引存储量和查询计算开销。同时,给出了k-MCA索引结构及适应于数据流计算的k-MCA维护更新算法。理论分析和实验结果均验证了上述方法的有效性。
展开更多
关键词
偏好top-k查询
网格索引
逆支配点集
数据流
在线阅读
下载PDF
职称材料
题名
GDG:一种基于逆支配点集的top-k高效查询索引方法
被引量：
4
1
作者
甘亮
金鑫
贾焰
李爱平
盘仰柯
机构
国防科学技术大学计算机学院
长沙民政职业技术学院软件学院
解放军后勤指挥学院后勤指挥系
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第10期1771-1784,共14页
基金
国家"八六三"高技术研究发展计划基金项目(2007AA010502
2007AA01Z474
+1 种基金
2006AA01Z451)
教育部新世纪优秀人才支持计划基金项目(NCET-06-0928)~~
文摘
考虑偏好top-k计算问题,提出一种整合网格索引和DG索引的GriddedDominantGraph(GDG)混合索引结构.首先,提出基于数据点逆支配点集性质的剪枝自由点方法,该方法大大减少了构建索引中的数据点及查询时可能访问的数据点.通过网格索引高效地计算逆支配点集,并得出网格中"k-最大运算区域"和"k-最大查找区域",分别在建立索引和top-k查询阶段近似地剪枝自由点.然后,分析了查询索引阶段层次式索引(如dominantgraph(DG))在同一层次中无序访问数据点的不足,通过增加网格索引而使访问有序.计算网格概要信息并将网格单元按函数分值排序,使层次内数据点依据网格单元顺序而访问有序.由于附加的网格索引增加计算和存储开销较少,同时性能有较大提升,所以GDG适用性强.理论分析和实验结果均验证了上述方法的有效性.
关键词
偏好top-k查询
逆支配点集
支配
图
网格索引
网格
支配
网
Keywords
preference top-k query
reverse dominant point set
dominant graph
grid index
gridded dominant graph
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种基于逆支配点集的数据流Top-k计算方法
2
作者
甘亮
于莉莉
李润恒
贾焰
金鑫
机构
国防科学技术大学计算机学院
第二炮兵指挥学院三系
北京航空航天大学计算机学院
长沙民政职业技术学院软件学院
出处
《计算机工程与科学》
CSCD
北大核心
2012年第6期59-64,共6页
基金
国家863计划资助项目(2006AA01Z451
2007AA01Z474)
文摘
网格索引构造简单,常用于数据流系统计算top-k和skyline。但是,网格索引结构粗略,查询过程可能访问大量非top-k结点。为了提高网格索引计算top-k查询的精确度,本文提出基于数据点逆支配点集性质的网格索引方法,将查询访问集缩小到网格索引的"k-最大运算区域区域k-MCA"中,有效地减少了网格索引存储量和查询计算开销。同时,给出了k-MCA索引结构及适应于数据流计算的k-MCA维护更新算法。理论分析和实验结果均验证了上述方法的有效性。
关键词
偏好top-k查询
网格索引
逆支配点集
数据流
Keywords
preference top-k queries
grid index
reserve dominant point set
data stream
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
GDG:一种基于逆支配点集的top-k高效查询索引方法
甘亮
金鑫
贾焰
李爱平
盘仰柯
《计算机研究与发展》
EI
CSCD
北大核心
2010
4
在线阅读
下载PDF
职称材料
2
一种基于逆支配点集的数据流Top-k计算方法
甘亮
于莉莉
李润恒
贾焰
金鑫
《计算机工程与科学》
CSCD
北大核心
2012
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
