Visuell undersökning av rumsliga data är starkt beroende av rumsliga aggregeringsfrågor som skär och sammanfattar data över olika regioner. Dessa frågor omfattar beräkningsintensiva punkt-inpolygon tester som associerar data pekar till polygonala regioner, utmanar lyhördheten av visualiseringsverktyg. Denna utmaning förvärras av mängden data, vilket kräver att ett stort antal sådana tester ska utföras. Traditionella preaggregeringsmetoder är olämpliga i detta sammanhang eftersom de fastställer frågebegränsningarna och endast stöder rektangulära regioner. Å andra sidan definieras frågebegränsningar interaktivt i visuella analyssystem, och polygoner kan vara av godtyckliga former. I detta papper konverterar vi en rumslig aggregeringsfråga till en uppsättning ritningsåtgärder på en duk och utnyttja rendering pipeline av grafik hårdvara (GPU) för att möjliggöra interaktiva svarstider. Vår teknik avlöser noggrannhet för svarstid genom att justera duken upplösning, och kan även ge exakta resultat när de kombineras med en polygon index. Vi utvärderar vår teknik på två stora verkliga datamängder, som uppvisar överlägsen prestanda jämfört med indexbaserade metoder.
Zacharatou m.fl. I REF föreslås att man utnyttjar GPU:s konverteringsrörledning för att tillhandahålla interaktiva svarstider över stora datamängder.
GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}