无线数据广播环境下的索引技术研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:aquabluesky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据广播环境下位图索引有着一些特有的优势:与数据广播的调度算法无关;符合数据广播环境的只读特点;查询速度快。而当前很多索引方法都对数据广播的调度算法提出了要求和限制,因此本文提出了使用位图索引作为数据广播中的空中索引。   首先提出了最简单的位图分布方式和均匀的位图分布方式。所谓最简单的位图分布方式是指在数据广播周期的最开始处广播一个完整的位图索引;为了减小等待索引的信息,可以在一个广播周期中均匀的插入多个完整的位图索引,这样MU错过了一个索引时就不必等待整个广播周期,即均匀的位图分布方式。   其次,为了进一步提高性能,针对数据访问概率具有偏斜性的特点,即多数MU的数据访问请求集中在相对少数的数据项上,提出了使用BroadcastDisks方法来分布位图索引的方式,这种方式根据数据项的访问概率来分布其位图索引,对于访问概率较高的数据项,关于它的位图索引广播的次数也较多,这样能使得多数MU不会错过它所需要的位图索引;而对于访问概率较低的数据项,关于它的位图以较低的次数广播,使得整个广播周期不会变得过大。实验表明,使用BroadcastDisks方法来分布位图索引的方式与使用B树索引相比有明显的性能提高。
其他文献
随着市场竞争的日益加剧,产品质量成为企业求得生存、赢得竞争的最有力武器,如何在产品整个生命周期有效地实施产品性能的质量检验管理,使产品性能在得以保证的基础上持续地
MVC(模型-视图-控制器)结构由三部分组成:模型、视图和控制器。模型代表数据层;视图代表信息的表示层;控制器接受用户提出的请求,并决定由哪个业务逻辑负责处理。基于MVC结构开发
中文文本过滤模型的基本思想是根据基于语义框架的用户模板,首先,收集框架各槽的关键字,经过概念扩充,形成扩充的关键字模板,利用统计方法进行粗选;然后,对文本窗口进行汉语语
  目前在软件开发过程中,关注的焦点是代码,软件开发也是以代码为核心。但是,纵观软件开发的发展历史,程序设计语言还将经一步抽象化、智能化,关注的焦点也将是更高的一个层次—
Web挖掘就是利用数据挖掘技术从Web文档和活动中发现有用的知识。在电子商务中,运用数据挖掘技术对Web服务器上的日志数据和交易数据进行挖掘,得到用户的查找模式,以及客户的
本文探讨了数据仓库和OLAP技术的基本理论和实施方法,并探索了基于统计决策的模式识别理论及时间序列预测算法。结合铝用碳素回转窑生产实际,将模式识别中简单距离分类算法
本文以铝板轧制过程精轧机组为研究背景。论文从提高轧制过程机组控制精度的实际需求出发,在原轧制力预报系统引入BP(反向传播,BackPropagation)神经网络的基础上,开展了应用IGL
《煤矿井下安全信息系统》专为解决井下安全生产和救援研发,可有效提高井下安全的监控、管理和应急救援处理能力。它是以计算机集成制造哲理为指导,以计算机技术为核心,以地
文本聚类是文本挖掘的一项重要技术,可广泛应用于文本挖掘与信息检索等方面。在大规模文本集的组织与浏览、文本自动分类等方面都具有重要的应用价值。随着互联网技术的高速发
随着多媒体技术的迅速发展及其应用领域的不断拓广,视频压缩编码技术的重要性不断凸显,对视频压缩编码算法及其标准的研究具有极其重要的意义。同时,随着现场可编程门阵列FPGA(Fi