Abstract-Motiverad av många program, top-k fråga är en grundläggande funktion i moderna databassystem. Tekniska framsteg har möjliggjort utbyggnad av storskaliga sensornätverk för miljöövervakning och övervakning, effektiv bearbetning av topk-förfrågan i sådana nätverk innebär stora utmaningar på grund av de unika egenskaperna hos sensorer och en stor mängd data som genereras av sensornätverk. I detta papper introducerar vi först begreppet tidsintervall top-k fråga som är att returnera k högsta sensed värden från sensoriska data som genereras inom ett angivet tidsintervall. Vi föreslår sedan en filterbaserad algoritm för tidsintervallet top-k frågeutvärdering, som kan filtrera bort nästan en halv osannolik top-k data från överföring i jämförelse med en välkänd befintlig lösning. Vi utvecklar också en ny online-algoritm för att svara på tidsintervallet top-k frågor med olika ks och tidsintervall en efter en genom att upprätthålla en materialiserad vy som består av historiska top-k frågeresultat. Slutligen genomför vi omfattande experiment med simuleringar för att utvärdera de föreslagna algoritmernas prestanda på verkliga sensoriska datauppsättningar. De experimentella resultaten visar att de föreslagna algoritmerna överträffar befintliga algoritmer betydligt för att förlänga nätverkets livslängd.
Chen och Al. REF strävade efter att returnera k högsta datapoäng som genererades inom ett angivet tidsintervall.
Online Time Interval Top-k Queries in Wireless Sensor Networks
{'venue': '2010 Eleventh International Conference on Mobile Data Management', 'journal': '2010 Eleventh International Conference on Mobile Data Management', 'mag_field_of_study': ['Computer Science']}