| 注册
首页|期刊导航|计算机应用研究|一种基于位向量的位置索引压缩方法

一种基于位向量的位置索引压缩方法

陈建英 刘心松

计算机应用研究2011,Vol.28Issue(5):1761-1763,3.
计算机应用研究2011,Vol.28Issue(5):1761-1763,3.DOI:10.3969/j.issn.1001-3695.2011.05.047

一种基于位向量的位置索引压缩方法

Novel location-index compression mechanism based on bit vector

陈建英 1刘心松2

作者信息

  • 1. 电子科技大学,计算机科学与工程学院,成都,610054
  • 2. 西南民族大学,计算机科学与技术学院,成都610041
  • 折叠

摘要

Abstract

To reduce the stress brought by shared resource in large-scale distributed system, tlis paper put forward a kind of novel location-index compression mechanism based on bit vector. It established on hybrid overlay network that was composed with three levels of district/site/node and peer-to-peer district level. After mapping sub nodes of district and site level agent nodes to corresponding bit vector, the location-index of many same replicas could be compressed to one record by bottom-up location-index publish and aggregating. Meanwhile, replicas in system could be located by query on corresponding bit vector.Application and experimental results indicate that this method can achieve high record compression ratio and improve the replica location efficiency.

关键词

位置索引压缩/位向量/副本定位/索引汇聚/记录压缩比

Key words

location-index compression/ bit vector/ replica location/ index aggregating/ record compression ratio

分类

信息技术与安全科学

引用本文复制引用

陈建英,刘心松..一种基于位向量的位置索引压缩方法[J].计算机应用研究,2011,28(5):1761-1763,3.

基金项目

四川省应用基础研究资助项目(2008JY0070-2) (2008JY0070-2)

西南民族大学中央高校基本科研业务费专项资助项目(10NZYZJ04) (10NZYZJ04)

计算机应用研究

OA北大核心CSCDCSTPCD

1001-3695

访问量0
|
下载量0
段落导航相关论文