移动数据库中鉴于改良k

《移动数据库中鉴于改良k》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、移动数据库中鉴于改良k-->第一章绪论1.1研究背景和意义当今社会是一个信息爆炸的时代，信息与人们的工作和生活都息息相关。人们期望能随时随地轻松的获取各种对自己有用的信息。随着计算机技术和互联网技术等高新技术的不断发展，网络己经逐渐成为人们获取各种信息的主要载体。而无线通讯技术的不断发展使得人们在任何时候，任何地点都能轻松访问网络来获取对自己有用的信息。与传统的固定计算机网络相比，移动环境具有终端客户的移动性，移动通讯的非对称性，移动终端频繁的断连性，网络结构的复杂性，无线网络带宽的有限性，移动终端所带电源的有限性等特性。传统数据

2、库己无法满足移动环境的要求。于是，移动数据库的概念应运而生。通常，移动环境中服务器发送数据到移动终端(称为下行通信)的带宽要远大于移动终端发送请求到服务器(称为上行通信)的带宽。另外，就通信成本来说，服务器到移动终端的下行通信的开销一般远小于移动终端到服务器的上行通信的开销，这就是所谓的移动环境非对称性。因此在保证移动终端能获得自己所需数据的前提下，应尽可能减少移动终端对移动数据库服务器的上行通信。无线数据广播技术在一定程度上能很好的满足移动计算环境的这种要求。移动数据库服务器向无线网络中的移动终端广播数据的开销是一定的，与移动终

3、端的数量无关。可以利用这一特点，由移动数据库服务器选择移动用户访问率高的热点数据并将它们按从访问率从高到低排序，以广播方式周期性的向无线网内的移动终端大规模发送数据，提高网络的传输效率和吞吐量。本文提出了一种基于改进的k一均值算法的广播数据的选择策略，在广播调度中引入数据挖掘领域的K一均值聚类算法，实现了一种更高效，平均访问时间更低的数据广播策略。1.2国内外研究现状移动数据库的应用使人们能够在任意时刻，任何地点访问网络，获取自己所需的信息。它的出现为数据库的研究与应用开创了一个新的方向，对数据的分布式存储与并行处理技术的发展也具

4、有非常重要的意义。国际上许多科研机构和商业软件开发公司都十分重视移动数据库技术的研究与开发，近年来移动数据处理在移动学习，通讯、军事通讯，公共信息分布等领域己经有了广泛的应用。人们对移动数据库技术的研究开始于上世纪九十年代。许多公司推出了自己的移动数据库系统，如Oracle公司推出了OracleMobileAgent}Sybase公司推出了SybaseSQLAnyulti-disksbroadcasting)。还有香港理工大学、印度科技学院，韩国高等科技学院，台湾国立清华大学，美国Massachusetts大学等科研机构也对移动数

5、据库数据广播技术进行了广泛而深入的研究。其中洛特格斯大学的Imielinski等人成就显著，他们详细说明了数据广播在无线网络中应用的必要性和一可行性，初步设计了如何组织和分配空间广播信道中数据的方法，提出了诸如柔性索引，分布索引和散列索引等多项索引结构。同时还详细而深入的分析了这些新型索引结构的访问和调谐时间。在国内，国防科技大学周兴铭院士对数据广播技术进行了十分深入的研究，在此基础上提出了一种称为启发式多盘调度的调度算法I21。由中国人民大学研制的“小精灵”嵌入式移动数据库已经在多个领域得到了应用，它能够很好的支持多个移动客户端

6、同步地进行数据上传和下载。此外，南京大学，华中科技大学，武汉大学等也对移动数据库中的数据广播技术进行了广泛而深入的研究。由于对移动数据库数据广播技术的研究时间不是太久，现有的数据广播技术的研究和应用有很多局限性和过多的前提，有些关键技术缺乏很好的支持。所以，移动数据库数据广播技术还有很大的进一步发展空间。第三章数据广播技术..............24-303.1数据广播的概念.............243.2数据广播调度策.............24-293.2.1数据广播策略.............253.2.2数据广

7、播的性能.............25-263.2.3广播策略分析.............26-293.3本章小结.............29-30第四章基于改进的K-均值算法.............30-454.1K-均值聚类算法.............30-334.1.1K-均值算法概念.............304.1.2k-均值算法核心.............30-314.1.3k-均值算法的.............31-324.1.4k-均值算法的.............32-334.2k-均值算法的改进

8、及.............33-394.2.1k-均值算法.............33-36 -->;4.2.2算法IKMA在数据广播.............36-394.3仿真实验与结果.............39-444.3.1