Continuous skylining on volatile moving data

Mu Woong Lee, Seungwon Hwang

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

21 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

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. (2009). Continuous skylining on volatile moving data. In Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009 (pp. 1568-1575). [4812574] https://doi.org/10.1109/ICDE.2009.162
Lee, Mu Woong ; Hwang, Seungwon. / Continuous skylining on volatile moving data. Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009. 2009. pp. 1568-1575
@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 Seungwon Hwang",
year = "2009",
month = "7",
day = "8",
doi = "10.1109/ICDE.2009.162",
language = "English",
isbn = "9780769535456",
pages = "1568--1575",
booktitle = "Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009",

}

Lee, MW & Hwang, S 2009, Continuous skylining on volatile moving data. in Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009., 4812574, 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, Seungwon.

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

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

TY - GEN

T1 - Continuous skylining on volatile moving data

AU - Lee, Mu Woong

AU - Hwang, Seungwon

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

SN - 9780769535456

SP - 1568

EP - 1575

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

ER -

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