An Efficient Processing Method of Top-k(g) Skyline Group Queries for Incomplete Data


The KIPS Transactions:PartD, Vol. 17, No. 1, pp. 17-24, Feb. 2010
10.3745/KIPSTD.2010.17.1.17,   PDF Download:

Abstract

Recently, there has been growing interest in skyline queries. Most of works for skyline queries assume that the data do not have null value. However, when we input data through the Web or with other different tools, there exist incomplete data with null values. As a result, several skyline processing techniques for incomplete data have been proposed. However, available skyline query techniques for incomplete data do not consider the environments that coexist complete data and incomplete data since these techniques deal with the incomplete data only. In this paper, we propose a novel skyline group processing technique which valuates skyline queries for the environments that coexist complete data and incomplete data. To do this, we introduce the top-k(g) skyline group query which searches g skyline groups with respect to the user's dimensional preference. In our experimental study, we show efficiency of our proposed technique.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
M. R. Park and J. K. Min, "An Efficient Processing Method of Top-k(g) Skyline Group Queries for Incomplete Data," The KIPS Transactions:PartD, vol. 17, no. 1, pp. 17-24, 2010. DOI: 10.3745/KIPSTD.2010.17.1.17.

[ACM Style]
Mi Ra Park and Jun Ki Min. 2010. An Efficient Processing Method of Top-k(g) Skyline Group Queries for Incomplete Data. The KIPS Transactions:PartD, 17, 1, (2010), 17-24. DOI: 10.3745/KIPSTD.2010.17.1.17.