BF-Matrix: A Secondary Index for the Cloud Storage | |
Cheng, Xu ; Li, Hongyan ; Wang, Yue ; Wang, Tengjiao ; Yang, Dongqing | |
2014 | |
关键词 | index cloud storage key-value store NoSQL |
英文摘要 | Although people have proposed many kinds of NoSQL databases, also referred as Key-Value stores, there is still lack of an efficient solution for the problem of non-key attribute queries. In this paper, we propose BF-Matrix, a hierarchical index composed of bloom filter and B+ tree. Faced with the massive data and the large scale cluster, the layered solution could shorten the search path and make the best of scattered resources. Moreover, it is able to scale up and scale back according to the changes of data size and cluster scale, and isolate the job of update and retrieval in a limited scope. To eliminate the risk of false negative and to ensure our index "look like consistent", two rules are given to specify the behavior of index update and data retrieval. Experimental results demonstrate that our solution not only outperforms the state of the art, but also is flexible enough to adapt to the cloud environment.; Computer Science, Information Systems; Computer Science, Theory & Methods; EI; CPCI-S(ISTP); 0 |
语种 | 英语 |
DOI标识 | 10.1007/978-3-319-08010-9-40 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/405646] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Cheng, Xu,Li, Hongyan,Wang, Yue,et al. BF-Matrix: A Secondary Index for the Cloud Storage. 2014-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论