Eine Erweiterung des Relationalen Modells zur Repräsentation räumlichen Wissens

被引:0
|
作者
Norbert Paul
Patrick E. Bradley
机构
[1] KIT,Geodätisches Institut
[2] KIT,Institut für Photogrammetrie und Fernerkundung
关键词
Alexandroff-Topologie; Relationales Modell; Räumliches Wissen; CAD; Computational Topology;
D O I
10.1007/s13222-014-0163-0
中图分类号
学科分类号
摘要
Das Relationale Modell der Datenhaltung beruht auf der Mengenlehre und steht damit auf dem gleichen mathematischen Fundament wie die Topologie, eine wichtige mathematische Disziplin und gleichzeitig wesentliche Grundlage der räumlichen Datenmodellierung. Die enge Verwandtschaft von Topologie und Relationalem Modell kann genutzt werden, um topologische Konzepte in das Relationale Modell einzuführen: Jede Topologie für eine endliche Menge, etwa eine Datenstruktur oder eine Tabelle einer Datenbank, kann durch eine Relation dargestellt werden. Damit kann eine Tabelle zu einem topologischen Raum werden, und auf derartigen Räumen operieren die relationalen Anfrageoperatoren als topologische Fundamentalkonstruktionen, die wiederum Räume erzeugen. Der relationalen Abgeschlossenheit der Relationalen Algebra entspricht also eine Art „räumlicher Abgeschlossenheit“ in der Topologie. Die relationale Darstellung von Topologien ist nachweisbar effizient und hat für beliebige Topologien zu einer gegebenen Menge optimalen Speicherbedarf. Dieser ist auch im Wesentlichen unabhängig von der Dimension des modellierten Objekts.
引用
收藏
页码:223 / 235
页数:12
相关论文
共 50 条