期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种用于SaaS模式云服务的树型云数据库 被引量：6

A Tree Cloud Database for SaaS Cloud Service
下载PDF
导出
摘要 SaaS在云端为不同用户提供完整的软件应用服务,它不仅要求云数据库支持海量数据的存储与检索,还要求能够为不同用户方便地定制数据结构。针对SaaS模式的云服务,本文提出一种树型云数据库,该数据库以树的形式组织、检索数据,树中节点的类型不仅可以是数值、字符、文本,也可以是二维表、文件等,其最差情况下的搜索时间复杂度为O[log2N]。其可以将现有的数据存储方式以树的形式重新组织,不仅可以满足SaaS对数据存储和检索的要求,还可以方便地将现有数据迁移过来。 SaaS provides complete software application services to different users in the endpoint of cloud. In SaaS application, cloud database should not only provide the storage and retrieval of massive data, but also be able to customize data structure easily for different users. A tree cloud database is proposed in this paper. This database organizes and searches data by a strucure of tree. The type of node in the tree includes number, characters, text, two-dimensional tables, file and so on. The time complexity of search at the worst case is O[log2N]. The existed data in table and file could be reorganized easily to the tree structure in order to meet the storage and retrieval requirements of SaaS.
作者 康一梅 胡江 王冠
机构地区 北京航空航天大学软件学院 中国兵器工业计算机应用技术研究所
出处 《电信科学》 北大核心 2012年第1期37-41,共5页 Telecommunications Science
关键词 云数据库 SAAS 树型云数据库 cloud database, SaaS, tree cloud database
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献7

  • 1史恒亮,任崇广,白光一,普杰信.自适应蚁群优化的云数据库动态路径查询[J].计算机工程与应用,2010,46(9):10-12. 被引量：8
  • 2Liu Jia, Huang Tinglei. Dynamic route scheduling for optimization of cloud database. Proceedings of International Conference on Intelligent Computing and Integrated Systems (ICISS), 2010.
  • 3Ghemawat S, Gobioff H, Leung Shun-Tak. The Google file system. SIGOPS Operating Systems Review, 2003, 37(5).
  • 4Chang F, Dean J, Ghemawat S, et al. Bigtable: a distributed storage system for structured data. Proceedings of 7th Symposium on Operating Systems Design and Implementation (OSDI 2006), 2008.
  • 5Mateljan V, Cisic D, Ogrizovic D. Cloud database-as-a-service (DaaS) -ROI. MIPRO. Proceedings of the 33rd International Convention, 2010.
  • 6Md Ashfakul approach for International Islam, Susan V Vrbsky. Tree-based consistency cloud databases. Proceedings of 2nd IEEE Conference on Cloud Computing Technology and Science (CloudCom), 2010.
  • 7文明波,丁治明.适用于云计算的面向查询数据库数据分布策略[J].计算机科学,2010,37(9):168-172. 被引量：21

二级参考文献19

  • 1米勒.云计算[M].史美林,姜进磊,孙瑞志,等译.北京:机械工业出版社,2009:125-128.
  • 2Chang F,Dean J,Ghemawat S,et al.Bigtable:A distributed storage system for structured data[C]//Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation OSDI'06, 2006.
  • 3Minton S,Johnston M D.Minimizing conflicts:A heuristic repair method for constraint satisfaction and scheduling problems[J].Artificial Intelligence, 1992,58.
  • 4Colorni A,Dorigo M,Maniezzo V.Distributed optimization by ant colonies[C]//Varela F J,Bourgine P.Proceedings of the 1st European Conference on Artificial Life.Cambridge,MA:MIT Press, 1992:134-142.
  • 5Reischle M,Reischle F,Schmeck H.Muhi colony ant algorithms[J]. Journal of Heuristics,2002,8.
  • 6Dorigo M,Stutzle T.Ant colony optimization[M].[S.l.]:The MIT Press, 2004.
  • 7Dorigo M.Optimization,learning and natural algorithms[D].Dipartimento di Elettronica,Politecnico di Milarto,Milan.
  • 8Codd E F.A relational model for large shared data banks[J].Comm.ACM,1970,13(6):377-387.
  • 9Ghemawat S,Gobioff H,Leung Shun-Tak.The Google File System[J].SIGOPS Operating Systems Review,2003,37(5).
  • 10Chang F,Dean J,Ghemawat S,et al.Bigtable:A DistributedStorage System for Structured Data[C] ∥7th Symposium on Operating Systems Design and Implementation(OSDI 2006).Seat-tle,WA,USA,November 2006:205-218.

共引文献24

同被引文献40

  • 1张桂刚,李超,张勇,邢春晓.一种基于海量信息处理的云存储模型研究[J].计算机研究与发展,2012,49(S1):32-36. 被引量：23
  • 2王献美,吴迪冲,朱泽飞,李仁旺.可扩展分布式关系型云数据库方案[J].华中科技大学学报（自然科学版）,2012,40(S1):124-127. 被引量：6
  • 3刘鹏.云计算[M].2版北京:电子工业出版社,2011.
  • 4Vidyanand Choudhary. Software as a service: implications for investment in software development[A].Proceedings of the 40th Annual Hawaii International Conference on System Sciences[C].2007:112-115.
  • 5Frederick Chong, Gianpaolo Carraro. ArchitectureStrategies for Catching the Long Tail [EB/OL]].2006. http://msdn.microsoft.com/en-us/library/aa479069.aspx.
  • 6Gianpaolo Carraro, Fred Chong. Software as a Service (SaaS): An Enterprise Perspective[EB/OL].2006.http:// msdn.microsoft.com/en-us/library/aa905332.aspx.
  • 7Frederick Chong, Gianpaolo Carraro. Multi-Tenant Data Architecture[[EB/OL]].2006. http://msdn.microsoft.com/ en-us/library/aa479086.aspx.
  • 8Stefan Aulbach, Torsten Grust, et.Multi-Tenant Databases for Software as a Service:schema-mapping techniques[C]. SIGMOD,2008:9-12.
  • 9C. Cunningham, G.Graefe, and C. A.Galindo-Legaria. PIVOT and UNPIVOT:Optimization and Execution Strategies in an RDBMS[A].Proceedings of the Thirtieth International Conference on Very Large Data Bases[C].2004: 998-1009.
  • 10M. Stonebraker, D.J. Abadi,A. Batldn,etc.C-Store:A Column- oriented DBMS[A].Proceedings of the 31st International Conference on Very Large Data Bases[C].2005:553-564.

引证文献6

二级引证文献4

电信科学
2012年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部