Abstract
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.
Highlights
Recent advances in wireless communication technology, computing equipment manufacturing technology and sensor technology have led to the development of low cost, low power, multifunctional sensor nodes
We propose a skyline query processing method based on Data centric storage (DCS) which geographically order sensor readings across a sensor network
We propose an energy efficient skyline query processing method based on DCSs in which data are geographically ordered across a sensor network
Summary
Recent advances in wireless communication technology, computing equipment manufacturing technology and sensor technology have led to the development of low cost, low power, multifunctional sensor nodes. The proposed method takes carefully into account the resource constraints of sensor nodes when designing data processing algorithms. In some of existing DCSs such as DIM [3], KDDCS [4] and GDCS [7], similar data is stored in geographically adjacent sensor nodes On these DCSs, data are ordered by their values. The gray circles store some sensing values while white circles do not have any sensing values As mentioned above, this kind of DCS are built to process multidimensional range queries efficiently. The proposed method reduces the number of message transmissions for skyline query processing In addition it allows multidimensional range queries or exact match queries to be processed simultaneously without any change.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
