Romlig-temporal database

En romlig-temporal database^[1][2] er en database som håndterer informasjon om både tid og rom. Vanlige eksempler inkluderer:

• Sporing av bevegelige objekter som vanligvis bare kan oppta en enkelt posisjon på et gitt tidspunkt (f.eks. bildeling)
• En database over trådløse kommunikasjonsnettverk som kan eksistere bare for en kort tidsperiode innenfor et geografisk område
• En indeks over arter i en gitt geografisk område der det over tid kan introduseres flere arter eller eksisterende arter vandrer eller dør ut (f.eks. norsk rødliste)
• Historisk sporing av platetektonisk aktivitet

Romlig-temporale databaser er en utvidelse av romlige databaser og temporale databaser. En romlig-temporal database legemliggjør både romlige, temporale og romlig-temporale databasekonsepter, og fanger romlige og temporale aspekter av data, samt håndterer:

• Geometri som endres over tid, og/eller
• Plassering av objekter som beveger seg over invariant geometri (kjent som databaser med bevegelige objekter^[3] eller sanntids lokaliseringssystemer)

Implementering

Selv om det finnes mange relasjonsdatabaser med romlige utvidelser så er romlig-temporale databaser ikke basert på relasjonsmodellen av praktiske årsaker. Hovedproblemet er at dataene er flerdimensjonale og fanger opp komplekse strukturer og atferder.

Per 2008 fantes det ingen relasjonsdatabaser i handelen med romlig-temporale utvidelser. Det fantes noen produkter med åpen kildekode som TerraLib som bruker mellomvare for lagring av dataene i en relasjonsdatabase. I motsetning til i det rene romlige domenet er det imidlertid ingen offisielle eller de facto-standarder for romlig-temporale datamodeller og spørring av dem. Generelt er teorien på dette området også mindre godt utviklet.^[4] En annen tilnærming er begrensningsbaserte databasesystemer som MLPQ (Management of Linear Programming Queries).^[5][6]

GeoMesa er en åpen kildekode distribuert romlig-temporal indeks bygget på toppen av databaser bygget etter Google Bigtable stil ved hjelp av en implementering av z-ordens kurve for å lage en flerdimensjonal indeks som kombinerer rom og tid.

SpaceTime er en kommersiell romlig-temporal database bygget oppå en proprietær flerdimensjonal indeksen som ligner på kd-tre-familien, men opprettet ved hjelp av nedenfra-tilnærmingen og tilpasset en bestemt romlig-temporal fordeling av data.^[7] I en studie utført av Ericsson oppnådde SpaceTime betydelig bedre resultater enn GeoMesa.^[8]

Se også

• Sanntidslokalisering
• Tilstandsromrepresentasjon