Continuous skylining on volatile moving data

Mu Woong Lee, Seung Won Hwang

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

22 Citations (Scopus)

Abstract

A dynamic skyline query retrieves the moving data objects that are not spatially dominated by any other object with respect to a given query point. Existing efforts on supporting such queries, however, supports location as a single dynamic attribute and one or more static dimensions. In a clear contrast, this paper focuses on the continuous skyline computation on moving data with an arbitrary number of dynamic queriable dimensions, e.g., to model both location and its volatility, with and without static dimension. Toward the goal, we investigate the relative positions and velocities of the initial skyline points with respect to the query, to derive a search region for skyline candidates. After retrieving these candidates, we further prune out some candidates and examine their spatial relations to monitor the changes in the skyline.

Original languageEnglish
Title of host publicationProceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009
Pages1568-1575
Number of pages8
DOIs
Publication statusPublished - 2009 Jul 8
Event25th IEEE International Conference on Data Engineering, ICDE 2009 - Shanghai, China
Duration: 2009 Mar 292009 Apr 2

Publication series

NameProceedings - International Conference on Data Engineering
ISSN (Print)1084-4627

Other

Other25th IEEE International Conference on Data Engineering, ICDE 2009
CountryChina
CityShanghai
Period09/3/2909/4/2

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems

Cite this

Lee, M. W., & Hwang, S. W. (2009). Continuous skylining on volatile moving data. In Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009 (pp. 1568-1575). [4812574] (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2009.162