Energy efficient and progressive strategy for processing skyline queries on air

Jongwoo Ha, Yoon Kwon, Jae Ho Choi, Sang-Geun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages486-500
Number of pages15
Volume5690 LNCS
DOIs
Publication statusPublished - 2009 Sep 28
Event20th International Conference on Database and Expert Systems Applications, DEXA 2009 - Linz, Austria
Duration: 2009 Aug 312009 Sep 4

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5690 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other20th International Conference on Database and Expert Systems Applications, DEXA 2009
CountryAustria
CityLinz
Period09/8/3109/9/4

    Fingerprint

Keywords

  • Data broadcasting
  • Energy efficient
  • Progressive
  • Skyline

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Ha, J., Kwon, Y., Choi, J. H., & Lee, S-G. (2009). Energy efficient and progressive strategy for processing skyline queries on air. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5690 LNCS, pp. 486-500). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5690 LNCS). https://doi.org/10.1007/978-3-642-03573-9_42