计算机工程

• 先进计算与数据处理 • 上一篇    下一篇

基于蚁群平台的大规模分布式XML数据库

赵锦明,钱磊,吴东,郝子宇   

  1. (数学工程与先进计算国家重点实验室,江苏 无锡 214125)
  • 收稿日期:2016-02-16 出版日期:2017-03-15 发布日期:2017-03-15
  • 作者简介:赵锦明(1991—),男,硕士研究生,主研方向为分布式计算、计算机体系结构;钱磊,博士研究生;吴东,研究员、博士;郝子宇,博士。
  • 基金项目:
    国家自然科学基金“面向100PF级计算机的三类共性算法研究及高效实现”(91430214)。

Large-scale Distributed XML Database Based on Ant Colony Platform

ZHAO Jinming,QIAN Lei,WU Dong,HAO Ziyu   

  1. (State Key Laboratory of Mathematical Engineering and Advanced Computing,Wuxi,Jiangsu 214125,China)
  • Received:2016-02-16 Online:2017-03-15 Published:2017-03-15

摘要: 为解决现有原生XML数据库查询效率不高、查询并发度低、数据库规模小及可扩展性不足等问题,基于蚁群高效多用计算平台设计一个大规模分布式原生XML数据库原型系统。采用软硬协同设计思想,在硬件部分设计多并行、全流水、可配置的查询过滤结构,以实现高效查询。利用软件平台的通用性,实现数据库的灵活配置和查询结果排序、筛选等复杂处理,并针对现有原生XML数据库存在的问题给出相应的解决方法。实验结果表明,该系统可行有效,查询效率相对于Tamino数据库有30倍左右的性能提升,并且能够支持大量并发操作,具有良好的扩展性。

关键词: 原生XML数据库, 蚁群, 软硬协同设计, 查询, 并发度

Abstract: To solve the problems of inefficient queries,low concurrency,small database capacity and bad scalability of the existing NativeXML database,a large-scale distributed NativeXML database prototype is designed based on efficient and multi-purpose computing platform.It adopts hardware-software co-design and designs a query filtering structure with high concurrency,fully pipelining and configurability in the hardware to process queries efficiently,while using the software to flexibly configure the database and do other complex processing like sorting and filtering.This paper also gives the solutions for the problems of existing NativeXML database.Experimental results show that the proposed prototype is feasible and effective.It has about 30 times speedup over Tamino database in query efficiency,supports high concurrency and has good scalability.

Key words: NativeXML database, ant colony, hardware-software co-design, query, concurrency

中图分类号: