Befintligt arbete i skylinelitteraturen fokuserar på att optimera bearbetningskostnaden. Detta dokument syftar till att minimera kommunikation overhead i klient-server arkitekturer, där en server kontinuerligt upprätthåller skyline av dynamiska objekt. Vårt första bidrag är en filtermetod som undviker överföring av uppdateringar från objekt som inte kan påverka skyline. Specifikt tilldelas varje objekt ett filter så att det behöver utfärda en uppdatering endast om det bryter mot sitt filter. Filter uppnår betydande besparingar jämfört med den naiva metoden att överföra alla uppdateringar. När vi går ett steg längre, introducerar vi konceptet med frekventa skylineförfrågan över ett skjutfönster (FSQW). Motiveringen är att ögonblicksbilder av skylines inte är särskilt användbara i strömmande miljöer eftersom de hela tiden förändras med tiden. I stället, FSQW rapporterar de objekt som visas i skylines av minst  på ·s av de senaste tidstamps (0 <  på ≤ 1). Filter kan enkelt anpassas till FSQW-behandling, dock med potentiellt höga toppvärden för stora och ofta uppdaterade dataset. För att ytterligare minska kommunikationskostnaden föreslår vi en provtagningsmetod, som returnerar ungefärliga FSQW resultat utan att beräkna varje ögonblicksbild skyline. Slutligen integrerar vi filter och provtagning i en Hybridmetod som kombinerar deras individuella fördelar.
Zhang m.fl. REF undersökte problemet med att minimera kommunikation overhead i klient-server arkitekturer, där servern kontinuerligt upprätthåller skyline av dynamiska objekt.
Minimizing the communication cost for continuous skyline maintenance
{'venue': 'SIGMOD Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}