空间聚合:数据模型与实现

摘要:地理信息系统(GIS)中的数据聚合现在只在商业系统中有较小的存在,主要通过临时解决方案。在本文中,我们首先提出了一个形式化模型来表示空间数据。该模型整合了GIS之外的地理数据和数据仓库中的信息。我们定义了几何聚合的概念,这是在GIS环境中进行聚合查询的一个通用框架。我们还确定了可求和查询的类别,这些查询可以通过预先计算查询中涉及的两个或多个主题层的叠加来高效地评估。我们还概述了一种语言,称为GISOLAP-QL,用于表达涉及GIS和OLAP功能的查询。此外,我们还介绍了Piet,我们提案的一种实现,该实现利用叠加预计算来回答空间查询(聚合或非聚合)。我们的实验评估显示,对于一类具有或不具有聚合的几何查询,叠加预计算的性能优于基于R树的技术。最后,作为我们提案的一个特定应用,我们研究了拓扑查询。

作者:Leticia Gomez, Sofie Haesevoets, Bart Kuijpers and Alejandro Vaisman

论文ID:0707.4304

分类:Databases

分类简称:cs.DB

提交时间:2007-07-31

PDF 下载: 英文版 中文版pdf翻译中