I rumsliga nätverk är det mycket troligt att kluster av intilliggande data till disksidor minskar antalet åtkomster till disksidor som görs av de aggregerade nätverksoperationerna under frågebehandlingen. För detta ändamål föreslås olika tekniker baserade på klustergrafmodellen i litteraturen. I detta arbete visar vi att den toppmoderna klustergrafmodellen inte på ett korrekt sätt kan fånga upp kostnaderna för tillgång till diskar för den samlade nätverksamheten. Dessutom föreslår vi en ny samlingshybridmodell som på ett korrekt sätt fångar upp kostnaderna för diskåtkomst för dessa operationer. Den föreslagna modellen syftar till att minimera det totala antalet åtkomster till disksidor i aggregerade nätverk. Baserat på denna modell föreslår vi ytterligare två adaptiva rekursiva bidelningsprogram för att minska antalet tilldelade disksidor samtidigt som vi försöker minimera antalet disksidor. Vi utvärderar vår klusterbaserade hypergrafmodell och rekursiva bidelningssystem på ett brett spektrum av vägnätsdataset. Resultaten av de genomförda försöken visar att den föreslagna modellen är ganska effektiv när det gäller att minska antalet diskåtkomster som nätverksamheten medför. Var och en av dem ska uppfylla kraven i bilaga I till förordning (EU) nr 952/2013.
I ett nyligen utfört arbete REF visar vi att även om klustergrafmodellerna exakt fångar upp kostnaden för diskåtkomst för GaS-operationer, kan det inte korrekt fånga upp kostnaden för diskåtkomst för GS-operationer.
Clustering spatial networks for aggregate query processing : A hypergraph approach
{'venue': 'ICDE', 'journal': None, 'mag_field_of_study': ['Computer Science']}