Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Efficient computation of multiple sliding window skylines on data streams

Authors
Lee Y.W.Lee K.Y.Kim M.H.
Issue Date
Nov-2010
Publisher
IEEE
Citation
Proceeding - 5th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2010, pp.951 - 956
Journal Title
Proceeding - 5th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2010
Start Page
951
End Page
956
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/13612
DOI
10.1109/ICCIT.2010.5711197
Abstract
Given a set of objects, the skyline query returns those objects which are not dominated by other objects in the same dataset. An object o dominates another object o' if and only if o is strictly better than o' on at least one dimension and o is not worse than o' on the other dimensions. Although the skyline computation has received considerable attention recently, most techniques are designed for static datasets. However, in many applications, skyline computation over data streams is highly required and techniques for static datasets are inefficient or useless in data streams. Since data streams are unbounded, queries on them generally have sliding window specifications. When many concurrent users ask queries over a data stream, the sliding windows that different users are interested in can vary widely. In this paper, we propose skyline computation techniques for processing multiple queries against sliding windows efficiently. We first present two naive techniques called MSO and SSO, then propose a hybrid method called SMO which exploits the advantages of both MSO and SSO. The experimental results show that SMO processes skyline queries efficiently.
Files in This Item
Go to Link
Appears in
Collections
공과대학 > 소프트웨어학부 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Lee, Ki Yong photo

Lee, Ki Yong
공과대학 (소프트웨어학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE