面向ROLAP时态垂直粗分区方法.docVIP

面向ROLAP的时态垂直粗分区方法( 李文海1,2 冯玉才2 马晓鸣3 付铨2 1（武汉大学 计算机学院 计算机工程系 武汉430079） 2（华中科技大学 计算机科学与技术学院 多媒体数据库研究所 武汉430074） 3（武汉大学 经济管理学院 武汉430072；湖北省国家税务局 武汉430071） 摘 要 数据仓库为海量数据上的决策支持提供了一个高效的信息管理平台，ROLAP利用关系型数据仓库操纵灵活和技术成熟等优势，为面向数据仓库的分析和决策提供了有效的存取、建模和操作方法．然而，传统关系存取方法造成ROLAP的I/O有效性面临严峻的挑战．首先通过分析DSS应用的特点，提出了关系算子访问基表属性的时态行为，定义了算子对属性的时态局部访问．通过对查询样本集的解析建立算子与属性的时态访问映射矩阵，将有效增益作为属性的聚类准则得到时态访问模型PD．最后，设计了求解该模型的粗集算法，并依据聚类结果设计基表属性的垂直分区方案．试验证明在决策支持应用中，该方法的效率优于同类的其它优化分区方法． 关键词 关系算子；时态聚类；关系存储；不可辨识度；粗集模型 中图法分类号 TP18 ROLAP-oriented temporal vertical partitioning method based on rough sets LI Wen-Hai1,2 FENG Yu-Cai2 MA Xiao-Ming3 FU Quan2 1(Department of Computer Engineering, Computer School, Wuhan University, Wuhan 430079) 2(Database Laboratory, College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074) 3(School of Economics and Administration, Wuhan University, Wuhan 430092; Hubei State Administration of Taxation, Wuhan 430071) Abstract As the essential element of DSS applications, data warehouse coupled with ROLAP provides an administrant platform with high performance. Especially, it exhibits great efficiency in model construction, data access and operation. Conventional access method of the relational data warehouse is, however, faced with new challenges due to the poor I/O efficiency in ROLAP. In this paper, the characters of DSS are analyzed and the temporal-locality attributes accessed by the operators are proposed in terms of the temporal operations. After this, the corresponding mapping matrix of the temporal access is established by parsing the query template set. With the rough set model, the model PD takes the relational attributes for the clustering objects and regards the queries as the vector attributes. With the proposition of rough clustering algorithm, a series of partitions are obtained through a measurement named effectual benefit criteria under different indiscernibility thresholds. At last, the partitions are evalua