-
题名分布式结构化数据分页查询中的动态归并算法
被引量：1
- 1
-
-
作者
段翰聪
彭旭宇
李林
-
机构
电子科技大学计算机科学与工程学院
电子科技大学示范性软件学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第7期1503-1506,共4页
-
基金
国家科技重大专项项目(2010A090200082)资助
-
文摘
本设计实现一种动态归并算法,主要应用在对于分布式结构化数据的跨节点跨表实时分页查询的业务场景中.分布式数据库中数据表都会被拆分为若干子表并存储于若干数据节点中,在对数据进行单表查询和多表查询时都需要进行数据的归并,本算法被设计用来处理中间数据的归并问题,在归并策略上采用了二路归并,从而保证了较高的节点并发度,使得归并的计算负载能够均衡地分配在各计算节点上;采用动态的归并过程而不是在任务一开始就确定节点之间的归并配对关系,确保算法的自适应性,避免了预先制定归并策略而可能导致的数据等待.实验结果表明随着参与归并的节点数量的提高,该算法执行效率明显优于单节点归并以及预先设定归并策略的多节点归并.
-
关键词
分布式查询
数据归并
MAPREDUCE
-
Keywords
distributing query
data merging
MapReduce
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
-
题名基于划分的数据仓库查询归并缓冲算法
被引量：1
- 2
-
-
作者
冯建华
张季
周立柱
邓敏
-
机构
清华大学计算机科学与技术系
-
出处
《计算机应用》
CSCD
北大核心
2001年第9期8-11,共4页
-
基金
国家"973"重点基础研究发展项目 (G1 9980 30 4 1 4 )
-
文摘
在数据仓库中存在着大量的数据。联机分析处理包含着对大量数据的复杂的查询过程。在对这些数据的存储与查询中都遇到了许多困难。解决这一问题的有效办法就是先将数据划分成便于处理的数据块 ,再分别对每个数据块进行处理 ,最后将各个数据块的处理结果归并在一起。对几种常用的归并算法进行了比较 。
-
关键词
磁盘缓冲
数据划分
数据仓库
数据库
数据查询归并缓冲算法
-
Keywords
merging
buffering
data partition
data warehouse
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名高级程序设计语言中归并数据类型的研究
- 3
-
-
作者
王汝传
-
机构
南京邮电学院计算机科学与技术系
-
出处
《计算机科学》
CSCD
北大核心
1998年第6期32-34,44,共4页
-
文摘
本文讨论如何用归并类型来代替高级程序设计语言中指针和记录(如PASCAL),归并类型的设计除了具有统一之外,还具有更高可靠性,本文已将归并类型插入到Modula-2程序语言中。
-
关键词
程序设计语言
数据类型
归并数据类型
高级语言
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名交叉语言信息检索研究进展
被引量：2
- 4
-
-
作者
张永奎
王树锋
-
机构
山西大学计算机科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第19期85-87,96,共4页
-
基金
山西省自然科学基金项目(编号:991035)
山西省归国人员基金项目资助
-
文摘
Web上多种语言描述的信息形成“信息过载”,如何在传统的单语言信息检索技术的基础上开展对交叉语言信息检索的研究已经成为一项重要的研究课题。交叉语言信息检索的特殊性,给用户理解带来不少的困惑,同时缺乏完整的技术分析。该文全面分析了信息检索系统的原理和交叉语言信息检索系统的特殊技术。
-
关键词
交叉语言信息检索
搜索引擎
元搜索引擎
机器翻译
信息AGENT
数据库归并
INTERNET
-
Keywords
Cross-language information retrieval,Search engine,Meta-search engine,Information Agent ,Machine-transla-tion(MT ),Merge database
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
G354.4
[文化科学—情报学]
-
-
题名一种新型的高速IP网络的流量测量体系
- 5
-
-
作者
李薇
肖宗水
刘鹏
徐成强
-
机构
山东大学计算机科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第23期4563-4565,4568,共4页
-
文摘
网络流量测量是网络管理的基础之一,流量测量体系结构的研究是网络流量测量及其应用的基础和重要环节。对传统的网络流量测量方法的特点进行了分析,对高速网络流量测量中的关键问题进行了研究,采用数据流归并技术,以提高实用性为目的,在Linux平台和开源软件的基础上提出了一种新型的基于分布式探针的高速IP网络流量测量体系,并对其构成及特点进行了分析。该测量体系提供了实用的高速测量平台和数据分析接口,具有广阔的应用前景。
-
关键词
网络流量
测量体系
探针
数据流
数据流归并
流标识符
-
Keywords
network traffic
measurement architecture
probe
flow
flow-mergence
flow identifier
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
