| 基于重复热点数据的CF广播结构改进算法* |
| |
| 引用本文： | 孙金津,朱玉全,陈耿. 基于重复热点数据的CF广播结构改进算法*[J]. 计算机应用研究, 2010, 27(12): 4698-4700. DOI: 10.3969/j.issn.1001-3695.2010.12.087 |
| |
| 作者姓名： | 孙金津 朱玉全 陈耿 |
| |
| 作者单位： | 1. 江苏大学,计算机科学与通信工程学院,江苏,镇江,212013
2. 南京审计学院,信息科学学院,南京,211815 |
| |
| 基金项目： | 江苏省“青蓝工程”；江苏省六大人才高峰项目(07-E-025)；江苏省高校自然科学重大基金研究(08KJA520001)；国家中小企业创新基金资助项目（09C26213203797)；国家自然科学基金资助项目(70971067) |
| |
| 摘 要： | 针对现有广播结构构建中对数据访问概率倾斜度考虑不足的问题，在CF索引树的基础上提出了一种基于数据倾斜度的广播构建算法。该算法充分考虑热点数据的请求，根据数据在CF索引树中所处位置的不同，在一个广播周期内重复广播热点数据及其对应的索引节点，尽量减少移动用户的访问时间。最后通过实验验证了改进后广播结构的有效性。
|
| 关 键 词： | 移动计算；数据广播；CF索引树；广播结构 |
Improved algorithm of CF broadcasting structure based on repeat hot data |
| |
| SUN Jin-jin,ZHU Yu-quan,CHEN Geng. Improved algorithm of CF broadcasting structure based on repeat hot data[J]. Application Research of Computers, 2010, 27(12): 4698-4700. DOI: 10.3969/j.issn.1001-3695.2010.12.087 |
| |
| Authors: | SUN Jin-jin ZHU Yu-quan CHEN Geng |
| |
| Abstract: | In order to solve the problem that existing algorithm of building broadcasting structure is not fully consider the skew of data access,proposed an algorithm of building broadcasting structure which based on CF index tree. According to the position of data in CF index tree, the algorithm considered the request of hot data and repeatedly broadcast hot data and corresponding index node in a broadcasting cycle to save the access time of mobile users. Experimental results show that the improved broadcasting structure is effective. |
| |
| Keywords: | mobile computing data broadcast CF index tree broadcasting structure |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
