Detailed Information

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

Efficient computation of multiple sliding window skylines on data streams

Full metadata record
DC FieldValueLanguage
dc.contributor.authorLee Y.W.-
dc.contributor.authorLee K.Y.-
dc.contributor.authorKim M.H.-
dc.date.available2021-02-22T14:03:03Z-
dc.date.issued2010-11-
dc.identifier.urihttps://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/13612-
dc.description.abstractGiven 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.-
dc.format.extent6-
dc.language영어-
dc.language.isoENG-
dc.publisherIEEE-
dc.titleEfficient computation of multiple sliding window skylines on data streams-
dc.typeArticle-
dc.publisher.location미국-
dc.identifier.doi10.1109/ICCIT.2010.5711197-
dc.identifier.scopusid2-s2.0-79952645556-
dc.identifier.bibliographicCitationProceeding - 5th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2010, pp 951 - 956-
dc.citation.titleProceeding - 5th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2010-
dc.citation.startPage951-
dc.citation.endPage956-
dc.type.docTypeConference Paper-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscopus-
dc.subject.keywordPlusComputation techniques-
dc.subject.keywordPlusData sets-
dc.subject.keywordPlusData stream-
dc.subject.keywordPlusEfficient computation-
dc.subject.keywordPlusHybrid method-
dc.subject.keywordPlusMultiple queries-
dc.subject.keywordPlusObject o-
dc.subject.keywordPlusOne dimension-
dc.subject.keywordPlusSkyline query-
dc.subject.keywordPlusSliding Window-
dc.subject.keywordPlusComputer science-
dc.subject.keywordPlusDecoding-
dc.subject.keywordPlusIndexing (of information)-
dc.subject.keywordPlusInformation technology-
dc.subject.keywordPlusQuery processing-
dc.subject.keywordPlusData communication systems-
dc.identifier.urlhttps://ieeexplore.ieee.org/document/5711197-
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