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
Lee, Mu Woong ; Hwang, Seung Won. / Continuous skylining on volatile moving data. Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009. 2009. pp. 1568-1575 (Proceedings - International Conference on Data Engineering).
@inproceedings{2fa915d1eaa64aa5926af84f7fb98b8c,
title = "Continuous skylining on volatile moving data",
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.",
author = "Lee, {Mu Woong} and Hwang, {Seung Won}",
year = "2009",
month = "7",
day = "8",
doi = "10.1109/ICDE.2009.162",
language = "English",
isbn = "9780769535456",
series = "Proceedings - International Conference on Data Engineering",
pages = "1568--1575",
booktitle = "Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009",

}

Lee, MW & Hwang, SW 2009, Continuous skylining on volatile moving data. in Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009., 4812574, Proceedings - International Conference on Data Engineering, pp. 1568-1575, 25th IEEE International Conference on Data Engineering, ICDE 2009, Shanghai, China, 09/3/29. https://doi.org/10.1109/ICDE.2009.162

Continuous skylining on volatile moving data. / Lee, Mu Woong; Hwang, Seung Won.

Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009. 2009. p. 1568-1575 4812574 (Proceedings - International Conference on Data Engineering).

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

TY - GEN

T1 - Continuous skylining on volatile moving data

AU - Lee, Mu Woong

AU - Hwang, Seung Won

PY - 2009/7/8

Y1 - 2009/7/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=67649655732&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67649655732&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2009.162

DO - 10.1109/ICDE.2009.162

M3 - Conference contribution

AN - SCOPUS:67649655732

SN - 9780769535456

T3 - Proceedings - International Conference on Data Engineering

SP - 1568

EP - 1575

BT - Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009

ER -

Lee MW, Hwang SW. Continuous skylining on volatile moving data. In Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009. 2009. p. 1568-1575. 4812574. (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2009.162