arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.2595cs.DB
收藏

基于Alexandrov拓扑的空间、时间、版本和规模集成

Integrating Space, Time, Version and Scale Using Alexandrov Topologies

Norbert Paul, Patrick Erik Bradley, Martin Breunig

摘要:

本文介绍了一种新的空间数据库设计方法。而不是扩展规范的固体-面-边-顶点模式,说,“hypersolid”这些类一般化到一个共同的类型SpatialEntity,和两个连续类之间的个别BoundedBy关系一般化到一个BoundedBy关系SpatialEntity实例。然后对(SpatialEntity,BoundedBy)是所谓的关联图。这种方法的新颖性使用了这样的观察,即关联图表示SpatialEntity实例的拓扑空间,因为BoundedBy关系为它们定义了所谓的Alexandrov拓扑,将它们变成拓扑空间。因此,空间数据成为数学拓扑学的一部分,拓扑学可以立即应用于空间数据。例如,空间数据的两个实例之间的连续函数允许泛化的一致建模。进一步,还可以建立空间数据维的形式化拓扑定义,任意维的每个拓扑数据模型都得到一个简单统一的数据模型。这个模型覆盖了时空,空间模型的版本历史也可以用Alexandrov拓扑来表示。通过将空间,时间,版本和规模集成到一个单一的模式中,通过拓扑结构实现了跨这些方面的拓扑查询。事实上,拓扑结构涵盖了空间的关系完备查询语言,并且可以被重新定义以相应地对它们的图表示进行操作。通过这些观察,开发了用于6维和更多维的空间数据模型的关系数据库模式。该模式无缝集成了4D时空、细节层次和版本历史,并且可以轻松扩展到包含非空间信息或链接到其他数据源。

英文摘要:

This article introduces a novel approach to spatial database design. Instead of extending the canonical Solid-Face-Edge-Vertex schema by, say, "hypersolids" these classes are generalised to a common type SpatialEntity, and the individual BoundedBy relations between two consecutive classes are generalised to one BoundedBy relation on SpatialEntity instances. Then the pair (SpatialEntity, BoundedBy) is a so-called incidence graph. The novelty about this approach uses the observation that an incidence graph represents a topological space of SpatialEntity instances because the BoundedBy-relation defines a so-called Alexandrov topology for them turning them into a topological space. So spatial data becomes part of mathematical topology and topology can be immediately applied to spatial data. For example, continuous functions between two instances of spatial data allow the consistent modelling of generalisation. Further, it is also possible to establish a formal topological definition of spatial data dimension, and every topological data model of arbitrary dimension gets a simple uniform data model. This model covers space-time, and the version history of a spatial model can be represented by an Alexandrov topology, too. By integrating space, time, version, and scale into one single schema, topological queries across those aspects are enabled through topological constructions. In fact, the topological constructions cover a relationally complete query language for spaces and can be redefined to operate accordingly on their graph representations. With these observations a relational database schema for a spatial data model of dimension 6 and more is developed. The schema seamlessly integrates 4D space-time, levels of detail and version history, and it can be easily expanded to also contain non-spatial information or be linked to other data sources.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑