Abstrakt. Vi presenterar en ny Compact Trip Representation (CTR) som gör att vi kan hantera användarnas resor (flytta objekt) över nätverk. Dessa kan vara allmänna transportnät (bussar, tunnelbana, tåg och så vidare) där noder är stationer eller hållplatser, eller vägnät där noder är korsningar. CTR representerar sekvenser av noder och tid ögonblick i användarnas resor. Den rumsliga komponenten hanteras med en datastruktur baserad på den välkända Compressed Suffix Array (CSA), som ger både en kompakt representation och intressanta indexeringsmöjligheter. Vi representerar också temporal komponenten av resor, det vill säga den tid ögonblick när användare besöker noder i sina resor. Vi skapar en sekvens med dessa tidsögonblick, som sedan är självindexerade med en balanserad Wavelet Matrix (WM). Detta ger oss möjlighet att lösa område-interval frågor på ett effektivt sätt. Vi visar hur CTR kan lösa relevanta rumsliga och spatio-temporala frågor över stora uppsättningar av banor. Slutligen ger vi också experimentella resultat för att visa utrymmeskrav och frågeeffektivitet för CTR.
Å andra sidan stöder CTR REF banor som begränsas till nätverk genom att kombinera komprimerade suffix matriser (CSA), för att representera noderna på nätverket ett objekt passerar igenom, och en balanserad Wavelet matris för temporal komponent i rörelsen.
Compact Trip Representation over Networks
{'venue': '23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings pp 240-253', 'journal': None, 'mag_field_of_study': ['Computer Science']}