全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

大数据分区管理模型及其应用研究

DOI: 10.3969/j.issn.1006??7043.201312105

Keywords: 大数据, 形式化数据分区, 本地充足, 痕迹代数, 结构化状态关系代数, 多结构化状态关系代数, 范畴

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对大数据分区管理技术缺乏普遍适用的形式化数据分区模型的问题,引入一个包含痕迹代数系统、结构化状态关系代数系统、多结构化状态关系代数系统的大数据范畴,作为支持大数据分区管理及其相关应用研究的基础理论模型;在此基础上,给出了以满足“本地充足”为目标的,由基于活动场景和实体实例标识的大数据切片规则,以及面向活动场景的切片分配规则构成的,支持大数据分区管理和快速查询响应的形式化数据分区模型TSEI??PS。TSEI??PS已经在住房和城乡建设部的信息资源统一规划和国家住房信息系统建设中得到了应用。

References

[1]  维克托?迈尔-舍恩伯格,肯尼思?库克. 大数据时代――生活、工作与思维的大变革[M]. 杭州:浙江人民出版社,2012:30?37.? [2]DUMBILL E. Planning for big data [M]. Sebastopol:O’Reilly Media, Inc.,2012:9?16. [3]MADDEN S. From databases to big data [J]. IEEE Internet Computing,2012,16(3):4?6.? [4]SACCA D, WIEDERHOLD G. Database partitioning in a cluster of processors [J]. VLDB, 1983:242?247. [5]GHANDEHARIZADEH S, DEWITT D J. Hybrid?range partitioning strategy: a new declustering strategy for multiprocessor database machines[C]//Proceedings of the 16th International Conference on Very Large Data Bases. San Francisco: Morgan Kaufmann Publishers Inc., 1990: 481?492.? [6]CURINO C, JONES E, ZHANG Y, et al. Schism: a workload?driven approach to database replication and partitioning [J]. VLDB Endowment, 2010,3(1/2):48?57. [7]WONG E, KATZ R H. Distributing a database for parallelism[J]. ACM SIGMOD Record,1983,13(4):23?29. [8]CHANG F, JEFFREY D, GHEMAWAT S, et al. Bigtable: a distributed structured data storage system[C]//7th OSDI. Berkeley:USENIX Association, 2006: 305?314.? [9]DEAN J, GHEMAWAT S. MapReduce: simplified data processing on large clusters[J]. Communications of the ACM, 2008, 51(1): 107?113.? [10]GHEMAWAT S, GOBIOFF H, LEUNG S T. The Google file system[J]. ACM SIGOPS Operating Systems Review,2003,37(5):29?43. [11]约翰?H?霍兰.隐秩序――适应性造就复杂性[M].上海:上海科技教育出版社,2000. [12]CODD E F. A relational model of data for large shared data banks [J]. Communications of the ACM,1970,13(6):377?387.? [13]贺伟.范畴[M].北京:科学出版社,2006:1?22. ? [14]ASPERTI A, LONGO G. Categories, types, and structures [M]. Cambridge: MIT Press,1991:1?9. [15]AWODEY S. Category theory [M].2nd ed. New York:Oxford University Press,2010:1?28.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133