Next Article in Journal
A Survey on Portuguese Lexical Knowledge Bases: Contents, Comparison and Combination
Previous Article in Journal
Realizing Loose Communication with Tangible Avatar to Facilitate Recipient’s Imagination
Article Menu

Export Article

Open AccessArticle
Information 2018, 9(2), 33; https://doi.org/10.3390/info9020033

Finding Group-Based Skyline over a Data Stream in the Sensor Network

1
College of Information Science and Technology, Donghua University, Shanghai 201620, China
2
Department of Computer Science and Information Technology, Daqing Normal University, Daqing 163712, China
3
College of Computer Science and Technology, Donghua University, Shanghai 201620, China
4
College of Electronic Information and Electrical Engineering, Shanghai JiaoTong University, Shanghai 201620, China
*
Author to whom correspondence should be addressed.
Received: 30 December 2017 / Revised: 26 January 2018 / Accepted: 30 January 2018 / Published: 1 February 2018
(This article belongs to the Section Information Processes)
View Full-Text   |   Download PDF [5786 KB, uploaded 2 February 2018]   |  

Abstract

Along with the application of the sensor network, there will be large amount of dynamic data coming from sensors. How to dig the useful information from such data is significant. Skyline query is aiming to identify the interesting points from a large dataset. The group-based skyline query is to find the outstanding Pareto Optimal groups which cannot be g-dominated by any other groups with the group same size. However, the existing algorithms of group-based skyline (G-Skyline) focus on the static data set, how to conduct advanced research on data stream remains an open problem at large. In this paper, we propose the group-based skyline query over the data stream. In order to compute G-Skyline efficiently, we present a sharing strategy, and based on which we propose two algorithms to efficiently compute the G-Skyline over the data stream: the point-arriving algorithm and the point-expiring algorithm. In our experiments, three synthetic data sets are used to test our algorithms; the experiments results show that our algorithms perform efficiently over a data stream. View Full-Text
Keywords: sensor network; group-based skyline; data stream; sharing strategy; point-arriving; point-expiring sensor network; group-based skyline; data stream; sharing strategy; point-arriving; point-expiring
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Dong, L.; Liu, G.; Cui, X.; Li, T. Finding Group-Based Skyline over a Data Stream in the Sensor Network. Information 2018, 9, 33.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top