Department of Computer Engineering, Chungju National University, 72 Daehak-ro, Chungju-si, Chungbuk 380-702, Korea.
Sensors (Basel). 2011;11(11):10283-92. doi: 10.3390/s111110283. Epub 2011 Oct 28.
Data centric storages for sensor networks have been proposed to efficiently process multi-dimensional range queries as well as exact matches. Usually, a sensor network does not process only one type of the query, but processes various types of queries such as range queries, exact matches and skyline queries. Therefore, a sensor network based on a data centric storage for range queries and exact matches should process skyline queries efficiently. However, existing algorithms for skyline queries have not considered the features of data centric storages. Some of the data centric storages store similar data in sensor nodes that are placed on geographically similar locations. Consequently, all data are ordered in a sensor network. In this paper, we propose a new skyline query processing algorithm that exploits the above features of data centric storages.
已经提出了面向传感器网络的数据中心存储，以有效地处理多维范围查询以及精确匹配。通常，传感器网络不仅处理一种类型的查询，而且还处理各种类型的查询，例如范围查询、精确匹配和天际线查询。因此，基于范围查询和精确匹配的数据中心存储的传感器网络应该有效地处理天际线查询。然而，现有的天际线查询算法没有考虑到数据中心存储的特点。一些数据中心存储在地理位置相似的传感器节点中存储相似的数据。因此，所有数据在传感器网络中都是有序的。在本文中，我们提出了一种新的天际线查询处理算法，利用了数据中心存储的上述特点。
