Eftersom mobila enheter med positioneringsmöjligheter fortsätter att sprida sig blir det viktigt med datahantering för så kallade bandatabaser som fångar upp de historiska rörelserna hos populationer av rörliga objekt. I detta dokument behandlas frågan om sådana databaser för konvojer, en konvoj som är en grupp föremål som har rest tillsammans under en tid. Mer specifikt formaliserar detta papper begreppet en konvoj fråga med hjälp av densitet-baserade begrepp, för att fånga grupper av godtyckliga omfattning och former. Konvojfyndighet är relevant för verkliga tillämpningar vid planering av lastbilar och samåkning av fordon. Även om det har gjorts omfattande forskning om banor i litteraturen, kan inget av detta tillämpas för att hämta korrekt exakta konvojresultatuppsättningar. Motiverade av detta utvecklar vi tre effektiva algoritmer för konvojfynd som antar det välkända ramverket för filterraffinering. I filtersteget tillämpar vi linsförstärkande tekniker på banorna och fastställer avståndsgränser mellan de förenklade banorna. Detta gör det möjligt att effektivt upptäcka konvojen över de förenklade banorna utan att missa några egentliga konvojer. I förbättringssteget behandlas kandidatkonvojerna vidare för att erhålla de faktiska konvojerna. Vår omfattande empiriska studie ger en inblick i innehållet i dokumentets förslag och visar att förslagen är effektiva och effektiva när det gäller data om verkliga utvecklingsvägar.
I det andra steget tillämpas CMC REF-algoritmen på den reducerade datauppsättningen.
Discovery of convoys in trajectory databases
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}