Abstract-Kvantifiera likheten mellan två banor är en grundläggande operation i analys av spatio-temporala databaser. Även om det finns ett antal avståndsfunktioner, bryter den senaste tidens förändring av dynamiken i processen för generering av banan mot en av deras grundläggande antaganden, en konsekvent och enhetlig provtagningsfrekvens. I detta dokument formulerar vi en robust avståndsfunktion som kallas Edit Distance with Projections (EDwP) för att matcha banor under inkonsekventa och varierande provtagningshastigheter genom dynamisk interpolering. Detta uppnås genom att använda idén om prognoser som går längre än att matcha endast de provade punkterna samtidigt som banorna anpassas. För att möjliggöra effektiva kurssökningar med EDwP designar vi en indexstruktur som kallas TrajTree. TrajTree får sin beskärningskraft genom att använda den unika kombinationen av avgränsande lådor med Lipschitz inbäddning. Omfattande experiment på verkliga bandatabaser visar att EDwP är upp till 5 gånger mer exakt än de toppmoderna avståndsfunktionerna. Dessutom ökar TrajTree effektiviteten i banan hämtningar med upp till en storleksordning över befintliga tekniker.
Ranu m.fl. REF utökar redigeringsavståndet för att implementera en distansfunktion som kallas redigeringsavstånd med projektioner (EDwP) för att stödja mer exakt mätning, och föreslår en indexstruktur som heter TrajTree som använder den unika kombinationen av avgränsande lådor med Lipschitz inbäddning för att stödja denna distansfunktion.
Indexing and matching trajectories under inconsistent sampling rates
{'venue': '2015 IEEE 31st International Conference on Data Engineering', 'journal': '2015 IEEE 31st International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}