Det har funnits starka forskningsintressen för att flytta objektindexering under det senaste årtiondet. Befintliga arbeten utnyttjade dock inte den viktiga egenskapen hos skev hastighetsfördelning. I många verkliga scenarion reser objekten främst längs några få riktningar. Exempel är fordon på vägnät, flyg, människor som går på gatorna osv. Sökytan för en fråga är starkt beroende av hastighetsfördelningen av objekt grupperade i noderna i ett indexträd. Motiverade av denna observation, föreslår vi hastighet partitionering (VP) teknik, som utnyttjar skev i hastighetsfördelningen för att påskynda frågebehandling med rörliga objekt index. VP-tekniken identifierar först "dominanthastighetsaxlarna (DVA)" med hjälp av en kombination av huvudkomponentanalys (PCA) och k-means klustring. Därefter skapas ett rörligt objektindex (t.ex. ett TPR-träd) baserat på varje DVA, med hjälp av DVA som axel på det underliggande koordinatsystemet. Ett objekt underhålls i indexet vars DVA ligger närmast objektets aktuella rörelseriktning. Således rör sig alla objekt i ett index i ett nära 1-dimensionellt rum istället för ett 2-dimensionellt utrymme. Som ett resultat, expansionen av sökområdet med tiden är kraftigt reducerad, från en kvadratisk funktion av den maximala hastigheten (av objekten i sökområdet) till en nära linjär funktion av den maximala hastigheten. VP-tekniken kan appliceras på ett brett spektrum av rörliga objektindexstrukturer. Vi har implementerat VP-tekniken på två representativa, TPR*-trädet och B x-trädet. Omfattande experiment bekräftar att VP-tekniken konsekvent förbättrar prestandan hos dessa indexstrukturer.
Med hänsyn till skev hastighetsfördelning tillämpas hastighetspartitioneringstekniken REF i TPR*-trädet och B-trädet.
Boosting Moving Object Indexing through Velocity Partitioning
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}