Пространственно-временная база данных
Пространственно-временная база данных — это база данных, которая управляет информацией как о пространстве, так и о времени. Общие примеры включают в себя:
- Отслеживание движущихся объектов, которые обычно могут занимать только одну позицию в данный момент времени.
- База данных сетей беспроводной связи, которая может существовать только в течение короткого периода времени в пределах географического региона.
- Индекс видов в данном географическом регионе, куда со временем могут быть интродуцированы дополнительные виды или существующие виды мигрируют или вымирают.
- Историческое отслеживание тектонической активности плит.
Пространственно-временные базы данных являются расширением пространственных и временных баз данных . Пространственно-временная база данных воплощает в себе пространственные, временные и пространственно-временные концепции базы данных, а также фиксирует пространственные и временные аспекты данных и занимается:
- Геометрия меняется со временем и/или
- Расположение объектов, движущихся по инвариантной геометрии (известное также как базы данных движущихся объектов). [1] или системы определения местоположения в реальном времени ).
Реализации [ править ]
Хотя существуют многочисленные реляционные базы данных с пространственными расширениями, пространственно-временные базы данных не основаны на реляционной модели по практическим причинам, главным образом из-за того, что данные являются многомерными и отражают сложные структуры и поведение.
По состоянию на 2008 год не существует продуктов РСУБД с пространственно-временными расширениями. Есть некоторые продукты, такие как TerraLib с открытым исходным кодом , которые используют подход промежуточного программного обеспечения для хранения своих данных в реляционной базе данных. Однако, в отличие от чисто пространственной области, не существует официальных или фактических стандартов для пространственно-временных моделей данных и запросов к ним. В целом теория в этой области также менее развита. [2] Другой подход — это система базы данных ограничений, такая как MLPQ (Управление запросами линейного программирования). [3] [4]
GeoMesa — это распределенный пространственно-временной индекс с открытым исходным кодом, созданный на основе баз данных в стиле Bigtable с использованием реализации Z-order_curve для создания многомерного индекса, объединяющего пространство и время.
SpaceTime — это коммерческая пространственно-временная база данных, построенная на основе собственного многомерного индекса, аналогичного семейству kd-tree , но созданная с использованием восходящего подхода и адаптированная к конкретному пространственно-временному распределению данных. [5] В исследовании, проведенном Ericsson , SpaceTime значительно превзошла GeoMesa. [6]
См. также [ править ]
- Географическая информационная система § Добавление измерения времени
- Историко-географическая информационная система
- Поиск двигателя
- Мультимедийная база данных
- Структурный майнинг
- География времени
Ссылки [ править ]
- ^ Ральф Хартмут Гютинг; Маркус Шнайдер (2005). Базы данных движущихся объектов . Академическая пресса. ISBN 978-0-12-088799-6 .
- ^ Брент Холл; Майкл Г. Лихи (2008). Подходы с открытым исходным кодом в обработке пространственных данных . Спрингер. стр. 126–128. ISBN 978-3-540-74830-4 .
- ^ Питер Ревес (2010). Введение в базы данных: от биологических к пространственно-временным . Спрингер. п. 262. ИСБН 978-1-84996-094-6 .
- ^ «Инструкция для системы MLPQ» .
- ^ «Mireo SpaceTime – база данных абсурдно быстро движущихся объектов» .
- ^ «Сравнение SpaceTime и GeoMesa» (PDF) .
Внешние ссылки [ править ]
Организации [ править ]
- http://vldb.org (очень большие базы данных)
- http://www.dexa.org (приложения баз данных и экспертных систем)
Реализации [ править ]
- https:// Secondo-database.github.io/ (Второй)