空间数据立方体的物化视图选择方法研究!-中国科技论文在线.pdfVIP

高技术通讯 2003. 9 空间数据立方体的物化视图选择方法研究! 樊 博 李一军 （哈尔滨工业大学管理学院 哈尔滨 ） 150001 摘 要 针对决策支持系统（ ）中集成空间分析能力的应用趋势，研究基于空间数据 DSS 仓库的一种决策分析工具———空间在线分析处理（S atial OLAP），拟解决影响空间OLAP p 在线响应的瓶颈难点———空间数据立方体的物化问题。首先系统地提出空间OLAP 的 模型，然后对现有空间度量物化视图选择方法进行改进，提出了双向空间Greed y 算法。 实验证明，该算法在降低选择时间和求解质量两方面具有更好的表现。 关键词 OLAP ，空间数据立方体，物化视图选择，空间OLAP 据的分析能力。它是决策支持系统集成空间分析能 0 引 言 力的必然趋势。 本文将从上述角度出发，研究基于空间数据仓 研究表明，目前在各类决策问题使用的数据中 库的空间在线分析处理（S atial OLAP）。通过改进 p 有80 %带有与空间位置有关的特性，如企业位置、 现有物化视图的选择方法，更好地解决空间OLAP 供应商与客户地址、交通路线、设施分布等。而在通 的操作存在的响应时间延迟问题。 常的信息管理系统中，这些空间数据只能用简单的 属性字段来存储和表示，缺乏可视化和空间化的信 1 空间OLAP 的模型 息分析与表达。 目前，多数的空间决策支持主要通过地理信息 空间数据仓库的物理存储方式有 ROLAP 和 系统（GI S）与应用模型库的耦合来实现基于空间信 MOLAP 两种，两种实现方法各有优点。由于空间 息的决策分析，空间与非空间数据的存储是分离的， 数据存储量大，以及业已成熟的关系数据库技术优 其主要特点是空间数据操作是面向工作流程的事务 势，因此通常采用ROLAP 方式。 处理。如果将不同应用领域的数据按相应主题集成 !! 数据立方体 到一起，形成统一的信息视图，就能更全面地反映客 数据仓库和OLAP 工具是基于数据立方体（da- ［］ 观世界。因此，数据仓库（Data warehouse ）及其分析 ta cube），它是由维和事实度量组成1 。数据立方体 工具———在线分析处理技术（OLAP ）和数据挖掘技 为OLAP 提供快速的多维信息分析。 术（ ， ）作为有效的决策支持技术得 定义 数据立方体的四元组表达： Data Mi ni n g DM 1 到研究者的重视，逐渐成为决策支持系统研究的一 （ ， ， ，） Md = d H M ! 个热点。我们可以把空间决策信息集成起来构成数 其中， ｛ ， ，…， ｝———数据立方体的维，