Proceedings ArticleDOI
Parallel Skyline Queries on Multi-core Systems
Meng-Zong Liou,Yi-Teng Shu,Wei-Mei Chen +2 more
- pp 287-292
Reads0
Chats0
TLDR
A new parallel skyline query algorithm is presented that can eliminate redundant computations and improve parallelism of the skyline query and successfully exploits the features of multiple cores to improve the performance of skyline computation for large high-dimensional datasets.Abstract:
The skyline query is an efficient data analysis tool for multi-criteria decision making that has received significant attention in the database community As multi-core architectures have gone mainstream, we present a new parallel skyline query algorithm that can be applied to multi-core and multiprocessor systems, to progressively return skyline points as they are identified efficiently In this paper, we proposed a parallel skyline algorithm which can eliminate redundant computations and improve parallelism of the skyline query Experimental results show that our algorithm successfully exploits the features of multiple cores to improve the performance of skyline computation for large high-dimensional datasetsread more
Citations
More filters
Journal ArticleDOI
Parallelizing uncertain skyline computation against n ‐of‐ N data streaming model
TL;DR: An encoding interval scheme to transform the n‐of‐N query into stabbing query in each compute node, which can greatly minimize the query scope and improve the query efficiency is provided.
Book ChapterDOI
A Novel Approach for Approximate Spatio-Textual Skyline Queries
TL;DR: This paper provides an approximate method to solve spatio-textual skyline problem and provides a trade-off between runtime and accuracy and efficiency and improves the efficiency of the query.
Proceedings ArticleDOI
Skyline Computation on Multicore Architectures: A Survey
TL;DR: In this article, the authors review different skyline queries that have developed for multicore architecture on static and dynamic datasets and highlight the utilization of a different technique for multi-core processors.
References
More filters
Proceedings ArticleDOI
R-trees: a dynamic index structure for spatial searching
TL;DR: A dynamic index structure called an R-tree is described which meets this need, and algorithms for searching and updating it are given and it is concluded that it is useful for current database systems in spatial applications.
Computational geometry. an introduction
TL;DR: This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry.
Proceedings ArticleDOI
The Skyline operator
TL;DR: This work shows how SSL can be extended to pose Skyline queries, present and evaluate alternative algorithms to implement the Skyline operation, and shows how this operation can be combined with other database operations, e.g., join.
Journal ArticleDOI
Progressive skyline computation in database systems
TL;DR: In this paper, a branch-and-bound skyline (BBS) algorithm based on nearest-neighbor search is proposed, which is I/O optimal and performs a single access only to those nodes that may contain skyline points.
Book ChapterDOI
Shooting stars in the sky: an online algorithm for skyline queries
TL;DR: In this paper, a new online algorithm that computes the Skyline is presented, which returns the first results immediately, produces more and more results continuously, and allows the user to give preferences during the running time of the algorithm so that the user can control what kind of results are produced next (e.g., rather cheap or rather near restaurants).