English
Related papers

Related papers: A survey on flexible/restricted skyline and their …

200 papers

Skyline plays a pivotal role in mountainous visual geo-localization and localization/navigation of planetary rovers/UAVs and virtual/augmented reality applications. We present a novel mountainous skyline detection approach where we adapt a…

Computer Vision and Pattern Recognition · Computer Science 2021-07-26 Touqeer Ahmad , Ebrahim Emami , Martin Čadík , George Bebis

We introduce an early-phase bottleneck analysis and characterization model called the F-1 for designing computing systems that target autonomous Unmanned Aerial Vehicles (UAVs). The model provides insights by exploiting the fundamental…

The computation of the skyline provides a mechanism for utilizing multiple location-based criteria to identify optimal data points. However, the efficiency of these computations diminishes and becomes more challenging as the input data…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-05 Chen Li , Ye Zhu , Yang Cao , Jinli Zhang , Annisa Annisa , Debo Cheng , Yasuhiko Morimoto

Skyline, aiming at finding a Pareto optimal subset of points in a multi-dimensional dataset, has gained great interest due to its extensive use for multi-criteria analysis and decision making. The skyline consists of all points that are not…

Databases · Computer Science 2019-05-03 Wenhui Yu , Jinfei Liu , Jian Pei , Li Xiong , Xu Chen , Zheng Qin

Skyline queries typically search a Pareto-optimal set from a given data set to solve the corresponding multiobjective optimization problem. As the number of criteria increases, the skyline presumes excessive data items, which yield a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-27 Chuan-Chi Lai , Hsuan-Yu Lin , Chuan-Ming Liu

Skyline queries are important in many application domains. In this paper, we propose a novel structure Skyline Diagram, which given a set of points, partitions the plane into a set of regions, referred to as skyline polyominos. All query…

Databases · Computer Science 2018-12-06 Jinfei Liu , Juncheng Yang , Li Xiong , Jian Pei , Jun Luo , Yuzhang Guo , Shuaicheng Ma , Chenglin Fan

The amount of collected data in many scientific fields is increasing, all of them requiring a common task: extract knowledge from massive, multi parametric data sets, as rapidly and efficiently possible. This is especially true in astronomy…

The Roofline Model and its derivatives provide an intuitive representation of the best achievable performance on a given architecture. The Roofline Toolkit project is a collaboration among researchers at Argonne National Laboratory,…

Performance · Computer Science 2015-01-27 Wyatt Spear , Boyana Norris

Let P be a set of n points in R^2. Given a rectangle Q = [\alpha_1, \alpha_2] x [\beta_1, \beta_2], a range skyline query returns the maxima of the points in P \cap Q. An important variant is the so-called top-open queries, where Q is a…

Data Structures and Algorithms · Computer Science 2013-07-17 Yufei Tao , Jeonghun Yoon

The skyline of a set $P$ of points ($SKY(P)$) consists of the "best" points with respect to minimization or maximization of the attribute values. A point $p$ dominates another point $q$ if $p$ is as good as $q$ in all dimensions and it is…

Approximate distance estimation can be used to determine fundamental landscape properties including complexity and openness. We show that variations in the skyline of landscape photos can be used to estimate distances to trees on the…

Computer Vision and Pattern Recognition · Computer Science 2022-01-24 Laura Martinez-Sanchez , Daniele Borio , Raphaël d'Andrimont , Marijn van der Velde

Multi-criteria decision analysis in databases has been actively studied, especially through the Skyline operator. Yet, few approaches offer a relevant comparison of Pareto optimal, or Skyline, points for high cardinality result sets. We…

Databases · Computer Science 2024-11-05 Mickaël Martin-Nevot , Lotfi Lakhal

We consider the problem of computing the \emph{distance-based representative skyline} in the plane, a problem introduced by Tao, Ding, Lin and Pei [Proc. 25th IEEE International Conference on Data Engineering (ICDE), 2009] and independently…

Computational Geometry · Computer Science 2021-01-01 Sergio Cabello

In the planar range skyline reporting problem, we store a set P of n 2D points in a structure such that, given a query rectangle Q = [a_1, a_2] x [b_1, b_2], the maxima (a.k.a. skyline) of P \cap Q can be reported efficiently. The query is…

Data Structures and Algorithms · Computer Science 2013-06-13 Casper Kejlberg-Rasmussen , Yufei Tao , Konstantinos Tsakalidis , Kostas Tsichlas , Jeonghun Yoon

Clustering is an effective tool for astronomical spectral analysis, to mine clustering patterns among data. With the implementation of large sky surveys, many clustering methods have been applied to tackle spectroscopic and photometric data…

Instrumentation and Methods for Astrophysics · Physics 2022-12-19 Haifeng Yang , Chenhui Shi , Jianghui Cai , Lichan Zhou , Yuqing Yang , Xujun Zhao , Yanting He , Jing Hao

Feature selection identifies subsets of informative features and reduces dimensions in the original feature space, helping provide insights into data generation or a variety of domain problems. Existing methods mainly depend on feature…

Machine Learning · Computer Science 2021-06-07 Xinxing Wu , Qiang Cheng

With the advancement of technology, the data generated in our lives is getting faster and faster, and the amount of data that various applications need to process becomes extremely huge. Therefore, we need to put more effort into analyzing…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-08 Chuan-Chi Lai , Chuan-Ming Liu , Yan-Lin Chen , Li-Chun Wang

Sky surveys represent a fundamental data basis for astronomy. We use them to map in a systematic way the universe and its constituents, and to discover new types of objects or phenomena. We review the subject, with an emphasis on the…

Instrumentation and Methods for Astrophysics · Physics 2015-05-20 S. G. Djorgovski , A. A. Mahabal , A. J. Drake , M. J. Graham , C. Donalek

Preparing high-quality datasets required by various data-driven AI and machine learning models has become a cornerstone task in data-driven analysis. Conventional data discovery methods typically integrate datasets towards a single…

Databases · Computer Science 2025-03-18 Mengying Wang , Hanchao Ma , Yiyang Bian , Yangxin Fan , Yinghui Wu

The Kunlun Infrared Sky Survey will be the first comprehensive exploration of the time varying Universe in the infrared. A key feature in optimizing the scientific yield of this ambitious research program is the choice of the survey…

Instrumentation and Methods for Astrophysics · Physics 2016-03-23 Yushan Li , Jessica Zheng , Peter Tuthill , Matthew Freeman , Michael Ashley , Michael Burton , Jon Lawrence , Jeremy Mould , Lifan Wang