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 publicationDatabase and Expert Systems Applications - 20th International Conference, DEXA 2009, Proceedings
Pages486-500
Number of pages15
DOIs
Publication statusPublished - 2009
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)0302-9743
ISSN (Electronic)1611-3349

Other

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

Keywords

  • Data broadcasting
  • Energy efficient
  • Progressive
  • Skyline

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Energy efficient and progressive strategy for processing skyline queries on air'. Together they form a unique fingerprint.

  • 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 Database and Expert Systems Applications - 20th International Conference, DEXA 2009, Proceedings (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