Flera spatio-temporala applikationer kräver hämtning av sammanfattad information om flytta objekt som ligger i en frågeregion under ett frågeintervall (t.ex. antalet mobila användare som omfattas av en cell, trafikvolym i ett distrikt, etc.). Befintliga lösningar har det distinkta räkneproblemet: om ett objekt förblir i frågeregionen för flera tidsstämplar under frågeintervallet, kommer det att räknas flera gånger i resultatet. Papperet löser detta problem genom att integrera spatio-temporala index med skisser, som traditionellt används för ungefärlig frågebehandling. De föreslagna teknikerna kan också användas för att minska rymdbehoven för konventionella spatiotemporala data och för att bryta spatiotemporala föreningsregler.
Som visas i REF, de flesta av dessa index, som aRB-träd, kan lida av den distinkta räkna problem, dvs. om ett objekt förblir i frågeregionen för flera timestamps under frågeintervallet, kommer det att räknas flera gånger i resultatet.
Spatio-temporal aggregation using sketches
{'venue': 'Proceedings. 20th International Conference on Data Engineering', 'journal': 'Proceedings. 20th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}