空间聚合:数据模型与实现
数据库
2007-07-31 v1
摘要
如今,地理信息系统(GIS)中的数据聚合在商业系统中仅处于边缘地位,大多通过临时解决方案实现。在本文中,我们首先提出了一个用于表示空间数据的形式化模型。该模型集成了地理数据和 GIS 外部数据仓库中包含的信息。我们定义了几何聚合的概念,这是 GIS 环境下聚合查询的通用框架。我们还识别了可求和查询类,这类查询可以通过预计算查询所涉及的两个或多个专题图层的叠置来高效评估。我们还勾勒了一种语言,记为 GISOLAP-QL,用于表达涉及 GIS 和 OLAP 特征的查询。此外,我们介绍了 Piet,这是我们提案的一个实现,它利用叠置预计算来回答空间查询(无论是否聚合)。我们的实验评估表明,对于具有或不具有聚合的特定类几何查询,叠置预计算的性能优于基于 R-tree 的技术。最后,作为我们提案的一个具体应用,我们研究了拓扑查询。
引用
@article{arxiv.0707.4304,
title = {Spatial Aggregation: Data Model and Implementation},
author = {Leticia Gomez and Sofie Haesevoets and Bart Kuijpers and Alejandro Vaisman},
journal= {arXiv preprint arXiv:0707.4304},
year = {2007}
}
评论
56 pages, 28 figures