Medan tidigare arbete med spatiotemporala databaser i allmänhet fokuserade på geometrier förändras i diskreta steg, det framväxande området rörliga objekt databaser stöder geometrier förändras kontinuerligt. Två viktiga abstraktioner är flytta punkt och flytta region, modellera objekt för vilka endast tidsberoende position, eller även formen och omfattningen är relevanta, respektive. Exempel på den första typen av rörliga enheter är alla typer av fordon, flygplan, människor eller djur; av de senare orkaner, skogsbränder, skogstillväxt eller oljeutsläpp i havet. Målet är att utveckla datamodeller och frågespråk samt DBMS-implementationer som stödjer sådana enheter, vilket möjliggör nya typer av databasapplikationer. I tidigare arbete har vi föreslagit ett tillvägagångssätt baserat på abstrakta datatyper. Därför betraktas flyttande punkt eller flyttande region som datatyper med lämplig verksamhet. Till exempel kan en flyttande punkt projiceras in i planet, vilket ger en kurva, eller en flyttande region kartläggas till en funktion som beskriver utvecklingen av dess storlek, vilket ger en verkligt värderad funktion. En noggrann design av ett system av typer och operationer (en algebra) har presenterats, betonar fullständighet, stängning, konsekvens och genericitet. Denna design gavs på en abstrakt nivå och definierade till exempel geometrier i termer av oändliga punktuppsättningar. I nästa steg presenterades en diskret modell som erbjuder finita representationer och datastrukturer för alla typer av den abstrakta modellen. Detta dokument utgör det sista steget mot genomförande genom att studera och utveckla systematiska algoritmer för (en stor delmängd av) verksamheten. Vissa av dem är relativt enkla; andra är ganska komplexa. Algoritmer är avsedda att användas i ett databassammanhang; vi tar också upp filtreringsteknik och praktiska frågor som stor objekthantering eller numerisk robusthet i samband med en pågående prototypimplementering.
I REF kallas en diskret representation av rörliga regioner bitrepresentationen.
Algorithms for Moving Objects Databases
{'venue': 'Comput. J.', 'journal': 'Comput. J.', 'mag_field_of_study': ['Computer Science']}