Abstract | ||
---|---|---|
Computing skyline and its variations is attracting a lot of attention in the database community, however, processing the queries in wireless broadcast environments is an uncovered problem despite of its unique benefits compared to the other environments. In this paper, we propose a strategy to process skyline queries for the possible expansion of current data broadcasting services. For the energy efficient processing of the skyline queries, the Sweep space-filling curve is utilized based on the existing DSI structure to generate broadcast program at a server side. The corresponding algorithms of processing skyline queries are also proposed for the mobile clients. Moreover, we extend the DSI structure based on a novel concept of Minimized Dominating Points (MDP) in order to provide a progressive algorithm of the queries. We evaluate our strategy by performing a simulation, and the experimental results demonstrate the energy efficiency of the proposed methods. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-03573-9_42 | DEXA |
Keywords | Field | DocType |
energy efficient processing,wireless broadcast environment,computing skyline,energy efficient,skyline query,processing skyline queries,minimized dominating points,sweep space-filling curve,dsi structure,progressive strategy,energy efficiency,existing dsi structure | Skyline,Server-side,Wireless broadcast,Data mining,Broadcasting,Computer science,Efficient energy use,Database | Conference |
Volume | ISSN | Citations |
5690 | 0302-9743 | 1 |
PageRank | References | Authors |
0.39 | 19 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
JongWoo Ha | 1 | 55 | 6.79 |
Yoon Kwon | 2 | 18 | 1.15 |
Jaeho Choi | 3 | 85 | 12.06 |
Sangkeun Lee | 4 | 498 | 65.59 |