Skyline ranking for uncertain databases
SCIE
SCOPUS
- Title
- Skyline ranking for uncertain databases
- Authors
- Yong, H; Lee, J; Kim, J; Hwang, SW
- Date Issued
- 2014-07-20
- Publisher
- ELSEVIER SCIENCE INC
- Abstract
- Skyline queries have been actively studied to effectively identify interesting tuples with low formulation overhead. This paper aims to support skyline queries for uncertain data with maybe confidence. Prior skyline work for uncertain data assumes that each tuple is exhaustively enumerated with all possible probabilities of alternative confidence. However, it is inappropriate to some real-life scenarios, e.g., scientific Web data or privacy-preserving data, such that each tuple is associated with a probability of existence. We thus propose novel skyline algorithms that efficiently deal with maybe uncertainty, leveraging auxiliary indexes, i.e., an R-tree or a dominance graph. We also discuss our proposed algorithms over data dependency. Our experiments demonstrate that the proposed algorithms are significantly faster than a naive method by orders of magnitude. © 2014 Elsevier Inc. All rights reserved.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/13657
- DOI
- 10.1016/j.ins.2014.03.044
- ISSN
- 0020-0255
- Article Type
- Article
- Citation
- INFORMATION SCIENCES, vol. 273, page. 247 - 262, 2014-07-20
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.