Continuous skylining on volatile moving data

Mu Woong Lee, Seung Won Hwang

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

26 Citations (Scopus)


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
Number of pages8
Publication statusPublished - 2009
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


Other25th IEEE International Conference on Data Engineering, ICDE 2009

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems


Dive into the research topics of 'Continuous skylining on volatile moving data'. Together they form a unique fingerprint.

Cite this