Efficient computation of multiple sliding window skylines on data streams
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee Y.W. | - |
dc.contributor.author | Lee K.Y. | - |
dc.contributor.author | Kim M.H. | - |
dc.date.available | 2021-02-22T14:03:03Z | - |
dc.date.issued | 2010-11 | - |
dc.identifier.uri | https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/13612 | - |
dc.description.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. | - |
dc.format.extent | 6 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE | - |
dc.title | Efficient computation of multiple sliding window skylines on data streams | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/ICCIT.2010.5711197 | - |
dc.identifier.scopusid | 2-s2.0-79952645556 | - |
dc.identifier.bibliographicCitation | Proceeding - 5th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2010, pp 951 - 956 | - |
dc.citation.title | Proceeding - 5th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2010 | - |
dc.citation.startPage | 951 | - |
dc.citation.endPage | 956 | - |
dc.type.docType | Conference Paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Computation techniques | - |
dc.subject.keywordPlus | Data sets | - |
dc.subject.keywordPlus | Data stream | - |
dc.subject.keywordPlus | Efficient computation | - |
dc.subject.keywordPlus | Hybrid method | - |
dc.subject.keywordPlus | Multiple queries | - |
dc.subject.keywordPlus | Object o | - |
dc.subject.keywordPlus | One dimension | - |
dc.subject.keywordPlus | Skyline query | - |
dc.subject.keywordPlus | Sliding Window | - |
dc.subject.keywordPlus | Computer science | - |
dc.subject.keywordPlus | Decoding | - |
dc.subject.keywordPlus | Indexing (of information) | - |
dc.subject.keywordPlus | Information technology | - |
dc.subject.keywordPlus | Query processing | - |
dc.subject.keywordPlus | Data communication systems | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/5711197 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Sookmyung Women's University. Cheongpa-ro 47-gil 100 (Cheongpa-dong 2ga), Yongsan-gu, Seoul, 04310, Korea02-710-9127
Copyright©Sookmyung Women's University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.