Abstrakt. I den här artikeln beskriver vi en effektiv indexeringsmetod för en formbaserad likhetssökning av utvecklingen av dynamiskt föränderliga platser för personer och mobila objekt. För att hantera banor i databassystem definierar vi en datamodell av banor som riktade linjer i ett utrymme, och likheten mellan banor definieras som Euclideans avstånd mellan riktade diskreta linjer. Vår föreslagna likhetsfråga kan användas för att hitta intresserade mönster inbäddade i banor, till exempel banor för mobila bilar i en stad kan innehålla mönster för att förvänta trafikstockningar. Dessutom föreslår vi en effektiv indexeringsmetod för att hämta liknande banor för en fråga genom att kombinera en rumslig indexeringsteknik (R + -Tree) och en dimensionsreduktionsteknik, som kallas PAA (Piecewise Ungefärliga Aggregate). Indexeringsmetoden kan effektivt hämta banor vars form i ett utrymme liknar formen på en kandidatbana från databasen.
I REF definieras ett likhetsmått mellan banor, vilket är invariantt till översättning, rotation och skalning.
Shape-Based Similarity Query for Trajectory of Mobile Objects
{'venue': 'Mobile Data Management', 'journal': None, 'mag_field_of_study': ['Computer Science']}