Vi anser att problemet med att uppskatta set-expression kardinalitet i en distribuerad strömmande miljö där snabba uppdateringsströmmar med ursprung på avlägsna platser kontinuerligt överförs till ett centralt bearbetningssystem. Kärnan i våra algoritmiska lösningar för att besvara set-expression kardinalitet frågor är två nya tekniker för att sänka kostnaderna för datakommunikation utan att offra svar precision. Vår första teknik utnyttjar global kunskap om distributionen av vissa ofta förekommande strömelement för att avsevärt minska överföringen av elementstatsinformation till den centrala platsen. Vårt andra tekniska bidrag innebär ett nytt sätt att fånga semantiken av inmatningsmängden uttryck i en boolesk logik formel, och med hjälp av modeller (av formeln) för att avgöra om ett element tillstånd förändring på en avlägsen plats kan påverka det inställda uttrycket resultatet. Resultaten av vår experimentella studie med såväl verkliga som syntetiska datauppsättningar indikerar att våra distribuerade skattningsalgoritmer för set-expression ger en betydande minskning av meddelandetrafiken jämfört med naiva metoder som ger samma precisionsgarantier.
Arbetet utökas också av Das et al. REF för att stödja uppskattning av set-expression kardinalitet i en distribuerad strömmande miljö.
Distributed Set-Expression Cardinality Estimation
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}