1-2hit |
Kamalas UDOMLAMLERT Takahiro HARA Shojiro NISHIO
In this paper, we propose a communication-efficient top-k continuous query processing method on distributed local nodes where data are horizontally partitioned. A designated coordinator server takes the role of issuing queries from users to local nodes and delivering the results to users. The final results are requested via a top-k subscription which lets local nodes know which data and updates need to be returned to users. Our proposed method makes use of the active previously posed queries to identify a small set of needed top-k subscriptions. In addition, with the pre-indexed nodes' skylines, the number of local nodes to be subscribed can be significantly reduced. As a result, only a small number of subscriptions are informed to a small number of local nodes resulting in lower communication overhead. Furthermore, according to dynamic data updates, we also propose a method that prevents nodes from reporting needless updates and also maintenance procedures to preserve the consistency. The results of experiments that measure the volume of transferred data show that our proposed method significantly outperforms the previously proposed methods.
Su Min JANG Choon Seo PARK Dong Min SEO Jae Soo YOO
In this paper, we propose a novel filtering method for processing continuous skyline queries in wireless sensor network environments. The existing filtering methods on such environments use filters that are based on router paths. However, these methods do not have a major effect on reducing data for sensor nodes to transmit to the base station, because the filters are applied to not the whole area but a partial area. Therefore, we propose a novel and efficient method to dramatically reduce the data transmissions of sensors through applying an effective filter with low costs to all sensor nodes. The proposed effective filter is generated by using characteristics such as the data locality and the clustering of sensors. An extensive performance study verifies the merits of our new method.