Continuous multi-dimensional top-k query processing in sensor networks

—Top-k query has long been an important topic in many fields of computer science. Efficient implementation of the top-k queries is the key for information searching. With the new frontier such as the cyber-physical systems, where there can be a large number of users searching information directly into the physical world, many new challenges arise for top-k query processing. From the client’s perspective, different users may request different set of information, with different priorities and at different times. Thus, the top-k search not only should be multi-dimensional, but also across time domain. From the system’s perspective, the data collection is usually carried out by small sensing devices. Unlike the data centers used for searching in the cyber-space, these devices are often extremely resourceconstrained and system efficiency is of paramount importance. In this paper, we develop a framework that can effectively satisfy the two ends. The sensor network maintains an effi...

• Type: Journal
• Year: 2011
• Where: INFOCOM
• Authors: Hongbo Jiang, Jie Cheng, Dan Wang, Chonggang Wang, Guang Tan
• Keywords: Communications, INFOCOM 2011, Query Processing, Top-k Query, Top-k Query Processing