Abstract | ||
---|---|---|
The reverse skyline query is very useful in many decision making applications. Given a multi-dimensional dataset P and a query point q, the reverse skyline query returns all the points in P whose dynamic skyline contains q. Although the reverse skyline retrieval has been well-studied in the literature, there is, to the best of our knowledge, no prior work on one of the most intuitive and practical types of reverse skyline queries, namely, group-by reverse skyline (GRS) query, which retrieves the reverse skyline for each group in a specified dataset. We formalize the GRS query including monochromatic and bichromatic versions, and identify its properties, and then propose a set of efficient algorithms for computing the group-by reverse skyline. Extensive experimental evaluation using both real and synthetic datasets demonstrates the performance of our proposed algorithms in terms of effectiveness and efficiency under a variety of experimental settings. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/s11280-015-0372-y | World Wide Web |
Keywords | Field | DocType |
Reverse skyline,Group-by reverse skyline,Query processing,Algorithm | Skyline,Data mining,Computer science,Skyline computation | Journal |
Volume | Issue | ISSN |
19 | 6 | 1386-145X |
Citations | PageRank | References |
1 | 0.35 | 22 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zonghui Wang | 1 | 207 | 17.16 |
Yunjun Gao | 2 | 862 | 89.71 |
Qing Liu | 3 | 92 | 6.39 |
Qing Liu | 4 | 92 | 6.39 |
Xiaoye Miao | 5 | 53 | 7.53 |
chuan li | 6 | 1 | 0.35 |