Abstract-Detta arbete syftar till att minimera kostnaden för att svara på ögonblicksbild flera predikat frågor i hög kommunikationskostnadsnätverk. Höga kommunikationskostnader (HCC) nätverk är en familj av nätverk där kommunicerande data är mycket krävande i resurser, till exempel i trådlösa sensornätverk som överför data dränerar batteritiden för inblandade sensorer. Den viktiga klassen av flerpredikatfrågor i horisontellt eller vertikalt distribuerade databaser behandlas. Vi visar att minimera kommunikationskostnaden för flerpredikatfrågor är NP-hård och vi föreslår en dynamisk programmeringsalgoritm för att beräkna den optimala lösningen för små problemfall. Vi föreslår också en låg komplexitet, ungefärlig, heuristisk algoritm för att lösa större problematik effektivt och köra den på noder med låg beräkningskraft (t.ex. sensorer). Slutligen presenterar vi en variant av problemet med Fermat punkt där avstånd mellan punkter är minimala vägar i en viktad graf, och föreslår en lösning. En omfattande experimentell utvärdering jämför de föreslagna algoritmerna med den mest kända teknik som används för att utvärdera frågor i trådlösa sensornätverk och visar en förbättring på 10% upp till 95%. Den lågkomplexa heuristiska algoritmen visas också vara skalbar och robust till olika frågeegenskaper och nätverksstorlek.
Samordnad kommunikation av sensoriska data exemplifieras av nyligen utfört arbete som gick utöver standardaggregation och fokuserade på att minimera den kommunikationskostnad som krävs för utvärdering av multipredikat frågor schemalagda över nätverk noder REF.
Operator Placement for Snapshot Multi-predicate Queries in Wireless Sensor Networks
{'venue': '2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware', 'journal': '2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware', 'mag_field_of_study': ['Computer Science']}