I sensornätverk sker datainsamling ofta vid enheter med låg kapacitet. De förvärvade data överförs sedan genom en hierarki av noder med gradvis ökande nätverksbandbredd och beräkningskraft. Vi betraktar problemet med att utföra frågor över dessa dataströmmar, som är roten till hierarkin. För att minimera dataöverföring, är det önskvärt att utföra "in-network" frågebehandling: gör en del av arbetet vid mellanliggande noder som data reser till roten. De flesta tidigare arbeten på i-nätverk frågebehandling har fokuserat på aggregering och billiga filter. I detta papper, vi behandlar i-nätverk bearbetning för frågor som eventuellt dyra konjunktiva filter, och går med. Vi anser att problemet med att placera operatörer längs noderna i hierarkin så att den totala kostnaden för beräkning och dataöverföring minimeras. Vi visar att problemet är dragbart, ger en optimal algoritm, och visar att en enklare girig operatör placering algoritm kan misslyckas med att hitta den optimala lösningen. Slutligen definierar vi ett antal intressanta variationer i den grundläggande operatörens placeringsproblem och demonstrerar deras hårdhet.
Srivastava et al REF överväger problemet med att placera operatörer på en hierarki av nätverksnoder med gradvis ökande beräkningskraft och nätbandbredd, så att den totala kostnaden för beräkning och kommunikation minimeras.
Operator placement for in-network stream query processing
{'venue': "PODS '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}