期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于并发跳表的云数据处理双层索引架构研究
被引量:
5
1
作者
周维
路劲
+2 位作者
周可人
王世普
姚绍文
《计算机研究与发展》
EI
CSCD
北大核心
2015年第7期1531-1545,共15页
云数据处理在云计算基础设施中占有极其关键的地位.然而,当前的云存储系统绝大部分都采用基于分布式Hash的健-值对模式来组织数据,在范围查询方面支持不理想、且动态实时性差,有必要构建云环境下辅助动态索引.通过总结、分析云环境中辅...
云数据处理在云计算基础设施中占有极其关键的地位.然而,当前的云存储系统绝大部分都采用基于分布式Hash的健-值对模式来组织数据,在范围查询方面支持不理想、且动态实时性差,有必要构建云环境下辅助动态索引.通过总结、分析云环境中辅助双层索引机制,提出一种基于并发跳表的云数据处理双层索引架构.该架构采用两层体系结构,突破单台机器内存和硬盘的限制,从而扩展系统整体的索引范围.通过动态分裂算法解决局部服务器中的热点问题,保证索引结构整体的负载均衡.通过并发跳表来提高全局索引的承载性能,改善了全局索引的并发性,提高整体索引的吞吐率.实验结果表明,基于并发跳表的云数据处理双层索引架构能够有效支持单键查询和范围查询,具有较强的可扩展性和并发性,是一种高效的云存储辅助索引.
展开更多
关键词
云计算
双层索引
并发跳表
范围查询
乐观并发控制
在线阅读
下载PDF
职称材料
基于双层索引结构的起源图查询方法
被引量:
3
2
作者
许国艳
罗章璇
+1 位作者
宋健
吕鑫
《计算机应用》
CSCD
北大核心
2017年第1期48-53,共6页
为解决现有的起源图查询效率低和资源占用率高的问题,考虑起源信息和数据本身之间的关联关系以及起源信息内部结构特点,提出了一种基于双层索引结构的起源图查询方法。首先,面向起源图查询,提出了一种包括基于词典表全局索引和基于位图...
为解决现有的起源图查询效率低和资源占用率高的问题,考虑起源信息和数据本身之间的关联关系以及起源信息内部结构特点,提出了一种基于双层索引结构的起源图查询方法。首先,面向起源图查询,提出了一种包括基于词典表全局索引和基于位图局部索引的双层索引结构,全局索引用于查询起源图所存储的服务器节点,局部索引用于对全局索引查询到的服务器节点细化查询;然后,基于双层索引结构,设计了一种起源图查询方法,针对6种选择索引和3种join链接索引实现了查询算法。实验结果表明,所提方法既提高了查询效率,又降低了内存资源的浪费。
展开更多
关键词
起源图
双层索引
结构
词典表
位图
在线阅读
下载PDF
职称材料
基于双层索引网络模型的P2P数据库关键字搜索
3
作者
马光志
朱辉
龚小翔
《计算机工程与设计》
CSCD
北大核心
2007年第14期3367-3369,3432,共4页
分布式数据库系统中信息检索对网络状态稳定程度要求高,并不适用于P2P网络。目前的P2P数据库系统也存在通信量高,搜索计算量大等缺点。介绍了一种基于双层索引网络模型的P2P数据库的关键字搜索策略,采用双层索引模型大大减小网络通信量...
分布式数据库系统中信息检索对网络状态稳定程度要求高,并不适用于P2P网络。目前的P2P数据库系统也存在通信量高,搜索计算量大等缺点。介绍了一种基于双层索引网络模型的P2P数据库的关键字搜索策略,采用双层索引模型大大减小网络通信量,同时使得在节点成员关系频繁变化的情况下也很有效。采用的关键字搜索根据相似度进行匹配,使用局部结果合并以获得更丰富的结果。
展开更多
关键词
双层索引
网络
关键字搜索
对等网数据库
局部答案合并
相似度
在线阅读
下载PDF
职称材料
基于MapReduce和双层倒排网格索引的kNN算法
被引量:
1
4
作者
赵敏超
杜震洪
+2 位作者
张丰
刘仁义
李荣亚
《浙江大学学报(理学版)》
CAS
CSCD
2014年第6期703-708,共6页
随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,...
随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,通过引入云计算的MapReduce编程模型,设计了一种面向MapReduce的地理空间数据双层倒排网格索引,利用CircularTrip算法实现了目标点近邻查询计算,最终获得距离目标点最邻近的数据点集.实验结果表明,该索引方法较单层倒排网格索引下的kNN查询效率有明显提高,且数据量越大效率提升越明显,此法适合大规模并行计算.
展开更多
关键词
双层
倒排网格
索引
k最邻近结点算法
云计算
MAPREDUCE
CircularTrip
在线阅读
下载PDF
职称材料
题名
基于并发跳表的云数据处理双层索引架构研究
被引量:
5
1
作者
周维
路劲
周可人
王世普
姚绍文
机构
云南大学软件学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第7期1531-1545,共15页
基金
国家自然科学基金项目(61363021
61363084)
+3 种基金
云南省软件工程重点实验室开放基金项目(2011SE01
2012SE304)
云南省青年基金项目(2012FD004)
云南省教育厅科学研究基金项目(2014Y013)
文摘
云数据处理在云计算基础设施中占有极其关键的地位.然而,当前的云存储系统绝大部分都采用基于分布式Hash的健-值对模式来组织数据,在范围查询方面支持不理想、且动态实时性差,有必要构建云环境下辅助动态索引.通过总结、分析云环境中辅助双层索引机制,提出一种基于并发跳表的云数据处理双层索引架构.该架构采用两层体系结构,突破单台机器内存和硬盘的限制,从而扩展系统整体的索引范围.通过动态分裂算法解决局部服务器中的热点问题,保证索引结构整体的负载均衡.通过并发跳表来提高全局索引的承载性能,改善了全局索引的并发性,提高整体索引的吞吐率.实验结果表明,基于并发跳表的云数据处理双层索引架构能够有效支持单键查询和范围查询,具有较强的可扩展性和并发性,是一种高效的云存储辅助索引.
关键词
云计算
双层索引
并发跳表
范围查询
乐观并发控制
Keywords
cloud computing
double-layer index
concurrent skiplist
range query
optimistic concurrency control
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于双层索引结构的起源图查询方法
被引量:
3
2
作者
许国艳
罗章璇
宋健
吕鑫
机构
河海大学计算机与信息学院
出处
《计算机应用》
CSCD
北大核心
2017年第1期48-53,共6页
基金
国家863计划项目(2013BAB06B04)
中国华能集团公司总部科技项目(HNKJ13-H17-04)
+1 种基金
江苏省自然科学基金资助项目(BK20130852)
水利部公益性行业科研专项经费项目(201501007)~~
文摘
为解决现有的起源图查询效率低和资源占用率高的问题,考虑起源信息和数据本身之间的关联关系以及起源信息内部结构特点,提出了一种基于双层索引结构的起源图查询方法。首先,面向起源图查询,提出了一种包括基于词典表全局索引和基于位图局部索引的双层索引结构,全局索引用于查询起源图所存储的服务器节点,局部索引用于对全局索引查询到的服务器节点细化查询;然后,基于双层索引结构,设计了一种起源图查询方法,针对6种选择索引和3种join链接索引实现了查询算法。实验结果表明,所提方法既提高了查询效率,又降低了内存资源的浪费。
关键词
起源图
双层索引
结构
词典表
位图
Keywords
provenance graph
double layer index structure
dictionary table
bitmap
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于双层索引网络模型的P2P数据库关键字搜索
3
作者
马光志
朱辉
龚小翔
机构
华中科技大学
出处
《计算机工程与设计》
CSCD
北大核心
2007年第14期3367-3369,3432,共4页
基金
湖北省自然科学基金项目(2006ABA082)
文摘
分布式数据库系统中信息检索对网络状态稳定程度要求高,并不适用于P2P网络。目前的P2P数据库系统也存在通信量高,搜索计算量大等缺点。介绍了一种基于双层索引网络模型的P2P数据库的关键字搜索策略,采用双层索引模型大大减小网络通信量,同时使得在节点成员关系频繁变化的情况下也很有效。采用的关键字搜索根据相似度进行匹配,使用局部结果合并以获得更丰富的结果。
关键词
双层索引
网络
关键字搜索
对等网数据库
局部答案合并
相似度
Keywords
double layer index networks
keyword search
P2P database
local result join
similarity
分类号
TP311.133.1 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于MapReduce和双层倒排网格索引的kNN算法
被引量:
1
4
作者
赵敏超
杜震洪
张丰
刘仁义
李荣亚
机构
浙江大学浙江省资源与环境信息系统重点实验室
浙江大学地球科学系
出处
《浙江大学学报(理学版)》
CAS
CSCD
2014年第6期703-708,共6页
基金
国家自然科学基金资助项目(41471313
41101356)
+4 种基金
国家海洋公益性行业科研专项经费资助项目(2015418003
201305012)
浙江省科技攻关计划项目(2013C33051)
中央高校基本科研业务费专项(2013QNA3023)
国家科技基础性工作专项(2012FY112300)
文摘
随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,通过引入云计算的MapReduce编程模型,设计了一种面向MapReduce的地理空间数据双层倒排网格索引,利用CircularTrip算法实现了目标点近邻查询计算,最终获得距离目标点最邻近的数据点集.实验结果表明,该索引方法较单层倒排网格索引下的kNN查询效率有明显提高,且数据量越大效率提升越明显,此法适合大规模并行计算.
关键词
双层
倒排网格
索引
k最邻近结点算法
云计算
MAPREDUCE
CircularTrip
Keywords
double levels of inverted grid index
kNN
cloud computing
MapReduce
CircularTrip
分类号
P208 [天文地球—地图制图学与地理信息工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于并发跳表的云数据处理双层索引架构研究
周维
路劲
周可人
王世普
姚绍文
《计算机研究与发展》
EI
CSCD
北大核心
2015
5
在线阅读
下载PDF
职称材料
2
基于双层索引结构的起源图查询方法
许国艳
罗章璇
宋健
吕鑫
《计算机应用》
CSCD
北大核心
2017
3
在线阅读
下载PDF
职称材料
3
基于双层索引网络模型的P2P数据库关键字搜索
马光志
朱辉
龚小翔
《计算机工程与设计》
CSCD
北大核心
2007
0
在线阅读
下载PDF
职称材料
4
基于MapReduce和双层倒排网格索引的kNN算法
赵敏超
杜震洪
张丰
刘仁义
李荣亚
《浙江大学学报(理学版)》
CAS
CSCD
2014
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部