面向带约束分析对象的联机分析模型和算法研究

项目名称： 面向带约束分析对象的联机分析模型和算法研究

项目编号： No.61170052

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 计算机科学学科

项目作者： 李盛恩

作者单位： 山东建筑大学

项目金额： 55万元

中文摘要： 随着计算机应用的日趋深入，产生了大量的社会网络、生物网络和化合物结构等图数据以及XML数据，如何对这类数据进行多角度多层面的分析，掌握其内在规律，有着重要的意义。本项目将此类数据抽象为分析对象的集合和集合上的约束加以研究。针对传统的联机分析不能处理分析对象之间约束的现状，研究使用语义网提高多维数据模型的建模能力。针对新应用对新型分组方式的需求，研究基于多值属性、基于属性和约束的两类分组操作，采用查询重写和图变换技术，将其转换为传统的分组操作和图划分问题。针对由于新型分组操作具有重复分组的特点而造成Data Cube失效的问题，研究通过统计分析，在分组间合理的分配被重复分组的分析对象并进行补偿的查询重写机制。针对同构的XML数据，研究判定多个元素是否在指定层上有共同祖先的问题，以此为基础，实现封闭的XCube，达到压缩存储空间的目的。研究关键字查询在联机分析中的应用，提高联机分析普适化程度。

中文关键词： 分组操作；相似性；图像聚类；XML 立方体；社交网络

英文摘要：

英文关键词： Group by；Similarity；Image Clustering；XML CUBE；Social NetWork