{"product_id":"group-aware-stream-filtering-towards-collaborative-data-reduction-in-stream-processing-systems-von-ming-li","title":"Group-Aware Stream Filtering","description":"\u003cp\u003eIn this dissertation, we (the author and her research collaborators) consider a distributed system that disseminates high-volume event streams to many simultaneous monitoring applications over a low-bandwidth network. For bandwidth efficiency, we propose a ``group-aware stream filtering'' approach, used together with multicasting, that exploits two overlooked, yet important, properties of monitoring applications: 1) many of them can tolerate some degree of ``slack'' in their data quality requirements, and 2) there may exist multiple subsets of the source data satisfying the quality needs of an application. We can thus choose the ``best alternative'' subset for each application to maximize the data overlap within the group to best benefit from multicasting. Here we provide a general framework for the group-aware stream filtering problem, which we prove is NP-hard. We introduce a suite of heuristics-based algorithms that ensure data quality (specifically, granularity and timeliness) while preserving bandwidth. Our evaluation shows that group-aware stream filtering is effective in trading CPU time for bandwidth savings, compared with self-interested filtering.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783838302898\"\u003e\u003ch3\u003eTowards Collaborative Data Reduction in Stream Processing Systems\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783838302898","offer_id":39459858120797,"sku":"9783838302898","price":59.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/797daacf-d06c-4a8a-a1a8-41ea615cb07b.jpg?v=1773122390","url":"https:\/\/shop.autorenwelt.de\/en\/products\/group-aware-stream-filtering-towards-collaborative-data-reduction-in-stream-processing-systems-von-ming-li","provider":"Autorenwelt Shop","version":"1.0","type":"link"}