Skyline-frågor har studerats i centraliserade system, men också i distribuerade miljöer, såsom webbinformationssystem och peer-to-peer-nätverk. Det mesta av det befintliga arbetet fokuserar på effektiv bearbetning av skyline frågor som returnerar exakt och komplett resultatuppsättning. I detta dokument studerar vi skyline beräkning i en distribuerad miljö under antagande av en given övre gräns på bandbreddsförbrukningen. Att stödja en sådan begränsning är mycket viktigt i en mobil miljö, där dataöverföringar kan leda till försämring av frågebehandlingsprestandan, samtidigt som höga kostnader för den mobila enheten när det gäller energiförbrukning införs. Därför är kostnaden för att överföra alla datapunkter som kan bidra till skylineresultatet satt till frågeservern ofta oöverkomlig. Vårt mål är, med tanke på en övre gräns för bandbreddsförbrukning, att maximera kvaliteten på den återvunna skyline approximationen. För detta ändamål föreslår vi ett ramverk för bandbreddsbegränsad sökning i skyline, baserat på det avsiktliga urvalet av en begränsad mängd datapunkter från varje deltagande mobil enhet. Vi föreslår en ny metod för att noggrant välja ut de mest lovande datapunkterna baserat på subrymdens dominans och analysera dess egenskaper. I vår omfattande experimentella utvärdering visar vi att resultat av hög kvalitet uppnås, samtidigt som kommunikationskostnaderna minskar avsevärt.
I REF studeras bandbreddsanpassade skylinefrågor i mobila miljöer.
Bandwidth-constrained distributed skyline computation
{'venue': 'MobiDE', 'journal': None, 'mag_field_of_study': ['Computer Science']}