大规模分布式系统中的多属性查询处理

来源 :计算机学报 | 被引量 : 0次 | 上传用户:lixiaoliangtony
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模分布式系统中的复杂查询处理是将对等计算技术运用于关键应用中的重要问题,是学术界与工业界所共同关注的研究问题。文中介绍了一种高效、可伸缩的通用的基于类Chord协议的多属性查询处理技术GChord。它既支持匹配查询也支持范围查询。和现有其它技术相比,对于任何数据元组,GChord只需要对其编码和索引一次,且能将查询处理的代价限制在一个很小的范围内。因此,它能在索引维护代价和查询效率之间达到平衡。GChord还提供优化技术以进一步提升性能。实验证实了GChord具有较高的查询处理效率以及较低的索引维护代
其他文献
基于基因表达谱的肿瘤检测方法有望成为临床医学上一种快速而有效的肿瘤分子诊断方法,但由于基因表达谱数据存在维数过高、样本量很小以及噪音很大等特点,使得肿瘤信息基因选
针对复杂背景下的点源弱目标检测问题,根据Wiener-Hopf方程在自适应滤波算法中的应用原理,提出了一种新的利用时间/空间/谱段的多维信息融合自适应滤波算法(ASTS filter).该方法的研
分组交换三级Clos网络信元调度算法可分为集中式和分布式两种实现方式.分布式调度具有良好的可扩展性,适于在高速大容量环境中应用.然而由于分布式调度会带来同一分组各个信元间
提出一种先走[+h]边、当走[+h]边不利时才走[+1]边的[+h]边优先寻径策略;得出[+h]边优先最短路径和双环网络的“竹筏”(一种新L形瓦)型空间解;“竹筏”中节点之间的[+h]边优先最短路径
2012年4月23日,从国家电网四川省电力公司信息系统建设应用效能监察项目启动会上获悉,四川省电力公司将全面推进信息系统建设应用效能监察工作。四川省电力公司将明确目标任
传统的基于直方图的粒子滤波器算法常常需要在准确表达颜色分布和计算效率之间做出妥协,从而影响跟踪算法的性能甚至导致跟踪算法失败.针对这一问题,文中提出一种新颖的基于颜色信息的粒子滤波器跟踪算法.该算法采用自适应剖分颜色空间的概率模型,能够用较少的子空间准确地表达目标的颜色分布.文中进一步提出一种推广的积分图像,通过在该积分图像上进行数组索引操作得到每一个子空间的像素数目、均值向量和协方差矩阵,从而能
流媒体技术的广泛应用带来了资源如何分配的问题,负载均衡技术能够对现有的服务器组进行调度,从而增加了网络的吞吐量和利用率。文章在分析流媒体负载均衡原理的基础上,介绍了流