DC Field | Value | Language |
---|---|---|
dc.contributor.author | PARK, SUNGWOO | - |
dc.contributor.author | Kim, Dongwon | - |
dc.contributor.author | Im, Hyeonseung | - |
dc.date.accessioned | 2018-01-09T09:02:20Z | - |
dc.date.available | 2018-01-09T09:02:20Z | - |
dc.date.created | 2017-09-06 | - |
dc.date.issued | 2012-12 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/40836 | - |
dc.description.abstract | With the rapid increase in the amount of uncertain data available, probabilistic skyline computation on uncertain databases has become an important research topic. Previous work on probabilistic skyline computation, however, only identifies those objects whose skyline probabilities are higher than a given threshold, or is useful only for 2D data sets. In this paper, we develop a probabilistic skyline algorithm called PSkyline which computes exact skyline probabilities of all objects in a given uncertain data set. PSkyline aims to identify blocks of instances with skyline probability zero, and more importantly, to find incomparable groups of instances and dispense with unnecessary dominance tests altogether. To increase the chance of finding such blocks and groups of instances, PSkyline uses a new in-memory tree structure called Z-tree. We also develop an online probabilistic skyline algorithm called O-PSkyline for uncertain data streams and a top-k probabilistic skyline algorithm called K-PSkyline to find top-k objects with the highest skyline probabilities. Experimental results show that all the proposed algorithms scale well to large and high-dimensional uncertain databases. | - |
dc.language | English | - |
dc.publisher | IEEE Computer Society | - |
dc.relation.isPartOf | IEEE Transactions on Knowledge and Data Engineering | - |
dc.title | Computing Exact Skyline Probabilities for Uncertain Databases | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/TKDE.2011.164 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Knowledge and Data Engineering, v.24, no.12, pp.2113 - 2126 | - |
dc.identifier.wosid | 000309914400001 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 2126 | - |
dc.citation.number | 12 | - |
dc.citation.startPage | 2113 | - |
dc.citation.title | IEEE Transactions on Knowledge and Data Engineering | - |
dc.citation.volume | 24 | - |
dc.contributor.affiliatedAuthor | PARK, SUNGWOO | - |
dc.identifier.scopusid | 2-s2.0-84867951784 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 6 | - |
dc.description.scptc | 6 | * |
dc.date.scptcdate | 2018-05-121 | * |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Skyline computation | - |
dc.subject.keywordAuthor | skyline probability | - |
dc.subject.keywordAuthor | uncertain database | - |
dc.subject.keywordAuthor | data stream | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.