Dynamic table: A layered and configurable storage structure in the cloud | |
Cheng, Xu ; Meng, Biping ; Chen, Yuxin ; Zhao, Peng ; Li, Hongyan ; Wang, Tengjiao ; Yang, Dongqing | |
2012 | |
英文摘要 | Big data bring us not only constantly growing data volume, dynamic and elastic storage demands, diversified data structures, but also different data features. Apart from the traditional dense data, more and more 'sparse' data emerged and account for the majority of the massive data. How to adapt to the characteristics of the sparse data without losing sight of the traits of the dense data is a challenge. To meet the differentiated storage demands and give a proper way to express the semantic of absent values, we proposed a 3-layered storage structure named 'Dynamic Table' to represent the incomplete data. Our approach deliberates on the distributed storage requirements in the cloud and aims to support a hybrid row and column layout, which allows users to mix-and-match the two kinds of physical storage formats on demand. In addition, the original semantic of absent values is divided into two parts with distinct treatments. Specifically a four-valued logic is introduced. Experiments on synthetic and real-world data sets demonstrate that our approach combines the advantages of columnar storage and the merits of row-oriented store. The distinguished semantic of absent values are necessary to describe the missing values in sparse data set. ? 2012 Springer-Verlag.; EI; 0 |
语种 | 英语 |
DOI标识 | 10.1007/978-3-642-33050-6_21 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/294678] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Cheng, Xu,Meng, Biping,Chen, Yuxin,et al. Dynamic table: A layered and configurable storage structure in the cloud. 2012-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论