云环境下的物化视图机制和高效查询应答的方法与关键技术研究

项目名称： 云环境下的物化视图机制和高效查询应答的方法与关键技术研究

项目编号： No.61202035

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 吴小莹

作者单位： 武汉大学

项目金额： 23万元

中文摘要： 为基于云计算模型的数据管理系统创建视图和索引机制从而实现高效的查询应答是云数据管理的一个开放性研究问题，也是当今学术界研究热点之一。本课题研究云环境下XML数据库的物化视图存储和高效查询应答的方法和关键技术。本课题的研究基于一种新颖的基于位图的视图机制，研究的内容包括物化视图的物理存储机制，视图的可用性/查询可求解性判断标准和算法，视图维护策略和算法，利用物化视图计算和优化XML查询方法，和不同情形下(所有可能的查询工作负载，给定查询工作负载，静态或增量，和动态查询流)物化视图选择方法。验证上述方法和技术的合理性和有效性。与现有的查询优化技术(主要是基于索引的技术)在空间消耗，查询性能，和扩展性等方面展开分析和比较。研究这些新技术与XML查询引擎的集成。开发基于上述新技术的高效处理和优化XML查询的原型系统。在技术创新、专利申请和软件注册等方面取得成果。

中文关键词： XML；XPath 查询处理；使用视图应答树模式查询；基于位图的物化视图；

英文摘要： Implementing indexes and views in massive scale distributed database to support efficient query answering is one of the open research issues in the area of cloud data management. XML is by now the standard for exporting and exchanging data on the web and

英文关键词： XML；XPath query evaluation；Optimization of tree-pattern queries using views；Bitmap materialized views；