Abstract-De framsteg inom lokalisering positionering och trådlös kommunikation teknik har lett till en myriad av rumsliga banor som representerar rörligheten för en mängd olika rörliga objekt. Medan bearbetningsbana data med fokus på spatio-temporala funktioner har studerats i stor utsträckning under det senaste årtiondet, nyligen spridning i plats-baserade webbapplikationer (t.ex., Foursquare, Facebook) har gett upphov till stora mängder banor i samband med aktivitetsinformation, kallas aktivitetsbana. I detta dokument studerar vi problemet med effektiv likhetssökning på aktivitetsbana databas. Med tanke på en sekvens av frågeplatser, var och en associerad med en uppsättning önskade aktiviteter, en aktivitetsbana likhetsfråga (ATSQ) returnerar k banor som täcker frågeaktiviteter och ger den kortaste minsta matchavstånd. En orderkänslig aktivitetsbana liknande fråga (OATSQ) föreslås också för att ta hänsyn till ordningen för frågeplatserna. För att behandla frågorna effektivt, utvecklar vi först en ny hybrid rutnät index, GAT, för att organisera bansegment och aktiviteter hierarkiskt, vilket gör det möjligt för oss att beskära sökområdet genom plats närhet och aktivitet inneslutning samtidigt. Dessutom föreslår vi algoritmer för effektiv beräkning av minsta matchavstånd respektive minsta orderkänsliga matchavstånd. Resultaten av våra omfattande empiriska studier baserade på verkliga online-incheckningsdata visar att våra föreslagna index och metoder kan uppnå överlägsen prestanda och god skalbarhet.
Zheng REF föreslog GAT (gridindex för aktivitetsbanor) för att organisera bansegment och aktiviteter hierarkiskt.
Towards efficient search for activity trajectories